Chocolate Sweeper

À quel point cela peut-il être difficile ? Richard Kaye a prouvé que Minesweeper(MS) est NP-complet[1,2]. Cela signifie que la SP peut être un problème très difficile à résoudre, même pour les ordinateurs.

Nous avons transformé ce MS en un jeu de puzzle "parfait". J'utilise "parfait" pour signifier qu'aucune supposition n'est requise pour résoudre les énigmes, ou plus strictement, aucune supposition n'est autorisée. Seuls les carrés (signifie "cubes de chocolat" dans ce jeu) qui sont certainement sûrs peuvent être découverts (mangés).

Ce jeu a deux modes de jeu, Jeu et Puzzle. Le mode Puzzle propose 250 puzzles difficiles. En mode Jeu, vous pouvez jouer à des puzzles aléatoires comme MS standard, mais ils sont sans devinettes. Vous ne vous lasserez jamais de jouer !

Une fois que vous aurez joué à ce jeu, vous vous rendrez compte que MS était un jeu de puzzle difficile, mais très amusant.

Certains autres jeux de puzzle populaires sont également éprouvés comme NP-complet[3,4,5]. Par conséquent, je peux dire que ce jeu est aussi amusant que ces jeux de puzzle.

Chocolate Sweeper est optimisé pour la taille de l'écran mobile et l'interface tactile. C'est le meilleur jeu de puzzle auquel vous pouvez jouer sur un appareil mobile !

Veuillez noter que ce jeu n'est pas aussi doux qu'il en a l'air. C'est vraiment difficile et déconseillé aux personnes qui veulent juste jouer à des jeux pour se détendre.

Cette application recueille des informations sur les utilisateurs pour les publicités et les analyses. Veuillez comprendre et accepter notre politique de confidentialité (mise à jour le 25 avril 2016).

Références
[1] Pages du démineur de Richard Kaye : http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Démineur est NP-complet. Mathematical Intelligencer, 22(2):9-15, 2000.
[3] T. Yato. Liste des puzzles NP-Complete Pencil : http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato et T. Seta. Complexité et exhaustivité de la recherche d'une autre solution et de son application aux énigmes. 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 et T. Nagao. Résultats de complétude NP pour NONOGRAM via des réductions parcimonieuses. Rapport technique TR96-0008, Département d'informatique, Institut de technologie de Tokyo, 1996.


=======================================
Cette application utilise des ressources sonores gratuites disponibles sur les sites Web suivants. Nous reconnaissons leurs contributions substantielles avec un grand merci.
- BGM
MusMus : http://musmus.main.jp/

- BGM/Jingle/Effets sonores
Pocket Sound : http://pocket-se.info/

- Effets sonores
Kurage-Kosho : http://www.kurage-kosho.info/
La musique est VFR : http://musicisvfr.com/