Author: Ed Trice
Date: 19:55:36 01/07/04
Go up one level in this thread
On January 07, 2004 at 22:22:30, Uri Blass wrote: >I think that your question is too hard because I doubt if even 1% of the readers >of your post know the full rules of all the games. > >Uri Uri, very funny, and very true for me :) I have no idea how to play some of those games. I think one objective measure is the size of the game, or the branching factor of the game tree. I tried to start estimating the size of Gothic Chess here... http://www.GothicChess.org/ic.html There are 32,099,674,107,692,140,366,789,953,222,888,490,987,180,838,400,000,000 arrangements possible for the 40 Gothic Chess pieces (no captures) but these positions are not all legal (both kings in check, and white pawns on a2,a3,a4,a5 wihtout having made captures, etc). This number DOES NOT include the subsets of pieces (39, 38, 37...etc). Go is a very large game (I think it is 19 squared factorial) so that has to be up there in terms of difficulty. I can say that Gothic Chess is more complex that chess, and that is about it. Of course, even checkers has not been solved as of yet, despite Jonathan Schaeffer's 13 trillion position endgame database. Of interest is that my partner and I found some 7-piece checkers endings that are won for the side with 4 pieces that programs cannot win. We have a perfect play database that can announce the win in 253 plies and play it perfectly, but when we defend the losing side, we can draw it. We published our paper with was presented in Graz along side of the most recent WCCC. You can read our paper... http://www.GothicChess.org/papers.html ...at that link. --Ed
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.