# A book that plays tic-tac-toe with you

2 Likes

A strange game. The only winning move is not to play.

1 Like

Better clear a VERY big section of your bookcase: 100s of millions of pages wonâ€™t even scratch the surface. The number of potential positions in a game of Chess has been estimated to be on the order of 10^120. (Thatâ€™s 1 followed by 120 zeroes.)

If you could somehow encode 100,000,000 positions on the surface of a single atom, AND did this to every single atom in the entire universeâ€¦ you still wouldnâ€™t come close.

â€śI canâ€™t wait for the Chess version â€“ itâ€™ll be a couple of hundred million pages long, so Iâ€™ve cleared a spot on my bookshelf for it.â€ť

Wait for the Go version. Itâ€™ll require a building of itâ€™s own. Like an aircraft hangerâ€¦

I basically â€śsolvedâ€ť tic-tac-toe in 4th grade. Not through precocious genius, our school was under construction and so our class got shuffled around a lot and we spent a lot of time in â€śquiet timeâ€ť, so to pass the time me and adjacent kid just played hundreds of games of tic-tac-toe. After a while weâ€™d not only covered every permutation we realized that weâ€™d covered every permutation and where each potential move would take you.

Mandatory xkcd reference:

1 Like

About 40 years ago, I â€śprogrammedâ€ť an IBM punch-card sorter to play TTT using the same method as this book. First, the cards were sorted to get them into starting sequence, then they were sorted on the first play column, which distributed the cards into output hoppers 1 thru 9. The human played by selecting the cards in the hopper corresponding to the chosen square in the TTT grid, numbered left to right, top to bottom. The response move was printed on the top card, and the subdeck placed in the sorter and sorted on the next play column. Lather, rinse, repeat.

I kept the deck slimmer by eliminating rotation variant beginnings. As I recall, it was about a about 200-300 cards.

This topic was automatically closed after 5 days. New replies are no longer allowed.