4 ms·
Scary part is that I had this exact idea yesterday. My plan was to create a graph where I can see all the possible "legal" transitions between board states.
by mcraiha 3y ago
Scary part is that I had this exact idea yesterday. My plan was to create a graph where I can see all the possible "legal" transitions between board states.
- shmageggy 3y agoNot every transition, but all of the optimal ones https://xkcd.com/832/ https://xkcd.com/832/
- thatnerdyguy 3y agoI hadn't seen this before. Thanks for posting! My 8 year old will get a kick out of this!
- pwagland 3y agoJust a small nitpick, this isn't every possible combination, since each player picks the "best" choice at every stage. There is also an equivalent set of "worst" choices, and even for the "best" choices, it has four rotations, since there are four corners that X could start from that are topographically the same. Still cool though :-)
- jerf 3y agoThis was a homework assignment in AI class in college. Explicitly stated that you had to do it with pencil and paper. Probably the ugliest homework problem I've ever handed in, since I did not correctly guess how wide it would get. Should have used the paper in landscape mode. However, upshot, taking account of the symmetries, this is doable on a single sheet of paper, though I'd suggest making the board smaller than you may initially think.