Date: Tue, 24 Feb 2015 13:16:09 -0800
From: Bret Victor
Subject: Tic Tac Toe [11/1/14]
An interactive representation of the "shape of the whole" of the Tic Tac Toe state space.  Making a move can been seen as moving from one state to another within this "map" of the state space.

http://worrydream.com/TicTacToe/

In this representation, moving the mouse over a state highlights (above) all of the paths that could have gotten to that state, and (below) all of the paths where it could go.  An orange highlight is an end state, and an orange line is a winning move.

This was part of an exploration of how to represent the "shape of the whole" for potentially very large or infinite state spaces.

This was inspired by the representation of the Towers of Hanoi state space in "Zhang - Representations in Distributed Cognitive Tasks" (excerpted below).