अब आप बौद्धिक अपराध के बिना कैंडी क्रश सागा खेल सकते हैं: गणितज्ञ कहते हैं कि यह वास्तव में बहुत कठिन है। ऑस्ट्रेलिया के न्यू साउथ वेल्स विश्वविद्यालय के एक शोधकर्ता टोबी वाल्श ने अपने गणितज्ञ काले चश्मे के साथ खेल पर एक नज़र डाली और निष्कर्ष निकाला कि "यह एनपी-हार्ड नामक गणितीय समस्याओं का एक वर्ग है, जिसका अर्थ है कि यह बहुत मुश्किल हो सकता है" न्यू साइंटिस्ट में जैकब एरन के अनुसार, एक समाधान खोजें।
वाल्श ने अपनी छोटी पड़ताल arXiv पर प्रकाशित की। निष्कर्ष: "हमने दिखाया है कि कैंडी क्रश का सामान्यीकृत संस्करण खेलना मुश्किल है।" हारून बताते हैं:
वाल्श ने पाया कि कैंडी क्रश सागा एनपी-पूर्ण के रूप में जानी जाने वाली एनपी-कठिन समस्याओं का एक सबसेट है। इन समस्याओं को हल करना और अधिक कठिन हो जाता है क्योंकि उनका आकार बढ़ जाता है, जिससे ऐसी समस्याओं का बड़ा संस्करण अव्यावहारिक हो जाता है। हालांकि, किसी को हल करने के लिए एक स्केलेबल तरीका खोजना बाकी सभी पर काम करेगा। कई महत्वपूर्ण वास्तविक दुनिया की समस्याएं एनपी-पूर्ण हैं, जैसे कि यात्रा मार्ग का समय निर्धारण या योजना बनाना, इसलिए उन्हें हल करने का एक कुशल तरीका बड़े पैमाने पर उपयोगी होगा - पी बनाम एनपी नामक एक संबंधित पहेली के साथ एक मिलियन डॉलर का पुरस्कार भी जुड़ा हुआ है।
कैंडी क्रश सागा दुनिया में अब तक का सबसे लोकप्रिय मोबाइल गेम है। पिछले साल दिसंबर की तिमाही में खेल ने $ 450 मिलियन राजस्व कमाया, जो ट्विटर ने दोगुना से अधिक किया। और इसके उपयोगकर्ताओं की संख्या लगभग: हर महीने लगभग 408 मिलियन है। कुछ का अनुमान है कि लोग अपने फोन और टैबलेट पर हर दिन 700 मिलियन बार गेम खेलते हैं।
लेकिन अब आप कैंडी क्रश के साथ अपने जुनून के बारे में थोड़ा बेहतर महसूस कर सकते हैं , यह जानकर कि खेल सिर्फ नासमझ कैंडी स्वाइप नहीं है, बल्कि एक कठिन गणित समस्या है। वाल्श यह भी सुझाव देते हैं कि हम कैंडी-पेराई के काम को अच्छे इस्तेमाल में ला सकते हैं:
अंत में, यह देखना दिलचस्प होगा कि क्या हम कैंडी क्रश की समस्याओं को सुलझाने में मनुष्यों के खर्च करने के समय से interesting टी कर सकते हैं। कैंडी क्रश को सुलझाने में कई लाखों घंटे लगे हैं। शायद हम इन पहेलियों के भीतर कुछ व्यावहारिक एनपी-कठिन समस्याओं को छिपाकर इसे और भी बेहतर उपयोग के लिए डाल सकते हैं?