5 ms·
Saw the AlphaGo movie at a festival recently. Been following the AlphaGo Zero developments, which leap-frog what was going on in the movie (although still very
by bluetwo 9y ago
Saw the AlphaGo movie at a festival recently.
Been following the AlphaGo Zero developments, which leap-frog what was going on in the movie (although still very much worth seeing).
One thing I was curious about is if Go would be considered solved, either hard or weakly solved, since AlphaGo Zero at this point doesn't seem to be able to be beat by any living human. Wikipedia does not list it as solved in either sense, and I was wondering if this was an oversight.
- gcb0 9y agoif alpha go is just an adversarial network to brute force states, then it is not solved (note I don't research alphaGo, and most of what I know about it is from HN comments)
- ggghvggtff 9y agoOh so you’re an internet idiot, who shits on other people’s hard work even if completely clueless about it —- what’s it like over there?
- gizmo686 9y agoGo still has not been Ultra-weakly solved (eg. we do not know who is supposed to win). If AlphaGo has weakly solved go, then it should either have a 100% win rate when playing against itself as white, or a 100% win rate when playing against itself as black.
- nojvek 9y agoOr 100% rate of a draw. Like tic tac toe.
- gamegoblin 9y agoDue to komi, a go game cannot be drawn. That is, the 2nd player is awarded some number of points for the disadvantage of moving 2nd, and that number of points typically has a fractional 0.5 in it to break ties. The most common komi values these days are 6.5 or 7.5, depending on ruleset.
- dvdkhlng 9y agoDepending on the rules, a game may be drawn due to an "eternal life" (an endless forced repetition). https://senseis.xmp.net/?EternalLife https://senseis.xmp.net/?EternalLife In Go this is very rare (as opposed to e.g. chess).
- deleted 9y ago[deleted]