Τώρα μπορείτε να παίξετε το Candy Crush Saga χωρίς πνευματική ενοχή: οι μαθηματικοί λένε ότι είναι πραγματικά πολύ δύσκολο. Ο Toby Walsh, ερευνητής στο Πανεπιστήμιο της Νέας Νότιας Ουαλίας στην Αυστραλία, πήρε μια ματιά στο παιχνίδι με τους μαθηματικούς γυαλιά του και κατέληξε στο συμπέρασμα ότι "ανήκει σε μια κλάση μαθηματικών προβλημάτων που ονομάζεται NP-hard, πράγμα που σημαίνει ότι μπορεί να είναι πολύ δύσκολο να να βρούμε μια λύση ", σύμφωνα με τον Jacob Aron στο New Scientist.
Ο Walsh δημοσίευσε τη μικρή του έρευνα σχετικά με το arXiv. Το συμπέρασμα: «Έχουμε δείξει ότι η γενικευμένη έκδοση του Candy Crush είναι δύσκολο να παίξει NP». Ο Aaron εξηγεί:
Ο Walsh βρήκε ότι το Candy Crush Saga ανήκει σε ένα υποσύνολο NP-σκληρών προβλημάτων γνωστών ως NP-complete. Η επίλυση αυτών των προβλημάτων γίνεται πιο δύσκολη καθώς αυξάνεται το μέγεθός τους, καθιστώντας τις μεγαλύτερες εκδόσεις τέτοιων προβλημάτων ανέφικτες. Ωστόσο, η εξεύρεση ενός κλιμακούμενου τρόπου για την επίλυση ενός θα μπορούσε να λειτουργήσει σε όλα τα υπόλοιπα. Πολλά σημαντικά προβλήματα του πραγματικού κόσμου είναι NP-πλήρης, όπως ο προγραμματισμός ή ο προγραμματισμός μιας διαδρομής ταξιδιού, οπότε ένας αποτελεσματικός τρόπος επίλυσής τους θα ήταν μαζικά χρήσιμος - υπάρχει ακόμα και ένα βραβείο εκατομμυρίου δολαρίων που συνδέεται με ένα σχετικό παζλ γνωστό ως P σε σχέση με NP.
Candy Crush Το Saga είναι μακράν το πιο δημοφιλές κινητό παιχνίδι στον κόσμο. Το τρίμηνο Δεκεμβρίου του περασμένου έτους το παιχνίδι έκανε έσοδα 450 εκατομμυρίων δολαρίων, περισσότερο από διπλάσια από αυτά που έκανε το Twitter. Και έχει περίπου τον ίδιο αριθμό χρηστών: περίπου 408 εκατομμύρια κάθε μήνα. Κάποιοι εκτιμούν ότι οι άνθρωποι παίζουν το παιχνίδι 700 εκατομμύρια φορές κάθε μέρα στα τηλέφωνα και τα ταμπλέτες τους.
Αλλά τώρα μπορείτε να αισθανθείτε λίγο καλύτερα για την εμμονή σας με την Candy Crush, γνωρίζοντας ότι το παιχνίδι δεν είναι απλά άσκοπη ταλάντευση καραμέλα, αλλά ένα δύσκολο μαθηματικό πρόβλημα. Ο Walsh μάλιστα υποδεικνύει ότι θα μπορούσαμε να χρησιμοποιήσουμε όλοι εκείνο το έργο σύνθλιψης καραμελών:
Τέλος, θα ήταν ενδιαφέρον να δούμε αν μπορούμε να προχωρήσουμε από τη στιγμή που οι άνθρωποι δαπανούν για την επίλυση προβλημάτων Candy Crush. Πολλά εκατομμύρια ώρες έχουν δαπανηθεί για την επίλυση του Candy Crush. Ίσως να μπορέσουμε να το χρησιμοποιήσουμε ακόμη καλύτερα, κάνοντας κρυφές κάποιες πρακτικές δυσκολίες στο NP-hard μέσα σε αυτά τα παζλ;
