Hard Light Productions Forums

Off-Topic Discussion => General Discussion => Topic started by: Ghostavo on July 20, 2007, 09:32:48 am

Title: Checkers/Draughts solved!!
Post by: Ghostavo on July 20, 2007, 09:32:48 am
http://news.bbc.co.uk/2/hi/science/nature/6907018.stm

Quote
A Canadian team has created a computer program that can win or draw any game, no matter who the opponent is.

It took an average of 50 computers nearly two decades to sift through the 500 billion billion possible draughts positions to come up with the solution.

Writing in the journal Science, the team said it was the most challenging game solved to date.

Jonathan Schaeffer, lead author on the paper and chair of the department of computer science at the University of Alberta, Canada, told the BBC News website: "This was a huge computational problem to solve - more than a million times bigger than anything that had ever been solved before."

Fortunatly it seems Chess will remain unsolved during our lifetimes. :)
Title: Re: Checkers/Draughts solved!!
Post by: Snail on July 20, 2007, 09:45:54 am
Fortunatly it seems Chess will remain unsolved during our lifetimes. :)

Good thing. :)
Title: Re: Checkers/Draughts solved!!
Post by: Mathwiz6 on July 24, 2007, 09:04:00 pm
Chess is orders of magnitude more complex. The similarities of all the pieces in checkers makes it much simpler to model, as well as the non-use of half the board (compared to chess. It's still pretty insane). Chess multiplies those possibilities immediately by a LOT.