TicTacToe has only a few thousand states, but for most applications the number of states will be more than will fit in memory. In those cases, some sort of approximation like nerual nets must be used.
Using a neural net on the trivial TTT example will provide some good intuition as to how the nn works and can be applied more generally.