Hard Light Productions Forums
Off-Topic Discussion => General Discussion => Topic started by: Ghostavo on July 20, 2007, 09:32:48 am
-
http://news.bbc.co.uk/2/hi/science/nature/6907018.stm
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. :)
-
Fortunatly it seems Chess will remain unsolved during our lifetimes. :)
Good thing. :)
-
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.