Chocolate Sweeper

Ne kadar zor olabilir? Richard Kaye, Mayın Tarlası'nın (MS) NP-tamamlandığını kanıtladı[1,2]. Bu, MS'in bilgisayarlar için bile çözmesi çok zor bir sorun olabileceği anlamına gelir.

Böyle bir MS'yi "mükemmel" bir bulmaca oyununa dönüştürdük. "Mükemmel" kelimesini, bulmacaları çözmek için hiçbir tahmine gerek olmadığı veya daha doğrusu, hiçbir tahmine izin verilmediği anlamına gelir. Yalnızca kesinlikle güvenli olan kareler (bu oyunda "çikolata küpleri" anlamına gelir) ortaya çıkarılabilir (yenebilir).

Bu oyunun Oyun ve Bulmaca olmak üzere iki oyun modu vardır. Bulmaca modunda 250 zorlu bulmaca bulunur. Oyun modunda, standart MS gibi rastgele bulmacalar oynayabilirsiniz, ancak bunlar tahmin gerektirmez. Oynamaktan asla bıkmayacaksınız!

Bu oyunu oynadığınızda, MS'in çok zor ama çok eğlenceli bir bulmaca oyunu olduğunu fark edeceksiniz.

Diğer bazı popüler bulmaca oyunlarının da NP-tamamlandığı kanıtlanmıştır[3,4,5]. Dolayısıyla bu oyunun da en az o bulmaca oyunları kadar eğlenceli olduğunu söyleyebilirim.

Chocolate Sweeper , mobil ekran boyutu ve dokunmatik arayüz için optimize edilmiştir. Bu, bir mobil cihazda oynayabileceğiniz en iyi bulmaca oyunudur!

Bu oyunun göründüğü kadar tatlı olmadığını lütfen unutmayın. Gerçekten zordur ve sadece rahatlamak için oyun oynamak isteyenler için önerilmez.

Bu Uygulama, reklamlar ve analizler için bazı kullanıcı bilgileri toplar. Lütfen gizlilik politikamızı anlayın ve kabul edin (25 Nisan 2016'da güncellenmiştir).

Referanslar
[1] Richard Kaye'nin Mayın Tarlası Sayfaları: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Mayın Tarlası NP tamamlandı. Mathematical Intelligencer, 22(2):9–15, 2000.
[3] T. Yato. NP-Komple Kalem Bulmacaları Listesi: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato ve T. Seta. Başka bir çözüm bulmanın karmaşıklığı ve eksiksizliği ve bunun bulmacalara uygulanması. 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 ve T. Nagao. NONOGRAM için NP-tamlık sonuçları, cimri indirgemeler yoluyla. Teknik Rapor TR96-0008, Bilgisayar Bilimleri Bölümü, Tokyo Teknoloji Enstitüsü, 1996.


=======================================
Bu Uygulama, aşağıdaki web sitelerinde bulunan ücretsiz ses varlıklarını kullanır. Önemli katkılarını çok teşekkür ederek kabul ediyoruz.
- BGM
MusMus: http://musmus.main.jp/

- BGM/Jingle/Ses Efektleri
Cep Sesi: http://pocket-se.info/

- Ses Efektleri
Kurage-Kosho: http://www.kurage-kosho.info/
Müzik VFR'dir: http://musicisvfr.com/