Minimax impementation with a singleton history