Es trivial que el juego puede ser resuelto DSPACE ("mn") con la búsqueda del árbol del juego.