Αλγόριθμος επιλυσιμότητας Mahjong: Πώς λειτουργεί

Ένας αλγόριθμος επιλυσιμότητας του mahjong είναι μια διαδικασία λήψης αποφάσεων που καθορίζει αν ένα δεδομένο ταμπλό Mahjong solitaire μπορεί να καθαριστεί πλήρως με διαδοχική αντιστοίχιση και αφαίρεση ζευγών πλακιδίων σύμφωνα με τους κανόνες του παιχνιδιού. Το να κατανοήσει κανείς τι είναι ο αλγόριθμος επιλυσιμότητας του mahjong σημαίνει ότι έρχεται αντιμέτωπος με ένα από τα πιο ενδιαφέροντα προβλήματα στη συνδυαστική θεωρία παιγνίων: το ερώτημα είναι τυπικά NP-complete υπό πλήρη πληροφορία, πράγμα που σημαίνει ότι δεν υπάρχει γνωστός αλγόριθμος που να το λύνει αποδοτικά για όλες τις πιθανές διαμορφώσεις ταμπλό. Το πραγματικό λογισμικό παρακάμπτει αυτό το εμπόδιο με ευρετικές μεθόδους, βρόχους επανάληψης και στρατηγικές εναλλακτικής λύσης. Το χάσμα ανάμεσα στη θεωρητική δυσκολία και την πρακτική παικτικότητα είναι ακριβώς το σημείο όπου γίνεται η πιο χρήσιμη μηχανική.

Τι μας λέει η υπολογιστική πολυπλοκότητα για την επιλυσιμότητα του mahjong;

Η υπολογιστική πολυπλοκότητα είναι η τυπική μελέτη του πόσο δύσκολο είναι για έναν υπολογιστή να λύσει ένα πρόβλημα. Δύο κλάσεις πολυπλοκότητας έχουν τη μεγαλύτερη σημασία εδώ: NP και PSPACE.

NP-complete περιγράφει προβλήματα όπου η επαλήθευση μιας λύσης είναι γρήγορη, αλλά η εύρεσή της μπορεί να απαιτεί εκθετικό χρόνο. Το Mahjong solitaire με πλήρη πληροφορία είναι NP-complete για το πρόβλημα απόφασης: δεδομένου ενός ταμπλό όπου είναι γνωστές όλες οι θέσεις των πλακιδίων, μπορούν να αφαιρεθούν όλα τα πλακίδια; Αυτό το αποτέλεσμα σημαίνει ότι κανένας αλγόριθμος δεν εγγυάται ότι θα απαντήσει σε αυτό το ερώτημα γρήγορα για κάθε πιθανή διάταξη.

PSPACE-complete είναι μια ακόμη δυσκολότερη κλάση. Η μεγιστοποίηση της πιθανότητας καθαρίσματος είναι PSPACE-complete και PSPACE-hard να προσεγγιστεί μέσα σε παράγοντα του n υψωμένου σε οποιαδήποτε θετική σταθερά. Αυτό το αποτέλεσμα αποκλείει ακόμη και προσεγγιστικές λύσεις που εκτελούνται σε πολυωνυμικό χρόνο, εκτός αν καταρρεύσουν οι θεμελιώδεις παραδοχές της θεωρίας πολυπλοκότητας.

Να τι σημαίνουν αυτά τα δύο αποτελέσματα στην πράξη:

• Η εκδοχή απόφασης (μπορεί να καθαριστεί αυτό το ταμπλό;) είναι NP-complete. Οι ακριβείς λύτες αντιμετωπίζουν στη χειρότερη περίπτωση εκθετικό χρόνο.
• Η εκδοχή βελτιστοποίησης (ποια ακολουθία μεγιστοποιεί την πιθανότητα καθαρίσματος;) είναι PSPACE-complete. Είναι αυστηρά δυσκολότερη από την εκδοχή απόφασης.
• Ο ακριβής έλεγχος επιλυσιμότητας απαιτεί στη χειρότερη περίπτωση εκθετική ή βαριά ως προς τον χώρο υπολογιστική ισχύ. Οι πρακτικοί λύτες βασίζονται σε ευρετικές μεθόδους ή περιορισμούς διάταξης.
• Η επιλυσιμότητα εξαρτάται από τη διατύπωση του προβλήματος και το μοντέλο του παιχνιδιού. Δεν υπάρχει ένας καθολικός αλγόριθμος που να ταιριάζει σε όλες τις παραλλαγές Mahjong.

