Chocolate Sweeper icon

Chocolate Sweeper APK

The description of Chocolate Sweeper

How difficult can it be? Richard Kaye proved that Minesweeper(MS) is NP-complete[1,2]. That means MS can be a very difficult problem even for computers to solve.

We made up such MS into a "perfect" puzzle game. I use "perfect" to mean that no guesses are required to solve puzzles, or even more strictly, no guesses are allowed. Only the squares (means "chocolate cubes" in this game) that are certainly safe can be uncovered (eaten).

This game has two play modes, Game and Puzzle. Puzzle mode has 250 challenging puzzles. In Game mode, you can play random puzzles like standard MS, but they are guess-free. You will never get tired of playing!

Once you play this game, you will realize that MS was such a difficult, but very fun puzzle game.

Some other puzzle games, such as Number Place (aka Sudoku) and Nonogram (aka Picross), are also proven as NP-complete[3,4,5]. Therefore, I can say this game is as much fun as those puzzle games.

Chocolate Sweeper is optimized for mobile screen size and touch interface. This is the best puzzle game you can play on a mobile device!

Please be cautioned that this game is not as sweet as it looks. It is really difficult, and not recommended for those people who just want to play games for relaxation.

This App collects some user information for ads and analytics. Please understand and agree with our privacy policy (updated on 25 April 2016).

References
[1] Richard Kaye's Minesweeper Pages: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Minesweeper is NP-complete. Mathematical Intelligencer, 22(2):9–15, 2000.
[3] T. Yato. List of NP-Complete Pencil Puzzles: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato and T. Seta. Complexity and completeness of finding another solution and its application to 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 and T. Nagao. NP-completeness results for NONOGRAM via parsimonious reductions. Technical Report TR96-0008, Department of Computer Science, Tokyo Institute of Technology, 1996.


=======================================
This App uses free sound assets available from the following websites. We acknowledge their substantial contributions with many thanks.
- BGM
MusMus: http://musmus.main.jp/

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

- Sound Effects
Kurage-Kosho: http://www.kurage-kosho.info/
Music is VFR: http://musicisvfr.com/
Show More

What's new

2016-12-03
- Changed difficulty (number of stars) calculation algorithm. Number of stars you can get when you clear a square will decrease in cases where total mint count is required to find the solution.
- Solver optimization
- Fixed freeze bugs
- Other minor bug fixes
Chocolate Sweeper APK Version History
Request Chocolate Sweeper UpdateRequest Update
Chocolate Sweeper 1.2.0 for Android 2.3.4+ APK Download

Version: 1.2.0 (23) for Android 2.3.4+ (Gingerbread MR1, API 10)

Update on: 2016-12-03

Signature: 9e2cbc3ebf511f224732af007f2fc39800cf0cd1 Chocolate Sweeper 1.2.0(23) apk safe verified

APK File SHA1: f85d37d5c3c861bacd73a27f2b58d8217d94a225

What's new: - Changed difficulty (number of stars) calculation algorithm. Number o More...

Download APK(26.5 MB)

Chocolate Sweeper 1.1.3 for Android 2.3.4+ APK Download

Version: 1.1.3 (21) for Android 2.3.4+ (Gingerbread MR1, API 10)

Update on: 2016-06-11

Signature: 9e2cbc3ebf511f224732af007f2fc39800cf0cd1 Chocolate Sweeper 1.1.3(21) apk safe verified

APK File SHA1: 6ced9e1c2185550ef682c7f6e38d296bf85dad05

What's new: Fixed a crash bug that could happen on some Atom processors and other More...

Download APK(25.5 MB)

Chocolate Sweeper 1.1.1 for Android 2.3.4+ APK Download

Version: 1.1.1 (19) for Android 2.3.4+ (Gingerbread MR1, API 10)

Update on: 2016-06-10

Signature: 9e2cbc3ebf511f224732af007f2fc39800cf0cd1 Chocolate Sweeper 1.1.1(19) apk safe verified

APK File SHA1: 065dc166cbe75aa5fa0dbe4134e9957f26e8d7b3

What's new: Fixed a bug whereby a coin was not given after watching video ad in so More...

Download APK(25.5 MB)

Chocolate Sweeper 1.1.0 for Android 2.3.4+ APK Download

Version: 1.1.0 (17) for Android 2.3.4+ (Gingerbread MR1, API 10)

Update on: 2016-05-23

Signature: 9e2cbc3ebf511f224732af007f2fc39800cf0cd1 Chocolate Sweeper 1.1.0(17) apk safe verified

APK File SHA1: d7d939fb45da8f1e9741d58cf90ebaa0ad8786e8

What's new: New mode "Sweep Lab" - Available after all tutorials are c More...

Download APK(25.5 MB)

Chocolate Sweeper 1.0.6 for Android 2.3.4+ APK Download

Version: 1.0.6 (14) for Android 2.3.4+ (Gingerbread MR1, API 10)

Update on: 2016-05-02

Signature: 9e2cbc3ebf511f224732af007f2fc39800cf0cd1 Chocolate Sweeper 1.0.6(14) apk safe verified

APK File SHA1: 1ccac88b62f6b664182872b7178e426e17d37fd6

What's new: Fixed garbled fonts in ads.

Download APK(25.3 MB)

Chocolate Sweeper 1.0.5 for Android 2.3.4+ APK Download

Version: 1.0.5 (13) for Android 2.3.4+ (Gingerbread MR1, API 10)

Update on: 2016-04-28

Signature: 9e2cbc3ebf511f224732af007f2fc39800cf0cd1 Chocolate Sweeper 1.0.5(13) apk safe verified

APK File SHA1: 9b207ca7e45f9d30c6a2a73913daef788380cda4

What's new: Added 2-finger swipe option for some old devices that do not support m More...

Download APK(25.3 MB)

Chocolate Sweeper 1.0.4 for Android 2.3.4+ APK Download

Version: 1.0.4 (11) for Android 2.3.4+ (Gingerbread MR1, API 10)

Update on: 2016-04-20

Signature: 9e2cbc3ebf511f224732af007f2fc39800cf0cd1 Chocolate Sweeper 1.0.4(11) apk safe verified

APK File SHA1: e9226f28a2bbf54afd1d4071d29779c7b198d020

Download APK(25.2 MB)

Show More
Comment Loading...
Be the first to comment.
Popular Games In Last 24 Hours
Download
APKPure App