Computer Chess Club Archives

Search

Messages

Subject: Count of positions and encoding

Author: Randall Shane

Date: 15:39:34 06/28/99

I hope somebody knows the answer to this -- or can point me where to look.

Like KarinsDad (and others), I'm trying to come up with an mimimal encoding
method for chess positions. What's the best known upper limit on the number of
unique positions (counting e.p., side-to-move, and castling status)?

I figured out/proved for myself a upper bound of 2**151 -- and I think 2**149
can be proved as well.  There's an enumeration/encoding method associated with
it, but it's uglier than sin.  How far off of 'best known' is that?

Thanks!

• Re: Count of positions and encoding KarinsDad 16:10:21 06/28/99
  • Re: Count of positions and encoding KarinsDad 08:34:45 06/29/99
• Re: Count of positions and encoding Dann Corbit 15:56:07 06/28/99
  • Re: Count of positions and encoding Randall Shane 06:25:34 06/30/99
    • Re: Count of positions and encoding KarinsDad 09:53:40 06/30/99
      • Re: Count of positions and encoding Randall Shane 13:27:33 06/30/99
        • Re: Count of positions and encoding (take 2) Randall Shane 13:55:03 06/30/99
          • Re: Count of positions and encoding (take 2) KarinsDad 14:30:11 06/30/99

This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.