Το βασικό δίδαγμα από τη θεωρία πολυπλοκότητας δεν είναι ότι το Mahjong είναι άλυτο. Είναι ότι η ακριβής λύση του για αυθαίρετα ταμπλό είναι υπολογιστικά τόσο δαπανηρή, ώστε κανένας μηχανισμός παραγωγής παιχνιδιών δεν επιχειρεί να το κάνει απευθείας.

Αυτή η διάκριση διαμορφώνει κάθε σχεδιαστική απόφαση στο λογισμικό Mahjong. Οι προγραμματιστές δεν περιμένουν μια αποδεδειγμένα σωστή απάντηση. Χτίζουν συστήματα που παράγουν επιλύσιμα ταμπλό με μεγάλη πιθανότητα και στη συνέχεια επαληθεύουν αντί να αποδεικνύουν.

Πώς μοντελοποιείται η επιλυσιμότητα και γιατί έχει σημασία η συνδυαστική έκρηξη;

Η μαθηματική δομή του Mahjong solitaire επικεντρώνεται στην αντιστοίχιση πλακιδίων σε ζεύγη. Κάθε πλακίδιο ανήκει σε μία από 36 κατηγορίες και κάθε κατηγορία περιέχει ακριβώς τέσσερα πλακίδια. Για να καθαριστεί το ταμπλό, κάθε πλακίδιο πρέπει να αντιστοιχιστεί με ένα από τα τρία όμοιά του.

Να η βασική συνδυαστική πρόκληση, βήμα προς βήμα:

1. Μετρήστε τις επιλογές αντιστοίχισης. Για κάθε ομάδα τεσσάρων όμοιων πλακιδίων, υπάρχουν ακριβώς τρεις τρόποι να τα ζευγαρώσετε σε δύο αντιστοιχισμένα ζεύγη.
2. Πολλαπλασιάστε σε όλες τις κατηγορίες. Με 36 κατηγορίες και 3 επιλογές η καθεμία, ο συνολικός αριθμός διαμορφώσεων αντιστοίχισης είναι 3^36, περίπου 1,5 × 10^17. Αυτό είναι περίπου 150 τετράκις εκατομμύρια συνδυασμοί.
3. Αναγνωρίστε το αδύνατο της εξαντλητικής αναζήτησης. Ο έλεγχος κάθε διαμόρφωσης ακόμη και με ένα δισεκατομμύριο πράξεις το δευτερόλεπτο θα απαιτούσε πάνω από τέσσερα χρόνια συνεχούς υπολογισμού. Κανένας μηχανισμός παιχνιδιού δεν μπορεί να αντέξει κάτι τέτοιο για κάθε ταμπλό.
4. Διαχωρίστε την αντιστοίχιση από τη σειρά των κινήσεων. Η σειρά αφαίρεσης δεν επηρεάζει το τελικό αποτέλεσμα επιλυσιμότητας, από τη στιγμή που οι αντιστοιχίσεις έχουν καθοριστεί. Αυτό είναι μια κρίσιμη παρατήρηση. Σημαίνει ότι ο χώρος αναζήτησης ορίζεται από τις επιλογές αντιστοίχισης, όχι από τη σειρά των κινήσεων.
5. Εστιάστε την αναζήτηση στα μοτίβα αντιστοίχισης. Η μείωση του χώρου καταστάσεων με αναδιατύπωση του παιχνιδιού ως πρόβλημα εξάρτησης αντιστοίχισης και αφαίρεσης μειώνει την πολυπλοκότητα. Ο χώρος παραμένει μεγάλος, αλλά είναι πολύ πιο διαχειρίσιμος από την παρακολούθηση κάθε πιθανής ακολουθίας κινήσεων.
6. Εφαρμόστε προ-συμπίεση. Οι αποτελεσματικοί λύτες εστιάζουν στο ποια πλακίδια είναι προσβάσιμα με βάση την τρέχουσα διάταξη του ταμπλό, αποκόπτοντας κλάδους όπου τα μπλοκαρισμένα πλακίδια καθιστούν μια αντιστοίχιση φυσικά αδύνατη, ανεξάρτητα από την αφηρημένη επιλογή αντιστοίχισης.

