A Solitaire Pebble Game
Este jogo desenrola-se num tabuleiro de xadrez infinito.
Há apenas uma regra para jogar: um novo peão é colocado numa casa imediatamente
à direita de outro peão existente, que por sua vez se move uma casa para cima.
Ambas as casas à direita e em cima do peão existente devem estar vazias para
a jogada ser legal.
Uma quantidade de peões é colocada no tabuleiro segundo um padrão
inicial. O objectivo do jogo é deixar vagas todas as casas
ocupadas no padrão original.
O problema consiste em caracterizar
a classe de todos os padrões iniciais solúveis deste jogo solitário.
Martin Gardner atribui a formulação original
deste problema a M. Kontsevich.
Solução