5 ms·
> Also by discarding any boards that are only reachable after some winning solution. In tic tac toe, I'm not sure there is a such a board. The information bein
by Supermancho 3y ago
> Also by discarding any boards that are only reachable after some winning solution.
In tic tac toe, I'm not sure there is a such a board. The information being encoded does not track order of play. Any board could be formed with the final move being the center to win?
- munificent 3y agoYes, there are definitely boards with multiple winning solutions. But you should never see a valid board that has winning solutions for both players or that has multiple disjoint winning solutions.
- masfuerte 3y agoIf a single player has two winning lines then they must have a cell in common, and that could be played last. But a board where both players have a winning line is unreachable: XXX OOO XOX