[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: How Many Games of Chess?



I was hoping this thread would die quickly, since it's wildly off-topic.
However... the tightest bound on the number of different positions (more
interesting to us (former) chess programmers than different games) that
I've seen is about 2.3 * 10^49, due to Tim W. Smith in 1991.  Previously
we were seeing numbers like 10^120.  Smith used Huffman-like position
codes to demonstrate the bound.

I strongly suggest the discussion move off to rec.games.chess, where the
question comes up frequently.

	Jim Gillogly
	10 Astron S.R. 1994, 19:30