Chocolate Sweeper

Quão difícil pode ser? Richard Kaye provou que o Campo Minado(MS) é NP-completo[1,2]. Isso significa que a EM pode ser um problema muito difícil, mesmo para os computadores resolverem.

Criamos esse MS em um jogo de quebra-cabeça "perfeito". Eu uso "perfeito" para significar que não são necessários palpites para resolver quebra-cabeças, ou ainda mais estritamente, não são permitidos palpites. Apenas os quadrados (significa "cubos de chocolate" neste jogo) que são certamente seguros podem ser descobertos (comidos).

Este jogo tem dois modos de jogo, Jogo e Quebra-cabeça. O modo Puzzle tem 250 quebra-cabeças desafiadores. No modo Jogo, você pode jogar quebra-cabeças aleatórios como o MS padrão, mas eles são livres de adivinhações. Você nunca vai se cansar de jogar!

Depois de jogar este jogo, você perceberá que o MS era um jogo de quebra-cabeça muito difícil, mas muito divertido.

Alguns outros jogos de quebra-cabeça populares também são comprovados como NP-completos[3,4,5]. Portanto, posso dizer que este jogo é tão divertido quanto aqueles jogos de quebra-cabeça.

O Chocolate Sweeper é otimizado para o tamanho da tela do celular e interface de toque. Este é o melhor jogo de quebra-cabeça que você pode jogar em um dispositivo móvel!

Esteja ciente de que este jogo não é tão doce quanto parece. É realmente difícil e não recomendado para aquelas pessoas que querem apenas jogar para relaxar.

Este aplicativo coleta algumas informações do usuário para anúncios e análises. Por favor, entenda e concorde com nossa política de privacidade (atualizada em 25 de abril de 2016).

Referências

[1] Páginas do Campo Minado de Richard Kaye: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

[2] R. Kaye. O Campo Minado é NP-completo. Mathematical Intelligencer, 22(2):9–15, 2000.

[3] T. Yato. Lista de quebra-cabeças de lápis NP-Complete: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf

[4] T. Yato e T. Seta. Complexidade e completude de encontrar outra solução e sua aplicação em quebra-cabeças. IPSJ SIG Notes 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf

[5] N. Ueda e T. Nagao. Resultados de NP-completude para NONOGRAM por meio de reduções parcimoniosas. Relatório Técnico TR96-0008, Departamento de Ciência da Computação, Instituto de Tecnologia de Tóquio, 1996.

=======================================

Este aplicativo usa recursos de som gratuitos disponíveis nos seguintes sites. Agradecemos suas contribuições substanciais.

- BGM

MusMus: http://musmus.main.jp/

- BGM/Jingle/Efeitos sonoros

Pocket Sound: http://pocket-se.info/

- Efeitos sonoros

Kurage-Kosho: http://www.kurage-kosho.info/

Music is VFR: http://musicisvfr.com/