Chocolate Sweeper

यह कितना मुश्किल हो सकता है? रिचर्ड केए ने साबित किया कि माइनस्वीपर (एमएस) एनपी-पूर्ण [1,2] है। इसका मतलब है कि एमएस कंप्यूटरों को हल करने के लिए एक बहुत मुश्किल समस्या हो सकती है।

हमने ऐसे MS को एक "परिपूर्ण" पहेली खेल में बनाया। मैं "परिपूर्ण" का उपयोग यह कहने के लिए करता हूं कि पहेली को हल करने के लिए किसी अनुमान की आवश्यकता नहीं है, या इससे भी अधिक सख्ती से, किसी भी अनुमान की अनुमति नहीं है। केवल चौकों (इस खेल में "चॉकलेट क्यूब्स" का अर्थ है) जो निश्चित रूप से सुरक्षित हैं, उन्हें खुला (खाया) जा सकता है।

इस गेम में दो प्ले मोड, गेम और पज़ल हैं। पहेली मोड में 250 चुनौतीपूर्ण पहेलियाँ हैं। गेम मोड में, आप मानक एमएस जैसी यादृच्छिक पहेलियाँ खेल सकते हैं, लेकिन वे अनुमान मुक्त हैं। आप खेलते हुए कभी नहीं थकेंगे!

एक बार जब आप इस गेम को खेलते हैं, तो आप महसूस करेंगे कि एमएस इतना मुश्किल, लेकिन बहुत ही मजेदार पहेली गेम था।

कुछ अन्य लोकप्रिय पहेली खेल भी एनपी-पूर्ण [3,4,5] के रूप में सिद्ध होते हैं। इसलिए, मैं कह सकता हूं कि यह गेम उतना ही मजेदार है जितना कि पहेली गेम।

चॉकलेट स्वीपर मोबाइल स्क्रीन आकार और स्पर्श इंटरफ़ेस के लिए अनुकूलित है। यह सबसे अच्छा पहेली गेम है जिसे आप मोबाइल डिवाइस पर खेल सकते हैं!

कृपया सावधान रहें कि यह खेल उतना प्यारा नहीं है जितना दिखता है। यह वास्तव में मुश्किल है, और उन लोगों के लिए अनुशंसित नहीं है जो केवल विश्राम के लिए गेम खेलना चाहते हैं।

यह ऐप विज्ञापनों और एनालिटिक्स के लिए कुछ उपयोगकर्ता जानकारी एकत्र करता है। कृपया हमारी गोपनीयता नीति को समझें और उससे सहमत हों (25 अप्रैल 2016 को अद्यतन)।

संदर्भ
[१] रिचर्ड केये के माइनेवेपर पेज: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[२] आर। काये माइनस्वीपर एनपी-पूर्ण है। गणितीय गुप्तचर, 22 (2): 9–15, 2000।
[३] टी। याटो। एनपी-कम्प्लीट पेन्सिल पहेलियों की सूची: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[४] टी। यतो और टी। सेता। एक और समाधान और पहेली के लिए अपने आवेदन को खोजने की जटिलता और पूर्णता। IPSJ SIG नोट्स 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~ato/data2/SIGAL87-2.pdf
[५] एन। ऊदा और टी। नागाओ। एनपीओजीआरएम के लिए एनपी-पूर्णता पार्सिमोनियस कटौती के माध्यम से परिणाम देता है। तकनीकी रिपोर्ट TR96-0008, कंप्यूटर विज्ञान विभाग, टोक्यो प्रौद्योगिकी संस्थान, 1996।


=======================================
यह ऐप निम्नलिखित वेबसाइटों से उपलब्ध मुफ्त ध्वनि परिसंपत्तियों का उपयोग करता है। हम कई धन्यवाद के साथ उनके पर्याप्त योगदान को स्वीकार करते हैं।
- बीजीएम
  म्यूमस: http://musmus.main.jp/

- बीजीएम / जिंगल / ध्वनि प्रभाव
  पॉकेट साउंड: http://pocket-se.info/

- ध्वनि प्रभाव
  कुरज-कोशो: http://www.kurage-kosho.info/
  संगीत VFR है: http://musicisvfr.com/