Das schwerste Sudoku der Welt im Test mit einer Hinweis-Engine

Es gibt kein offiziell schwerstes Sudoku: Es hängt davon ab, wie du die Schwierigkeit misst. Wir haben so gemessen, wie ein Spieler löst: Schritt für Schritt mit der einfachsten Technik, die weiterhilft, und der Hinweis-Engine unserer Sudoku-App.

So haben wir gemessen

Die Hinweis-Engine verwendet denselben Code wie der Hinweis in unserer App. Sie findet die einfachste Technik, mit der sich eine Zahl eintragen lässt, trägt sie ein und sucht erneut, bis das Raster voll ist. Widerspruchskette ist die letzte Technik, die sie versucht. Wenn selbst das nicht funktioniert, kennt die Engine zwar die Zahl, kann aber keinen Schritt erklären, der zu ihr führt. Im Sudoku-Löser kannst du dir jeden Schritt ansehen.

Die Ergebnisse

Was das zeigt

• Weniger Vorgaben machen ein Rätsel nicht schwieriger. Das Brute-Force-Rätsel hat 17 vorgegebene Zahlen, das Minimum für ein Sudoku mit genau einer Lösung, und ein Mensch löst es allein mit Singles. Inkalas Rätsel von 2012 hat 21 vorgegebene Zahlen und erfordert trotzdem Ausprobieren.
• Schwierig für einen Computer bedeutet nicht dasselbe wie schwierig für einen Menschen. Ein Programm, das jede Zahl der Reihe nach ausprobiert, muss beim Brute-Force-Rätsel sehr viele Versuche machen. Ein Mensch muss bei diesem Rätsel nie raten.
• Auch die schwierigste Stufe der App kommt ohne Ausprobieren aus. Keines ihrer 60.000 Rätsel braucht die Technik Widerspruchskette. Auf der Stufe „Extrem“ gibt meist die Technik ALS-XZ den Ausschlag, bei 86,3 % der Rätsel dieser Stufe.

Welches Rätsel das schwerste ist, hängt vom Maßstab ab. Nach dem eigenen Maßstab von SudokuWiki liegt Inkalas Rätsel von 2012 auf Platz drei, hinter zwei Rätseln von David Filmer. SudokuWiki: Arto Inkala Sudoku