|
Alberta (Canada) – Canadian researchers have created an invincible Checkers program that can beat any human. Jonathan Schaeffer from the University of Alberta began working on his “Chinook” program 18 years ago and now claims to have mathematically solved the game.
Schaeffer published his results in the journal Science and documents how he had dozens of computers compute through billions possible moves. Chinook now has a database of possible moves and countermoves which, according to Schaeffer, can only allow a human to draw under the best possible circumstances.
Unconvinced? You can now test your skills against Chinook because Schaeffer has put the program online here . Of course there isn’t much fun to a playing Checkers when you know you are about to lose, so the scientist has turned his computers onto a much more lofty goal … beating humans at Poker.
Source: http://www.tgdaily.com/content/view/33003/98/
Play (scroll down): http://www.cs.ualberta.ca/~chinook/play/index.html
|
Korea (South)11583 Posts
|
|
|
poker? rofl thats impossible lol
|
wow, what a waste of 18 years. -_-
|
Checkers has far fewer possible outcomes compared to games like Chess or Go, so it's not surprising that they could develop an unbeatable AI.
|
have one computer play white. have the other play black in another window. you know what i'm getting at...
|
|
|
On July 21 2007 14:24 Jyvblamo wrote:
Checkers has far fewer possible outcomes compared to games like Chess or Go, so it's not surprising that they could develop an unbeatable AI.
There are very good AI's for Chess, but not even a mediocre one for Go (afaik).
|
Cayman Islands24199 Posts
open 2 games with this comp, one in which you go first, one in which comp goes first, then mirror.
omfg?!
|
I saw something about this on Sirlin.net
http://www.sirlin.net/archive/checkers-solved/#comments
Too bad poker has way too many variables and cannot be mathematically solved.
Also Chess "I heard somewhere (lost the source, sorry) that if every particle in the universe could somehow be used to compute one operation per second and that all the particles in the universe were used in a massively parallel computer that analyzed all possible positions in Chess, it would take longer than the current estimated age of the universe to finish. So yeah, pretty long."
|
If 2 of these comps play each other, they will just draw. For some games it matters who go first, but not checkers apparently.
|
On July 21 2007 14:30 Pika Chu wrote:Show nested quote +On July 21 2007 14:24 Jyvblamo wrote:
Checkers has far fewer possible outcomes compared to games like Chess or Go, so it's not surprising that they could develop an unbeatable AI. There are very good AI's for Chess, but not even a mediocre one for Go (afaik).
I know that, the point is both those games have incredibly greater numbers of possible moves/outcomes compared to Checkers. I didn't say Chess was comparable to Go in terms of possible games (it's not).
|
On July 21 2007 14:18 sushiman wrote:
wow, what a waste of 18 years. -_-
to publish a paper in science that's worth it
guaranteed professorship for the rest of his life
|
Most of us have been playing Starcraft for 9-10 years. Its not that much a difference.
Wow, also on that site it lists other games that have been solved. My Gf thinks shes the shit at connect 4, I'll rape her every time now.
http://homepages.cwi.nl/~tromp/c4/c4.html
|
Wtf How did I lose?
It wouldn't let me move any more pieces.
|
Calgary25981 Posts
This has been solved for awhile, no?
|
Canada7170 Posts
Haha I live in Calgary and this was on all the news channels at night.
HUGE breakthrough. *cough*
I'd think that next on the list is Monopoly; a "best of" set to offset luck issues. Odds and implied odds are very important. Also, a computer could easily understand the exact values of a proposed trade in the long term better than any human.
|
|
|
On July 21 2007 15:07 CharlieMurphy wrote:Wtf How did I lose? It wouldn't let me move any more pieces.
captures are forced in checkers=/ you only have 1 option, capture the white piece, at which point he will counter-capture 3 of yours and it spirals down from there
|
|
|
|
|
|
EPT![[image loading]](http://i8.tinypic.com/66lh1t3.jpg)
