Chocolate Sweeper

Πόσο δύσκολο μπορεί να είναι; Ο Richard Kaye απέδειξε ότι ο Ναρκαλιευτής (MS) είναι NP-πλήρης [1,2]. Αυτό σημαίνει ότι το MS μπορεί να είναι ένα πολύ δύσκολο πρόβλημα ακόμα και για την επίλυση των υπολογιστών.

Κατασκευάσαμε τέτοια κράτη μέλη σε ένα "τέλειο" παιχνίδι παζλ. Χρησιμοποιώ το "τέλειο" για να σημάνει ότι δεν απαιτούνται εικασίες για την επίλυση παζλ, ή ακόμα πιο αυστηρά, δεν επιτρέπονται εικασίες. Μόνο τα τετράγωνα (που σημαίνει "κύβοι σοκολάτας" σε αυτό το παιχνίδι) που είναι σίγουρα ασφαλή μπορούν να αποκαλυφθούν (τρώγονται).

Αυτό το παιχνίδι έχει δύο τρόπους παιχνιδιού, παιχνίδι και παζλ. Λειτουργία παζλ έχει 250 προκλητικές παζλ. Στη λειτουργία Παιχνιδιού, μπορείτε να παίξετε τυχαία παζλ όπως το πρότυπο MS, αλλά είναι χωρίς εικασίες. Δεν θα κουραστείτε ποτέ να παίζετε!

Μόλις παίξετε αυτό το παιχνίδι, θα συνειδητοποιήσετε ότι το MS ήταν ένα τόσο δύσκολο, αλλά πολύ διασκεδαστικό παιχνίδι παζλ.

Ορισμένα άλλα δημοφιλή παιχνίδια γρίφων αποδεικνύονται επίσης ως NP-complete [3,4,5]. Ως εκ τούτου, μπορώ να πω ότι αυτό το παιχνίδι είναι τόσο διασκεδαστικό όσο τα παζλ παιχνίδια.

Το Sweeper Chocolate είναι βελτιστοποιημένο για μέγεθος κινητού τηλεφώνου και interface αφής. Αυτό είναι το καλύτερο παιχνίδι παζλ που μπορείτε να παίξετε σε μια κινητή συσκευή!

Σας προειδοποιούμε ότι αυτό το παιχνίδι δεν είναι τόσο γλυκό όσο φαίνεται. Είναι πραγματικά δύσκολο και δεν συνιστάται για εκείνους τους ανθρώπους που απλά θέλουν να παίξουν παιχνίδια για χαλάρωση.

Αυτή η εφαρμογή συλλέγει ορισμένες πληροφορίες χρηστών για διαφημίσεις και αναλυτικά στοιχεία. Κατανοήστε και συμφωνήστε με την πολιτική απορρήτου μας (ενημερώθηκε στις 25 Απριλίου 2016).

βιβλιογραφικές αναφορές
[1] Ο Ναριαγοί του Richard Kaye Σελίδες: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Ο Ναρκαλιευτής είναι NP-πλήρης. Mathematical Intelligencer, 22 (2): 9-15, 2000.
[3] Τ. Γιατό. Κατάλογος NP-Complete μολύβι παζλ: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] Τ. Γιατό και Τ. Σέτα. Πολυπλοκότητα και πληρότητα της εύρεσης μιας άλλης λύσης και της εφαρμογής της στα παζλ. IPSJ SIG Σημειώσεις 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
[5] Ν. Ουέδα και Τ. Νάγκο. Τα αποτελέσματα πληρότητας NP για το NONOGRAM μέσω μειωμένων μειώσεων. Τεχνική Αναφορά TR96-0008, Τμήμα Επιστήμης Υπολογιστών, Ινστιτούτο Τεχνολογίας του Τόκιο, 1996.


=======================================
Αυτή η εφαρμογή χρησιμοποιεί δωρεάν στοιχεία ήχου διαθέσιμα από τους ακόλουθους ιστότοπους. Αναγνωρίζουμε τις σημαντικές συμβολές τους με πολλές ευχαριστίες.
- BGM
  MusMus: http://musmus.main.jp/

- BGM / Jingle / Ηχητικά εφέ
  Ήχος τσέπης: http://pocket-se.info/

- ΗΧΗΤΙΚΑ εφε
  Kurage-Kosho: http://www.kurage-kosho.info/
  Η μουσική είναι VFR: http://musicisvfr.com/