O que é chonps?

Chomp é um jogo de estratégia matemático inventado por David Gale. Ele é jogado com uma barra de chocolate retangular dividida em pequenos quadrados. Os jogadores se revezam escolhendo um quadrado e "comendo" ele e todos os quadrados à direita e abaixo dele. O quadrado no canto superior esquerdo representa o chocolate "envenenado". O jogador que é forçado a comer o quadrado envenenado perde.

Formalmente, o jogo começa com uma grade m × n. Um movimento consiste em escolher um quadrado ( x , y ) e remover todos os quadrados ( a , b ) com a ≥ x e b ≥ y.

Estratégia:

Chomp é um jogo determinístico com informação perfeita, o que significa que, para qualquer tamanho inicial da barra de chocolate, um dos jogadores tem uma estratégia vencedora garantida. No entanto, embora a existência de uma estratégia vencedora possa ser provada, essa estratégia é desconhecida para a maioria das configurações iniciais, exceto para casos especiais. A prova da existência da estratégia vencedora usa um argumento de "roubo de estratégia". A ideia é que, se o segundo jogador tivesse uma estratégia vencedora, o primeiro jogador poderia roubar essa estratégia e vencer, o que é uma contradição.

Variantes:

Existem variantes do jogo, como o Chomp multidimensional, onde a barra de chocolate é um hipercubo.