Συμβουλή: Όταν αναλύετε χειροκίνητα ένα ταμπλό Mahjong, σκεφτείτε με όρους δεσμεύσεων αντιστοίχισης και όχι μεμονωμένων κινήσεων. Εντοπίστε ποια πλακίδια έχουν μόνο έναν διαθέσιμο έγκυρο ταίρι και «κλειδώστε» πρώτα αυτές τις αντιστοιχίσεις. Αυτό αντικατοπτρίζει τον τρόπο με τον οποίο οι αλγοριθμικοί λύτες αποκόπτουν το δέντρο αναζήτησης.

Η συνδυαστική έκρηξη καθιστά την εξαντλητική αναζήτηση μη εφικτή. Αυτή η πραγματικότητα ωθεί κάθε πρακτική υλοποίηση προς ευρετικές μεθόδους και στρατηγικές τυχαίας επανάληψης αντί για πλήρη απαρίθμηση. Η κατανόηση αυτού του περιορισμού είναι το θεμέλιο των αλγορίθμων mahjong όπως εξηγούνται σε κάθε σοβαρό πλαίσιο λογισμικού.

Πώς οι πραγματικές υλοποιήσεις δημιουργούν επιλύσιμα ταμπλό mahjong;

Το λογισμικό Mahjong σε παραγωγικό περιβάλλον δεν επιχειρεί να αποδείξει την επιλυσιμότητα από πρώτες αρχές. Επαληθεύει την επιλυσιμότητα μέσω ενός συστήματος δύο επιπέδων που συνδυάζει γρήγορη κατασκευή ταμπλό με έναν λύτη που ελέγχει το αποτέλεσμα.

Η τυπική αρχιτεκτονική λειτουργεί ως εξής:

• Επίπεδο 1: Δημιουργία με κατασκευή. Η μηχανή χτίζει ένα ταμπλό χρησιμοποιώντας μια μέθοδο σχεδιασμένη να παράγει επιλύσιμες διατάξεις. Αυτό είναι γρήγορο, αλλά δεν εγγυάται επιτυχία κάθε φορά.
• Επίπεδο 2: Επικύρωση επιλυσιμότητας. Ένας λύτης εκτελείται στο παραγόμενο ταμπλό. Αν το ταμπλό αποτύχει στον έλεγχο, η μηχανή επαναλαμβάνει.
• Βρόχοι επανάληψης. Συνήθεις υλοποιήσεις εκτελούν το buildSolvableWithRetries έως και 2.000 προσπάθειες πριν αλλάξουν στρατηγική. Αυτός ο αριθμός αντανακλά εμπειρική ρύθμιση, όχι θεωρητική αναγκαιότητα.
• Εναλλακτικές στρατηγικές. Αφού εξαντληθεί ο κύριος προϋπολογισμός επαναλήψεων, η μηχανή μεταβαίνει σε διαφορετικό αλγόριθμο κατασκευής με τον δικό του βρόχο επανάληψης.
• Εναλλακτική λύση τυχαίου ταμπλό. Αν όλα τα άλλα αποτύχουν, η μηχανή δημιουργεί ένα τυχαίο ταμπλό και εκτελεί απευθείας έλεγχο επίλυσης. Αυτό εγγυάται ότι θα παραδοθεί πάντα ένα παικτικό ταμπλό.

Συμβουλή: Αν κατασκευάζετε έναν γεννήτορα παζλ Mahjong, ξεκινήστε με μια προσέγγιση αντίστροφης κατασκευής: τοποθετήστε τα πλακίδια σε μια γνωστή επιλύσιμη σειρά και μετά ανακατέψτε τα εντός περιορισμών. Αυτό μειώνει δραστικά τον αριθμό των επαναλήψεων που χρειάζονται πριν βρεθεί έγκυρο ταμπλό.

Ο παρακάτω πίνακας συνοψίζει το μοτίβο εναλλακτικής λύσης τριών σταδίων που χρησιμοποιείται σε κώδικα παραγωγικού περιβάλλοντος:

Αυτό το σύστημα δύο επιπέδων με επαναλαμβανόμενες επαναλήψεις και στρατηγικές εναλλακτικής λύσης είναι το πρότυπο παραγωγής για την παράδοση επιλύσιμων ταμπλό παζλ. Η μηχανική νοοτροπία εδώ είναι σκόπιμη: μην αποδεικνύετε εκ των προτέρων την επιλυσιμότητα. Χτίστε γρήγορα, επαληθεύστε άμεσα και επαναλάβετε όταν χρειάζεται. Αυτή η προσέγγιση ευθυγραμμίζεται με όσα προβλέπει η θεωρία πολυπλοκότητας. Οι ακριβείς αποδείξεις είναι ακριβές. Η επαλήθευση είναι φθηνή.

