Computer Science Canada

Checkers has been Jordaslized

Author:  StealthArcher [ Tue Apr 29, 2008 4:15 pm ]
Post subject:  Checkers has been Jordaslized

http://www.ualberta.ca/~publicas/uofa/signature/schaeffer-checkers.html

Wow. Just freakkin wow at the number if nothing else.

Author:  [Gandalf] [ Tue Apr 29, 2008 4:53 pm ]
Post subject:  RE:Checkers has been Jordaslized

Pretty old news. Wink

Chess has far more positions (as well as legal ways to reach them), and Go has even more. The game being solved only means that they know the result of perfect play, not that they have traversed the entire game tree. I guess Reversi/Othello will be the next game to be solved...

Author:  Clayton [ Tue Apr 29, 2008 5:59 pm ]
Post subject:  RE:Checkers has been Jordaslized

Gandalf wrote:
Chess has far more positions (as well as legal ways to reach them), and Go has even more.
As such, the AI behind them is less competetive (for lack of a better word) than that of checkers. This is even more true for the AI for a game of Go. Just think of how many combinations of pieces there are on any given move, for a 19x19 board for two players. It gets rather complicated. To date, the best Go AI (to my knowledge, please correct me if I'm wrong) has only the skill to beat low-dan pros.

EDIT: Link's broken in tags Sad

http://en.wikipedia.org/wiki/Go_(board_game)


: