The Tic-tac-toe Solution Space

In this poster, we examined what Herbert Simon might call the “solution space” for tic-tac-toe, a compound visualization of all its solutions—every legal game move and the connections between them in a single artifact. For the visualization to be meaningful, we needed to greatly reduce the number of boards. We did this by introducing 3 rules; (1) removing duplicate boards reduces the count to 6,046, (2) removing illegal moves reduces the count to 5,478, and (3) by removing symmetric duplicates (rotational and reflectional) we are left with 765 unique boards. This poster displays them all in a matrix.

Initial Explorations

Initial Explorations

Initial Explorations

Initial Explorations

Initial Explorations

Initial Explorations

Initial Explorations

Initial Explorations

Initial Explorations

Poster Development

Poster Development

Poster Development

Poster Development

Poster Development

Poster Development

Poster Development

Poster Development

Poster Development

Poster Development

For Dubberly Design Office
Creative direction: Hugh Dubberly
Visual design: Marina Menéndez-Pidal and Knut Synstad
Algorithm: Knut Synstad