Πώς η γνώση της επιλυσιμότητας βελτιώνει τις στρατηγικές και τον σχεδιασμό του παιχνιδιού mahjong;

Η κατανόηση του τρόπου λειτουργίας της επιλυσιμότητας αλλάζει τόσο τον τρόπο με τον οποίο οι προγραμματιστές φτιάχνουν παιχνίδια όσο και τον τρόπο με τον οποίο οι παίκτες προσεγγίζουν την επίλυση παζλ Mahjong. Οι δύο οπτικές αλληλοενισχύονται.

Από την πλευρά της στρατηγικής του παίκτη, οι γνώσεις επιλυσιμότητας μεταφράζονται άμεσα σε καλύτερη λήψη αποφάσεων:

• Δώστε προτεραιότητα στα εκτεθειμένα πλακίδια με περιορισμένους συντρόφους. Αν ένα πλακίδιο έχει μόνο ένα προσβάσιμο ταίρι, αυτή η αντιστοίχιση θα πρέπει να γίνει κάποια στιγμή. Η καθυστέρηση μπορεί να μπλοκάρει το ταμπλό.
• Αποφύγετε την απομόνωση ομάδων πλακιδίων. Η αφαίρεση πλακιδίων που δεν αποκαλύπτουν νέα πλακίδια μειώνει τις μελλοντικές σας επιλογές χωρίς να βελτιώνει τη θέση σας. Αυτή η έννοια εξετάζεται σε βάθος στο πλαίσιο της απομόνωσης πλακιδίων και του γιατί υπονομεύει την επιλυσιμότητα.
• Σκεφτείτε σε επίπεδα, όχι σε μεμονωμένες κινήσεις. Η επιλυσιμότητα εξαρτάται από δεσμεύσεις αντιστοίχισης σε ολόκληρο το ταμπλό. Οι παίκτες που σχεδιάζουν δύο ή τρεις κινήσεις μπροστά αποδίδουν σταθερά καλύτερα από όσους αντιδρούν σε ευκαιρίες μεμονωμένων πλακιδίων.
• Χρησιμοποιήστε στρατηγικά τις λειτουργίες ανακάτεμα. Τα περισσότερα ψηφιακά παιχνίδια Mahjong προσφέρουν λειτουργία ανακατέματος ή υπόδειξης. Αυτές οι λειτουργίες βασίζονται στους ίδιους αλγορίθμους επιλυσιμότητας που εκτελούνται στο παρασκήνιο για να επιβεβαιώσουν ότι εξακολουθεί να υπάρχει έγκυρη διαδρομή.

Από την πλευρά του σχεδιασμού παιχνιδιού, οι αλγόριθμοι επιλυσιμότητας καθορίζουν την ποιότητα της εμπειρίας του παίκτη:

• Οι διατάξεις που δημιουργούνται χωρίς ελέγχους επιλυσιμότητας συχνά παράγουν ταμπλό που δεν μπορούν να κερδηθούν. Οι παίκτες που τα συναντούν αυτά χάνουν την εμπιστοσύνη τους στο παιχνίδι, όχι στις δικές τους ικανότητες.
• Η διάταξη των πλακιδίων επηρεάζει άμεσα τη δυσκολία. Σχεδιασμοί που αποκαλύπτουν λιγότερα πλακίδια νωρίς αναγκάζουν τους παίκτες σε στενότερα δέντρα αποφάσεων, αυξάνοντας την πραγματική πολυπλοκότητα επίλυσης παζλ Mahjong.
• Οι παραλλαγές με κρυφή πληροφορία, όπου οι όψεις των πλακιδίων είναι κρυμμένες μέχρι να αποκαλυφθούν, μετατοπίζουν το πρόβλημα από λήψη αποφάσεων NP-complete σε πιθανολογική συλλογιστική. Αυτό αλλάζει εντελώς τον χαρακτήρα του παιχνιδιού.
• Οι προγραμματιστές που κατανοούν τους αλγορίθμους τεχνητής νοημοσύνης για Mahjong μπορούν να ρυθμίσουν τη δυσκολία προσαρμόζοντας πόσο επιθετικά ο γεννήτορας με κατασκευή ευνοεί διατάξεις με πολλαπλές έγκυρες διαδρομές λύσης.

