[TicTacToe] Hash tables for tree

[mattiadg]

The current implementation generates multiple nodes of the tree when the position is the same but they are generated from different paths.
Implementing hash tables would reduce the memory footprint and the computation time.