Το δυσκολότερο Sudoku στον κόσμο δοκιμάζεται στον μηχανισμό υποδείξεων

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

Πώς το μετρήσαμε

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

Τα αποτελέσματα

Τι δείχνει αυτό

• Οι λιγότεροι αρχικοί αριθμοί δεν κάνουν έναν γρίφο δυσκολότερο. Ο γρίφος που δυσκολεύει την εξαντλητική αναζήτηση έχει 17 αρχικούς αριθμούς, τους λιγότερους που μπορεί να έχει ένα Sudoku με μία λύση, και ένας άνθρωπος τον λύνει μόνο με μονά. Ο γρίφος του Inkala του 2012 έχει 21 αρχικούς αριθμούς και παρ’ όλα αυτά χρειάζεται δοκιμές.
• Το δύσκολο για έναν υπολογιστή δεν είναι το ίδιο με το δύσκολο για έναν άνθρωπο. Ένα πρόγραμμα που δοκιμάζει κάθε αριθμό με τη σειρά πρέπει να κάνει πάρα πολλές δοκιμές στον γρίφο που δυσκολεύει την εξαντλητική αναζήτηση. Ένας άνθρωπος δεν χρειάζεται ποτέ να μαντέψει σε αυτόν.
• Το δυσκολότερο επίπεδο της εφαρμογής δεν φτάνει στις δοκιμές. Κανένας από τους 60.000 γρίφους της δεν χρειάζεται την τεχνική «Αλυσίδα εξαναγκασμού». Το επίπεδο «Ακραίο» καθορίζεται κυρίως από την τεχνική ALS-XZ, στο 86,3% των γρίφων επιπέδου «Ακραίο».

Το ποιος γρίφος είναι ο δυσκολότερος εξαρτάται από τον τρόπο μέτρησης. Με τον τρόπο μέτρησης του SudokuWiki, ο γρίφος του Inkala του 2012 έρχεται τρίτος, πίσω από δύο γρίφους του David Filmer. SudokuWiki: Arto Inkala Sudoku