Das schwerste Sudoku der Welt
2006 entwarf der finnische Mathematiker Arto Inkala ein Sudoku, das er AI Escargot nannte, eigens dafür konstruiert, so schwer zu sein, wie ein 9×9-Rätsel mit eindeutiger Lösung für einen Menschen nur sein kann. Es hat gerade einmal 23 Hinweise und erfordert tiefe Logikketten. Hier ist es, spielbar, mit der Geschichte und der kompletten Lösung weiter unten.
Warum AI Escargot so schwer ist
Die Schwierigkeit eines Sudokus hängt nicht davon ab, wie wenige Hinweise es hat, sondern von der Tiefe der nötigen Schlussfolgerungen. AI Escargot wurde so konstruiert, dass fast jeder Schritt von einer langen, erzwungenen Kette von Deduktionen abhängt statt von einem schnellen Blick. Es gibt nur sehr wenige einfache Setzungen; du musst mehrere Möglichkeiten im Kopf behalten und sie bis zu einem Widerspruch verfolgen.
Inkala setzte seine eigenen Lösungsalgorithmen ein, um das Rätsel zu finden, das die meisten Schritte der schwersten Techniken verlangte. Der Name stammt vom schneckenhausförmigen Muster, das der Lösungsweg über das Gitter zieht. Später veröffentlichte er noch schwerere Entwürfe, doch AI Escargot bleibt das berühmteste.
So löst du es tatsächlich
Trage zuerst alle Kandidaten ein, du brauchst vollständige Bleistiftnotizen. Suche dann nach den fortgeschrittenen Techniken: X-Wing und Coloring, um Kandidaten auszudünnen, danach XY-Wing und Zwangsketten, um den Knoten zu lösen. Rechne damit, den Großteil des Rätsels in Kettenlogik zu verbringen.
Wenn du feststeckst, zeigt dir unser Schritt-für-Schritt-Löser den nächsten logischen Zug, und die Schwierigkeitsbewertung bestätigt, wie extrem dieses Gitter ist. Es gibt genau eine Lösung, und sie ist allein durch Logik erreichbar, Raten ist nicht nötig.