Checkers anyone

  

Checkers anyone?


Back to forum


Don Groves    (2007-07-20)
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    (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)
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    (2007-08-01 15:47:10)
Yes

That was an ultra-weak solution. Now we have a strong solution.


Thibault de Vassal    (2007-08-03 17:21:40)
Strong solution

What do you mean ?


Mladen Jankovic    (2007-08-03 17:59:45)
Algorithm

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)
Algorithm

Is there such an algorithm for checkers ?? .. Waiting for the one for chess. Impressive!


Mladen Jankovic    (2007-08-06 00:06:41)
Algorithm

It seems to be implemented with Chinook. It offers perfect play. Like when knowing the solution to tic-tac-toe, play is perfect.