--- title: "Το δυσκολότερο Sudoku στον κόσμο υπό έλεγχο | Sudoku Flow" description: "Ελέγξαμε τα διάσημα «δυσκολότερα Sudoku» με τον μηχανισμό υποδείξεων της εφαρμογής μας: τι χρειάζονται και γιατί λιγότεροι αριθμοί δεν σημαίνει πιο δύσκολο." url: https://sudokuflow.com/el/data/hardest-sudoku/ language: el --- # Το δυσκολότερο Sudoku στον κόσμο δοκιμάζεται στον μηχανισμό υποδείξεων Δεν υπάρχει επίσημα δυσκολότερο Sudoku: εξαρτάται από το πώς μετράς τη δυσκολία. Εμείς τη μετρήσαμε όπως λύνει ένας παίκτης, βήμα βήμα με την ευκολότερη τεχνική που εφαρμόζεται, χρησιμοποιώντας τον μηχανισμό υποδείξεων της εφαρμογής Sudoku μας. ## Σύντομη απάντηση Δύο γρίφοι του Φινλανδού μαθηματικού Arto Inkala, το AI Escargot (2006) και ο γρίφος του 2012, παρουσιάστηκαν σε όλο τον κόσμο ως τα δυσκολότερα Sudoku που δημιουργήθηκαν ποτέ. Ο μηχανισμός υποδείξεων της εφαρμογής μας δεν μπορεί να εξηγήσει κάθε βήμα κανενός από τους δύο: και οι δύο χρειάζονται την τεχνική «Αλυσίδα εξαναγκασμού», όπου δοκιμάζεις έναν αριθμό και ακολουθείς όσα προκύπτουν, και οι δύο έχουν βήματα που δεν εξηγούνται με καμία τεχνική που γνωρίζει η εφαρμογή. Κανένας από τους 60.000 γρίφους της εφαρμογής δεν χρειάζεται τίποτε από τα δύο. ## Πώς το μετρήσαμε Ο μηχανισμός υποδείξεων χρησιμοποιεί τον ίδιο κώδικα με την υπόδειξη στην εφαρμογή μας. Βρίσκει την ευκολότερη τεχνική που τοποθετεί έναν αριθμό, τον τοποθετεί και ψάχνει ξανά, μέχρι να γεμίσει το πλέγμα. Η «Αλυσίδα εξαναγκασμού» είναι η τελευταία τεχνική που δοκιμάζει. Όταν ούτε αυτή λειτουργεί, ο μηχανισμός εξακολουθεί να γνωρίζει τον αριθμό, αλλά δεν έχει κάποιο βήμα για να τον εξηγήσει. Μπορείς να δεις κάθε βήμα στον επιλυτή Sudoku. ## Τα αποτελέσματα | Γρίφος | Αρχικοί αριθμοί | Βήματα | Αλυσίδα εξαναγκασμού | Βήματα χωρίς εξήγηση | Δυσκολότερη κατονομασμένη τεχνική | |---|---|---|---|---|---| | Ο γρίφος του Arto Inkala του 2012 | 21 | 60 | 6 | 4 | [Αλυσίδα εξαναγκασμού](https://sudoku.rubigogames.com/el/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Αλυσίδα εξαναγκασμού](https://sudoku.rubigogames.com/el/techniques/forcing-chain.html) | | Ένας γρίφος φτιαγμένος για να δυσκολεύει την εξαντλητική αναζήτηση | 17 | 64 | 0 | 0 | [Κρυφό Μονό](https://sudokuflow.com/el/lessons/hiddenSingle/) | Ο γρίφος του Arto Inkala του 2012: ```text 8 . . | . . . | . . . . . 3 | 6 . . | . . . . 7 . | . 9 . | 2 . . ------+-------+------ . 5 . | . . 7 | . . . . . . | . 4 5 | 7 . . . . . | 1 . . | . 3 . ------+-------+------ . . 1 | . . . | . 6 8 . . 8 | 5 . . | . 1 . . 9 . | . . . | 4 . . ``` ### Ο γρίφος του Arto Inkala του 2012 Δημοσιεύτηκε τον Ιούνιο του 2012, όταν μέσα ενημέρωσης σε όλο τον κόσμο τον παρουσίασαν ως το δυσκολότερο Sudoku που δημιουργήθηκε ποτέ. **6 εφαρμογές της τεχνικής «Αλυσίδα εξαναγκασμού» και 4 βήματα χωρίς εξήγηση: πέρα από το δυσκολότερο επίπεδο της εφαρμογής, το Ακραίο.** [Λύσε τον βήμα βήμα →](https://sudokuflow.com/el/tools/sudoku-solver/?p=800000000003600000070090200050007000000045700000100030001000068008500010090000400) Πηγή: [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) AI Escargot: ```text 1 . . | . . 7 | . 9 . . 3 . | . 2 . | . . 8 . . 9 | 6 . . | 5 . . ------+-------+------ . . 5 | 3 . . | 9 . . . 1 . | . 8 . | . . 2 6 . . | . . 4 | . . . ------+-------+------ 3 . . | . . . | . 1 . . 4 . | . . . | . . 7 . . 7 | . . . | 3 . . ``` ### AI Escargot Στα τέλη Νοεμβρίου του 2006, ο δημιουργός του, ο Φινλανδός μαθηματικός Arto Inkala, δήλωσε ότι ήταν το δυσκολότερο Sudoku στον κόσμο. Του έδωσε αυτό το όνομα επειδή το σχήμα του θυμίζει σαλιγκάρι. **3 εφαρμογές της τεχνικής «Αλυσίδα εξαναγκασμού» και 2 βήματα χωρίς εξήγηση: πέρα από το δυσκολότερο επίπεδο της εφαρμογής, το Ακραίο.** [Λύσε τον βήμα βήμα →](https://sudokuflow.com/el/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Πηγή: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) Ένας γρίφος φτιαγμένος για να δυσκολεύει την εξαντλητική αναζήτηση: ```text . . . | . . . | . . . . . . | . . 3 | . 8 5 . . 1 | . 2 . | . . . ------+-------+------ . . . | 5 . 7 | . . . . . 4 | . . . | 1 . . . 9 . | . . . | . . . ------+-------+------ 5 . . | . . . | . 7 3 . . 2 | . 1 . | . . . . . . | . 4 . | . . 9 ``` ### Ένας γρίφος φτιαγμένος για να δυσκολεύει την εξαντλητική αναζήτηση Η Wikipedia τον παρουσιάζει ως ένα Sudoku σχεδιασμένο να δυσκολεύει τα προγράμματα επίλυσης με εξαντλητική αναζήτηση: η πάνω γραμμή του είναι κενή και η λύση σε αυτή τη γραμμή είναι 9 8 7 6 5 4 3 2 1, η χειρότερη σειρά για ένα πρόγραμμα που δοκιμάζει πρώτα το 1. **Κάθε βήμα έχει όνομα. Το δυσκολότερο χρησιμοποιεί την τεχνική Κρυφό Μονό, οπότε η εφαρμογή θα κατέτασσε αυτόν τον γρίφο στο επίπεδο Μέτριο.** [Λύσε τον βήμα βήμα →](https://sudokuflow.com/el/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Πηγή: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## Τι δείχνει αυτό - Οι λιγότεροι αρχικοί αριθμοί δεν κάνουν έναν γρίφο δυσκολότερο. Ο γρίφος που δυσκολεύει την εξαντλητική αναζήτηση έχει 17 αρχικούς αριθμούς, τους λιγότερους που μπορεί να έχει ένα Sudoku με μία λύση, και ένας άνθρωπος τον λύνει μόνο με μονά. Ο γρίφος του Inkala του 2012 έχει 21 αρχικούς αριθμούς και παρ’ όλα αυτά χρειάζεται δοκιμές. - Το δύσκολο για έναν υπολογιστή δεν είναι το ίδιο με το δύσκολο για έναν άνθρωπο. Ένα πρόγραμμα που δοκιμάζει κάθε αριθμό με τη σειρά πρέπει να κάνει πάρα πολλές δοκιμές στον γρίφο που δυσκολεύει την εξαντλητική αναζήτηση. Ένας άνθρωπος δεν χρειάζεται ποτέ να μαντέψει σε αυτόν. - Το δυσκολότερο επίπεδο της εφαρμογής δεν φτάνει στις δοκιμές. Κανένας από τους 60.000 γρίφους της δεν χρειάζεται την τεχνική «Αλυσίδα εξαναγκασμού». Το επίπεδο «Ακραίο» καθορίζεται κυρίως από την τεχνική ALS-XZ, στο 86,3% των γρίφων επιπέδου «Ακραίο». Το ποιος γρίφος είναι ο δυσκολότερος εξαρτάται από τον τρόπο μέτρησης. Με τον τρόπο μέτρησης του SudokuWiki, ο γρίφος του Inkala του 2012 έρχεται τρίτος, πίσω από δύο γρίφους του David Filmer. [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Επιλυτής Sudoku →](https://sudokuflow.com/el/tools/sudoku-solver/) [Τι σου ζητά κάθε επίπεδο δυσκολίας Sudoku →](https://sudokuflow.com/el/data/sudoku-difficulty-levels/) [Sudoku Ακραίο →](https://sudokuflow.com/el/play/extreme/) ![Εικονίδιο εφαρμογής Sudoku](https://sudokuflow.com/assets/app-icon.png) ## Θέλεις κι άλλους τέτοιους γρίφους; Φτιάχνουμε επίσης μια εφαρμογή Sudoku για iPhone, iPad, Mac και Android. Δεν έχει καθόλου διαφημίσεις, λειτουργεί χωρίς σύνδεση και, όταν ζητάς υπόδειξη, σου δείχνει την τεχνική αντί να συμπληρώνει απλώς έναν αριθμό. [App Store iPhone, iPad, Mac](https://apps.apple.com/app/apple-store/id6502922368?pt=125379530&ct=sudokuflow_web&mt=8) [Google Play Android](https://play.google.com/store/apps/details?id=com.rubigogames.sudoku&referrer=utm_source%3Dsudokuflow%26utm_medium%3Dweb%26utm_campaign%3Dsite) Το Sudoku Flow δημιουργήθηκε από τη Rubigo Games, που αναπτύσσει την εφαρμογή Sudoku που προτείνεται σε αυτόν τον ιστότοπο.