Draughts is solved

Draughts is solved

Only Chess

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.

Joined
23 Jul 05
Moves
8869
19 Jul 07
1 edit

Ha!
Long live chess!!

http://www.newscientisttech.com/article/dn12296-checkers-solved-after-years-of-number-crunching.html

z

127.0.0.1

Joined
27 Oct 05
Moves
158564
19 Jul 07

Originally posted by Bad wolf
Ha!
Long live chess!!

http://www.newscientisttech.com/article/dn12296-checkers-solved-after-years-of-number-crunching.html
Thats a shame. Hopefully we can stay competitve with the machines in chess for awhile.

b
Best Loser

Traxler is Sound!

Joined
14 Nov 06
Moves
17862
19 Jul 07

Originally posted by Bad wolf
Ha!
Long live chess!!

http://www.newscientisttech.com/article/dn12296-checkers-solved-after-years-of-number-crunching.html
Right on... but that says something about the only other competitive game played on that board. Looks to me like perfect chess = draw.

Too bad though...

L

Joined
31 Dec 06
Moves
1472
19 Jul 07

Originally posted by zebano
Thats a shame. Hopefully we can stay competitve with the machines in chess for awhile.
Dont worry just yet. At that processor speed it would take longer than the age of the Universe to calculate every possibility in a 40 move game 🙂

STS

Joined
07 Feb 07
Moves
62961
19 Jul 07
2 edits

Interesting article.
"Schaeffer has also released an updated version of a draughts-playing programme called Chinook. In the 1990s, this program failed to beat the then world champion Marion Tinsley, who is widely regarded as the greatest Checkers player ever. Before his death, in 1995, Tinsley lost only 9 games in a 45-year playing career."

Even in the 90's the best computer program couldn't beat him, I don't think the same is true of chess programs at the time and top level players. That says a lot about either the man, or the lack of interest in checkers programs.

45 years of tournament play and he lost only 9 games? Has any chess player ever come close to that? Tinsley was a checkers playin' demon!

By the way, how do you pronounce "draughts"? Is it drafts? Drawts? WHAT??

Joined
23 Jul 05
Moves
8869
19 Jul 07

Originally posted by Sam The Sham
By the way, how do you pronounce "draughts"? Is it drafts? Drawts? WHAT??
I would pronounce it drafts.

b
Best Loser

Traxler is Sound!

Joined
14 Nov 06
Moves
17862
19 Jul 07

Originally posted by Bad wolf
I would pronounce it drafts.
I would pronounce it checkers.

Joined
23 Jul 05
Moves
8869
19 Jul 07

I don't think they will be solving chess anytime soon, the number of legal positions in chess is estimated to be between 10^43 and 10^50.
That's much more than 10^20 draughts has.

Joined
23 Jul 05
Moves
8869
19 Jul 07

Originally posted by ih8sens
I would pronounce it checkers.
What is your point?

b
Best Loser

Traxler is Sound!

Joined
14 Nov 06
Moves
17862
19 Jul 07

Originally posted by Bad wolf
What is your point?
Humor of course.

Joined
23 Jul 05
Moves
8869
19 Jul 07

Originally posted by ih8sens
Humor of course.
Humour.

b
Best Loser

Traxler is Sound!

Joined
14 Nov 06
Moves
17862
19 Jul 07
1 edit

Originally posted by Bad wolf
Humour.
... depends on country.

http://www3.telus.net/linguisticsissues/BritishCanadianAmerican.htm

K

Joined
01 Oct 06
Moves
3367
19 Jul 07

No worries. If chess is ever solved, we'll put on kimonos and take up Go. 🙂

O

Joined
11 Sep 06
Moves
17376
19 Jul 07

I think the game is technically not solved - the USA Today article: http://www.usatoday.com/tech/science/mathscience/2007-07-19-checkers-solved_N.htm

It merely says that:

Schaeffer's proof is what is called a "weakly solved" result. It calculates the result from an initial position — 10 pieces on the board — rather than from the beginning of the game.

Could Schaeffer's team produce a "strong solution" by calculating every position from the beginning of a game? Maybe, but there is not enough computer power available, he said. It took more than 18 years to get where they are now.


So they've only truly solved the game with 10 pieces on the board or less. However, I'm guessing what they're saying is that out of any opening, all lines seem to lead into these 10-piece endgames. Or, all the news outlets got it wrong and it's only solved for 10-pieces-or-less, which wouldn't shock me either.

FL

Joined
21 Feb 06
Moves
6830
19 Jul 07

Originally posted by Sam The Sham
45 years of tournament play and he lost only 9 games? Has any chess player ever come close to that? Tinsley was a checkers playin' demon!
There are only 27 losses for Morphy listed on chessgames.com.

I think Capablanca only lost 35 tournament or match games in his career, and of course he famously went eight years without a loss.

I own a book called "How to beat Bobby Fischer" which had all his losses up to the point that the book had been published (I think after his first retirement after the 1972 match) and there were 61 games in the book.