3 ms·
Xkcd: Tic-Tac-Toe
- sparrowInHand 3y agoThis is a solved game, deterministically solved. https://en.wikipedia.org/wiki/Solved_game https://en.wikipedia.org/wiki/Solved_game. Interesting ones are, that are basically propability trees and have optimal strategies like 9 skippo.
- xeonmc 3y agoWould these be called “nontrees” instead of quadtrees?
- beardyw 3y agoI did this with a state machine for a microcontroller using just over 100 states. Taking the second move always, using reflection and rotation and moves you wouldn't make.