Considere um país onde há um ditador feroz e dois prisioneiros, A e B. Se os prisioneiros resolverem o problema abaixo, serão liberados; senão, é execução certa.

Seja um tabuleiro quadriculado, de dimensões 2 x 2.

Sobre cada uma das 4 casas do tabuleiro, é colocado um número aleatório de moedas iguais.

Ao prisioneiro A, é fornecido o tabuleiro acima, e uma informação adicional: qual das quatro casas é a da liberdade.

O prisioneiro A pode colocar uma única moeda, idêntica às anteriores, em qualquer das casas do tabuleiro, que então é passado ao prisioneiro B, preso em outra cela.

O prisioneiro B deve escolher uma das casas para tentar a liberdade de ambos.

A e B não podem se comunicar durante o jogo, mas podem previamente combinar uma estratégia.

É possível criar uma estratégia que funcione em 100% dos casos?