Welcome to WebmasterWorld Guest from 54.158.143.40

Forum Moderators: incrediBILL & lawman

Message Too Old, No Replies

Game of Go. computers can't win

wetware still beats hardware

   
6:13 am on May 19, 2014 (gmt 0)

WebmasterWorld Senior Member tangor is a WebmasterWorld Top Contributor of All Time 5+ Year Member Top Contributors Of The Month



Invented over 2500 years ago in China, Go is a pastime beloved by emperors and generals, intellectuals and child prodigies. Like chess, itís a deterministic perfect information game ó a game where no information is hidden from either player, and there are no built-in elements of chance, such as dice.1 And like chess, itís a two-person war game. Play begins with an empty board, where players alternate the placement of black and white stones, attempting to surround territory while avoiding capture by the enemy. That may seem simpler than chess, but itís not. When Deep Blue was busy beating Kasparov, the best Go programs couldnít even challenge a decent amateur. And despite huge computing advances in the years since ó Kasparov would probably lose to your home computer ó the automation of expert-level Go remains one of AIís greatest unsolved riddles.

[wired.com...]
While this is a very lengthy article, the takeaway is in the para above. Grand fun, insights into game design, etc. And that's why this is FOO.
6:47 am on May 19, 2014 (gmt 0)

WebmasterWorld Senior Member lucy24 is a WebmasterWorld Top Contributor of All Time Top Contributors Of The Month



That may seem simpler than chess, but itís not.

Sigh. Another in the long list of people who don't understand the difference between "simple" and "easy" :(
7:02 am on May 19, 2014 (gmt 0)

WebmasterWorld Senior Member 5+ Year Member Top Contributors Of The Month



Also, what is simple to a computer is very different from what is simple to a human.

Chess algorithms do far more exhaustive searches of future moves than human players, but Go branches more rapidly (i.e. there are more possible moves on each turn) so exhaustive searches are harder. Computerised turn based strategy games are often similar because of the large boards and numbers of pieces, most traditional board games are not, because they were designed for physically small boards.
9:56 am on May 19, 2014 (gmt 0)

WebmasterWorld Senior Member lucy24 is a WebmasterWorld Top Contributor of All Time Top Contributors Of The Month



And then there's Life, which optimally runs on an infinite "board" ...
†X
XXX
X

(Did I get that right? I used to have it on a screen saver, but that was many operating systems ago.)

:: detour to search engine ::

Yes! [pmav.eu] That's the one I meant.
10:08 am on May 19, 2014 (gmt 0)

WebmasterWorld Senior Member 5+ Year Member



they will beat us at Go eventually, but at least there will always be Twister... let's see them boxes of lights and wires try and beat us at that
6:07 pm on May 19, 2014 (gmt 0)

WebmasterWorld Senior Member 10+ Year Member



I can always beat my computer at Jiu Jitsu! ;D
7:24 am on May 22, 2014 (gmt 0)

WebmasterWorld Senior Member lucy24 is a WebmasterWorld Top Contributor of All Time Top Contributors Of The Month



Please don't say there's a rule against this:

[xkcd.com...]

:)