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 Is chess next?

Mladen Jankovic    (2007-07-20 18:58:15)
You beat me to it

I just saw that here:

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)
Strong solution

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.