Cracking Go

prostoalex writes "IEEE Spectrum looks at current trends in artificial technology to crack the ancient Chinese game of Go, which theoretically has 10^60 potential endings. Is conquering the game via exhaustive search of all possibilities possible? 'My gut feeling is that with some optimization a machine that can search a trillion positions per second would be enough to play Go at the very highest level. It would then be cheaper to build the machine out of FPGAs (field-programmable gate arrays) instead of the much more expensive and highly unwieldy full-custom chips. That way, university students could easily take on the challenge.'"

Comments

yay!

[apodyopsis]

My favorite game.

First time I played online I had my ass handed to me by a precocious 12 year old. Ah well, the memories.

*Alot* more complex and tactical then Chess, believe it.

See the rules at: http://www.britgo.org/intro/booklet.pdf

Play online here: http://www.pandanet.co.jp/English/

I recommend installing glGo and having a go vs. computer (on the easiest setting there is).

Enjoy, I do.

Re:Exhaustive?

[eniac42]

but exhaustive search just seems like a waste of time and effort

Not so. The exhastive search approach provides a testable benchmark for true AI to exceed before it can prove it is productive AI. The famous Chess 4.6 program demonstrated that a simple "technical" tree search program could perform better than selective "intelligent" algorithms that tried to prune the search tree aggresively. With Go, this strategy fails - but the "intelligent" pruning mechanism is still eluding everyone..

There is still a golden prize in game-search algorithms - solve this, and other problems in AI can be solved too..

Not artificial intelligence

[Reality Master 101]

The fact that we're talking about trillion move/second machines rather than even attempting to do it the way humans do it ought to tell us what the current trend in artificial intelligence is.

Basically, the current trend is the same as it was 20/30/50 years ago. This IS NO science of artificial intelligence. We don't have a freaking clue how intelligence works. I think we will someday, but it's going to take a fundamental breakthrough in theory. A "Principia Intelligentsia" (I'm probably mutilating the Latin) by some genius that throws out all the fumbling and finally Explains It All.