Chocolate Sweeper

¿Qué tan difícil puede ser? Richard Kaye demostró que Buscaminas(MS) es NP-completo[1,2]. Eso significa que la EM puede ser un problema muy difícil de resolver incluso para las computadoras.

Convertimos ese MS en un juego de puzzle "perfecto". Uso "perfecto" para significar que no se requieren conjeturas para resolver acertijos, o incluso más estrictamente, no se permiten conjeturas. Solo se pueden descubrir (comer) los cuadrados (significa "cubos de chocolate" en este juego) que son ciertamente seguros.

Este juego tiene dos modos de juego, Juego y Puzzle. El modo puzle tiene 250 puzles desafiantes. En el modo Juego, puedes jugar puzzles aleatorios como MS estándar, pero sin adivinar. ¡Nunca te cansarás de jugar!

Una vez que juegues a este juego, te darás cuenta de que MS es un juego de puzzle muy difícil pero muy divertido.

Algunos otros juegos de puzzle populares también han demostrado ser NP-completos [3,4,5]. Por lo tanto, puedo decir que este juego es tan divertido como esos juegos de rompecabezas.

Chocolate Sweeper está optimizado para el tamaño de pantalla móvil y la interfaz táctil. ¡Este es el mejor juego de rompecabezas que puedes jugar en un dispositivo móvil!

Ten en cuenta que este juego no es tan dulce como parece. Es realmente difícil y no se recomienda para aquellas personas que solo quieren jugar juegos para relajarse.

Esta aplicación recopila información del usuario para anuncios y análisis. Por favor, comprende y acepta nuestra política de privacidad (actualizada el 25 de abril de 2016).

Referencias
[1] Páginas de buscaminas de Richard Kaye: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Buscaminas es NP-completo. Mathematical Intelligencer, 22(2):9–15, 2000.
[3] T. Yato. Lista de puzzles de lápiz NP-Complete: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato y T. Seta. Complejidad e integridad de encontrar otra solución y su aplicación a los puzzles. 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 y T. Nagao. Resultados de NP-completitud para NONOGRAM a través de reducciones parsimoniosas. Informe técnico TR96-0008, Departamento de Ciencias de la Computación, Instituto de Tecnología de Tokio, 1996.


=======================================
Esta aplicación utiliza activos de sonido gratuitos disponibles en los siguientes sitios web. Reconocemos sus contribuciones sustanciales con muchas gracias.
- Música de fondo
MusMus: http://musmus.main.jp/

- Música de fondo/cascabeles/efectos de sonido
Pocket Sound: http://pocket-se.info/

- Efectos de sonido
Kurage-Kosho: http://www.kurage-kosho.info/
La música es VFR: http://musicisvfr.com/