3 ms·
I'm not sure what to take away from this. If you already enumerated all possible board positions (modulo flips/rotations) and had a long look at each one to det
by MauranKilom 7y ago
I'm not sure what to take away from this. If you already enumerated all possible board positions (modulo flips/rotations) and had a long look at each one to determine unique moves (i.e. which moves result in distinct board states), you might as well assign drawn/losing/winning to each position. It's conceptually different but not really more work...
Obligatory xkcd: https://xkcd.com/832/ https://xkcd.com/832/
I would also consider it interesting that, in the original version, you could guarantee to win 75% of the time (given knowledge of the algorithm).