עכשיו אתה יכול לשחק את Candy Crush Saga ללא אשמה אינטלקטואלית: מתמטיקאים אומרים שזה בעצם די קשה. טובי וולש, חוקר מאוניברסיטת ניו סאות 'ויילס באוסטרליה, התבונן במשחק עם משקפי המתמטיקאים שלו והגיע למסקנה כי "זה שייך לכיתה של בעיות מתמטיות שנקראות NP-hard, כלומר זה יכול להיות קשה מאוד מצא פיתרון ", אומר ג'ייקוב ארון ב- New Scientist.
וולש פרסם את החקירה הקטנה שלו בנושא arXiv. המסקנה: "הוכחנו שהגרסה הכללית של Candy Crush קשה לשחק ב- NP." אהרון מסביר:
וולש מצא שממתק קראש סאגה שייך לתת-קבוצה של בעיות קשות ב- NP המכונה NP-complete. פיתרון בעיות אלה הופך להיות קשה יותר ככל שגודלן גדל, מה שהופך גרסאות גדולות יותר לבעיות כאלה בלתי מעשיות. עם זאת, מציאת דרך מדרגית לפתור אחת תעבוד על כל השאר. הרבה בעיות חשובות בעולם האמיתי הן שלמות ה- NP, כגון תזמון או תכנון מסלול נסיעה, כך שדרך יעילה לפתור אותן תועיל מאוד - יש אפילו פרס של מיליון דולר המשויך לחידה קשורה המכונה P לעומת NP.
Candy Crush Saga הוא ללא ספק משחק הנייד הפופולרי ביותר בעולם. ברבעון דצמבר אשתקד הכנסה המשחק 450 מיליון דולר, יותר מכפליים ממה שטוויטר עשתה. ויש לו מספר זהה של משתמשים: סביב 408 מיליון בכל חודש. יש המעריכים שאנשים משחקים את המשחק 700 מיליון פעמים בכל יום בטלפונים והטאבלטים שלהם.
אבל עכשיו אתה יכול להרגיש קצת יותר טוב עם האובססיה שלך ל- Candy Crush, בידיעה שהמשחק הוא לא רק החלקה של ממתקים חסרי דעת, אלא בעיה קשה במתמטיקה. וולש אפילו מציע שנוכל להשתמש בכל העבודה של ריסוק סוכריות לשימוש טוב:
לבסוף, יהיה מעניין לראות אם נוכל להפיק תועלת מהזמן שבני האדם מבלים בפתרון בעיות קנדי קראש. מיליוני שעות רבות הושקעו בפתרון קנדי קראש. אולי נוכל להשתמש בזה אפילו יותר טוב על ידי הסתרת כמה בעיות פרקטיות של NP בתוך חידות אלה?