Η σύνδεση ανάμεσα στη θεωρία αλγορίθμων και την εμπειρία του παίκτη είναι άμεση. Ένα ταμπλό που δημιουργείται με έναν ισχυρό αλγόριθμο επιλυσιμότητας σας δίνει ένα δίκαιο παζλ. Ένα ταμπλό που δημιουργείται χωρίς αυτόν μπορεί να είναι αδύνατο, και δεν θα μάθετε ποτέ γιατί αποτύχατε.

Βασικά συμπεράσματα

Ο αλγόριθμος επιλυσιμότητας του mahjong είναι NP-complete για προβλήματα απόφασης και PSPACE-complete για προβλήματα βελτιστοποίησης, καθιστώντας τις ευρετικές μεθόδους και τις μεθόδους που βασίζονται σε επαναλήψεις τη μόνη πρακτική οδό προς επιλύσιμα ταμπλό σε λογισμικό παραγωγής.

Γιατί η θεωρία από μόνη της δεν θα σας βοηθήσει να φτιάξετε καλύτερο παιχνίδι mahjong

Έχω αφιερώσει σημαντικό χρόνο αναλύοντας πώς υλοποιείται στην πράξη η επιλυσιμότητα του Mahjong, και το χάσμα ανάμεσα στα ακαδημαϊκά αποτελέσματα πολυπλοκότητας και σε ό,τι τελικά παραδίδουν οι μηχανικοί είναι εντυπωσιακό. Οι αποδείξεις της NP-completeness και της PSPACE-completeness είναι πνευματικά ικανοποιητικές. Σας λένε κάτι αληθινό και σημαντικό για το πρόβλημα. Αλλά δεν σας λένε πώς να φτιάξετε ένα παιχνίδι που να απολαμβάνουν οι παίκτες.

Αυτό που έχω διαπιστώσει είναι ότι η προσέγγιση με επαναλήψεις δεν είναι συμβιβασμός. Είναι η σωστή απάντηση για αυτή την κατηγορία προβλήματος. Όταν ο χώρος αναζήτησής σας έχει 150 τετράκις εκατομμύρια διαμορφώσεις, δεν χρειάζεται να τις εξερευνήσετε όλες. Χρειάζεστε έναν γρήγορο γεννήτορα που πετυχαίνει τις περισσότερες φορές, έναν φθηνό επαληθευτή που εντοπίζει τις αποτυχίες και μια εναλλακτική λύση που εγγυάται την παράδοση. Αυτή η αρχιτεκτονική είναι πιο αξιόπιστη σε παραγωγικό περιβάλλον από οποιονδήποτε ακριβή λύτη.

Η παρατήρηση ότι η σειρά των κινήσεων δεν επηρεάζει την επιλυσιμότητα όταν οι αντιστοιχίσεις έχουν καθοριστεί είναι το πιο υποτιμημένο αποτέλεσμα σε αυτόν τον χώρο. Σημαίνει ότι μπορείτε να μειώσετε ένα φαινομενικά διαδοχικό πρόβλημα σε ένα συνδυαστικό, και τα συνδυαστικά προβλήματα ανταποκρίνονται καλά στη διάδοση περιορισμών και στην αποκοπή κλάδων. Αν κατασκευάζετε έναν λύτη Mahjong ή μελετάτε την πολυπλοκότητα παιχνιδιών παζλ, ξεκινήστε από εκεί.

Η συμβουλή μου για όποιον θέλει να υλοποιήσει έλεγχο επιλυσιμότητας: μην ξεκινήσετε με τη βιβλιογραφία της πολυπλοκότητας. Ξεκινήστε με έναν λειτουργικό βρόχο επανάληψης, καταγράψτε πόσο συχνά ενεργοποιείται κάθε στάδιο εναλλακτικής λύσης και ρυθμίστε από εκεί. Η θεωρία σάς λέει το ανώτατο όριο. Η μέτρηση σάς λέει πού βρίσκεστε πραγματικά.

— Dmytro Romaniuk

Παίξτε παζλ mahjong βασισμένα σε δημιουργία επιλύσιμων ταμπλό

Κάθε παζλ στο Mahjong Online Club δημιουργείται με την προσέγγιση που δίνει προτεραιότητα στην επιλυσιμότητα και περιγράφεται σε αυτό το άρθρο. Κανένα ταμπλό δεν σας παραδίδεται χωρίς να περάσει από βήμα επικύρωσης από λύτη. Αυτό σημαίνει ότι κάθε παιχνίδι που ξεκινάτε μπορεί να κερδηθεί και κάθε αποτυχία είναι πρόβλημα στρατηγικής, όχι ελαττωματική διάταξη.

