Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Mathematical limit forced by K. D. 's position vice. Any formal proofs?

Author: Dann Corbit

Date: 10:14:47 10/22/99

Go up one level in this thread


On October 22, 1999 at 12:50:27, KarinsDad wrote:
[snip]
>Well, I'm trying to get there.
>
>I have a good sized Excel spreadsheet which contains my equations and data.
>However, it is at work and in Excel 97 and I could not open it at home in Excel
>95 (?). But, I just loaded Excel 97 at home last night, so I should now be able
>to continue working on my paper at home.
>
>The REAL problem has been Karin. She is a little clingy these days and she has
>decided she wants to cling to me instead of her mom. So, I get no peace of mind
>until her bedtime (8 PM) and usually by then, I am fairly frazzled and would
>rather play a computer game (not chess, it's too mind numbing) rather than work
>on a paper or even my program.
>
>Not that this is a good excuse. It's just the reason.
They are only our kids once.  My youngest a few years ago (he's about to turn
14) did not want to walk hand in hand with me anymore because it was 'for little
kids.' A sad day and a happy day.
At any rate, our children are a lot more important than any game of chess will
ever be.

>KarinsDad :)
>
>PS. This algorithm would give an estimate on the number of maximum positions as
>well. The reason is that some positions compress down into 100 bits, some into
>140 bits, some into 160 bits, etc. Also, the algorithm does not prevent illegal
>positions. So, you would still have an estimate for the number of legal
>positions (although you would also have a provable absolute upper limit which
>you would know is still TOO high).
Even with 161 bits, you have a sure numbering of every possible position if all
of your positions can be encoded in that format (e.g. you may be able to squeeze
them smaller, but if any board position can be encoded in 161 bits, then we can
*clearly* number them from [1,..,2^161] and so there cannot possibly be more
positions than that.  On the other hand, there might be a lot less, even by
orders of magnitude.  But at least we would have a real, provable limit instead
of just an educated guess.



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.