Back to forum
Don Groves (2007-07-20)
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 (2007-07-20 18:58:15)
You beat me to it
I just saw that here: http://www.reuters.com/article/technologyNews/idUSN1932391520070719?feedType=RSS
Don Groves (2007-07-20 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 (2007-07-30 23:23:52)
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 (2007-08-01 15:47:10)
That was an ultra-weak solution. Now we have a strong solution.
Thibault de Vassal (2007-08-03 17:21:40)
What do you mean ?
Mladen Jankovic (2007-08-03 17:59:45)
It provides the algorithm for best play in any position.
An ultra-weak 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 (2007-08-04 15:28:42)
Is there such an algorithm for checkers ?? .. Waiting for the one for chess. Impressive!
Mladen Jankovic (2007-08-06 00:06:41)
It seems to be implemented with Chinook. It offers perfect play. Like when knowing the solution to tic-tac-toe, play is perfect.
[Chess forum] [Rating lists] [Countries] [Chess openings] [Legal informations] [Contact]
[Social network] [Hot news] [Discussions] [Seo forums] [Meet people] [Directory]