Μπορείτε να παίξετε δωρεάν Mahjong απευθείας στον περιηγητή σας χωρίς να απαιτείται εγγραφή. Η πλατφόρμα έχει σχεδιαστεί γύρω από μια εμπειρία χωρίς περισπασμούς, ώστε να υποστηρίζει τη συγκέντρωση και την αναγνώριση προτύπων. Αν θέλετε να εφαρμόσετε στην πράξη τις αλγοριθμικές έννοιες που παρουσιάζονται εδώ, αυτό είναι το κατάλληλο μέρος.

Συχνές ερωτήσεις

Τι είναι ένας αλγόριθμος επιλυσιμότητας του mahjong;

Ένας αλγόριθμος επιλυσιμότητας του mahjong είναι μια υπολογιστική διαδικασία που καθορίζει αν ένα ταμπλό Mahjong solitaire μπορεί να καθαριστεί πλήρως με αντιστοίχιση και αφαίρεση όλων των ζευγών πλακιδίων. Η εκδοχή απόφασης αυτού του προβλήματος είναι τυπικά NP-complete υπό πλήρη πληροφορία.

Πώς λειτουργεί μαθηματικά η επιλυσιμότητα του mahjong;

Η επιλυσιμότητα εξαρτάται από επιλογές αντιστοίχισης σε 36 κατηγορίες πλακιδίων, καθεμία από τις οποίες προσφέρει 3 πιθανές αντιστοιχίσεις, παράγοντας περίπου 150 τετράκις εκατομμύρια συνολικές διαμορφώσεις. Επειδή η σειρά των κινήσεων δεν αλλάζει το αποτέλεσμα από τη στιγμή που οι αντιστοιχίσεις έχουν καθοριστεί, οι λύτες εστιάζουν στους περιορισμούς αντιστοίχισης και όχι στις ακολουθίες κινήσεων.

Γιατί το λογισμικό δεν μπορεί να λύνει ταμπλό mahjong ακριβώς κάθε φορά;

Ο ακριβής έλεγχος επιλυσιμότητας απαιτεί στη χειρότερη περίπτωση εκθετικό υπολογισμό, κάτι που είναι μη πρακτικό για μηχανές παιχνιδιών σε πραγματικό χρόνο. Τα συστήματα παραγωγής χρησιμοποιούν γεννήτορες με κατασκευή και βρόχους επανάληψης έως 2.000 προσπαθειών, μαζί με στάδια εναλλακτικής λύσης, ώστε να εγγυώνται ένα παικτικό ταμπλό χωρίς ακριβή απόδειξη.

Ποια είναι η διαφορά ανάμεσα στο np-complete και το pspace-complete στο mahjong;

Το πρόβλημα απόφασης (μπορεί να καθαριστεί αυτό το ταμπλό;) είναι NP-complete. Το πρόβλημα βελτιστοποίησης (ποια ακολουθία μεγιστοποιεί την πιθανότητα καθαρίσματος;) είναι PSPACE-complete, μια αυστηρά δυσκολότερη κλάση που επίσης αποκλείει αποδοτικούς αλγορίθμους προσέγγισης.

Πώς συνδέονται οι στρατηγικές του παιχνιδιού mahjong με τους αλγορίθμους επιλυσιμότητας;

Οι παίκτες που δίνουν προτεραιότητα στα πλακίδια με περιορισμένους προσβάσιμους συντρόφους και αποφεύγουν την απομόνωση ομάδων πλακιδίων εφαρμόζουν την ίδια λογική αποκοπής περιορισμών που χρησιμοποιούν οι αλγοριθμικοί λύτες. Η κατανόηση του τρόπου με τον οποίο δομείται η επιλυσιμότητα κάνει τις στρατηγικές αποφάσεις πιο συνειδητές και λιγότερο εξαρτημένες από εικασίες.

Προτεινόμενα

• Πώς να παίξετε Mahjong Solitaire — Κανόνες, πλακίδια και στρατηγική
• Γιατί η απομόνωση πλακιδίων καταστρέφει τα παιχνίδια Mahjong για όλους τους παίκτες
• Cheats για Mahjong Titans: λύτες, υποδείξεις και νόμιμες συντομεύσεις
• Ποιος είναι ο στόχος του Mahjong; Κανόνες και στρατηγική