3 ms·
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 possibi
by Someone 14y ago
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?)