
Checkers anyone?Back to forum Don Groves (20070720) Checkers anyone? It has now been proven: checkers (draughts) is a draw with best play. Details are at http://www.cs.ualberta.ca/~chinook/ Is chess next? Mladen Jankovic (20070720 18:58:15) You beat me to it I just saw that here: http://www.reuters.com/article/technologyNews/idUSN1932391520070719?feedType=RSS Don Groves (20070720 23:09:28) You beat me to it Hi Mladen  I saw it there first too but decided to post the link to the site where the program is based. Now we have both ;) Thibault de Vassal (20070730 23:23:52) Checkers Quite strange that it has been "proven" (I mean 100% sure) that draughts is a draw with best play without analyzing all possibilities... Anyway chess shouldn't be solved before a while ;) Mladen Jankovic (20070801 15:47:10) Yes That was an ultraweak solution. Now we have a strong solution. Thibault de Vassal (20070803 17:21:40) Strong solution What do you mean ? Mladen Jankovic (20070803 17:59:45) Algorithm It provides the algorithm for best play in any position. An ultraweak solution is not really a solution, it's only a proof that a solution exists and what properties it must have (draw, first player win most commonly). Such solutions tend involve the strategy stealing argument. It is essentially proving a mathematical theorem. Thibault de Vassal (20070804 15:28:42) Algorithm Is there such an algorithm for checkers ?? .. Waiting for the one for chess. Impressive! Mladen Jankovic (20070806 00:06:41) Algorithm It seems to be implemented with Chinook. It offers perfect play. Like when knowing the solution to tictactoe, play is perfect.
[Chess forum]
[Rating lists]
[Countries]
[Chess openings]
[Legal informations]
[Contact]
[Social network] [Hot news] [Discussions] [Seo forums] [Meet people] [Directory] 