News for hackers. Stuff that matters.
Re:Go: The game to beat all games by Someone on Monday May 20, 2013 @03:42PM (#5739567)
I think you are misunderstanding what "complete analysis" means. As soon as one uses a heuristic like "don't move your king on move 2", one gives up the possibility of a full analysis.

For go (technically: the mathematical variant), we can fully analyze some endgames where there still are 40 or 50 possible moves without an exhaustive tree search. For chess, almost all we have are databases storing the results of tree searches, and little of that helps when looking at slightly different positions (example: let's say you know how to win with knight and bishop against a lone king. If I have an extra pawn, does that affect your first move?)

There are no comments on this comment yet.