Schiebepuzzle-Löser

So arbeitet der Löser

Gib das Brett so ein, wie es auf deinem Puzzle liegt, Reihe für Reihe, und lass das freie Feld leer. Der Löser prüft, ob jede Zahl einmal vorkommt und ob das Brett überhaupt lösbar ist. Genau die Hälfte aller Anordnungen ist es nicht: Gehört deine dazu, siehst du statt einer Lösung einen Hinweis.

3×3 (das 8-Puzzle): Der Löser findet immer sofort die kürzeste Lösung. Kein 8-Puzzle braucht mehr als 31 Züge.

4×4 (das 15-Puzzle): Du bekommst sofort eine schnelle Lösung, dann sucht der Löser weiter nach der kürzesten, meist in deutlich unter einer Sekunde. Er nutzt ein Verfahren namens IDA* mit Musterdatenbanken: Tabellen, die angeben, wie viele Züge es mindestens braucht, um jede Gruppe von fünf Steinen an ihren Platz zu bringen. Kein 15-Puzzle braucht mehr als 80 Züge; ein typisches Brett etwa 50.

5×5 bis 7×7: Die kürzeste Lösung zu finden ist für einen Browser außer Reichweite. Du bekommst eine schnelle Lösung, gebaut wie von einem Menschen: oberste Reihe, dann linke Spalte, dann das kleinere Brett, das übrig bleibt.

Geh die Lösung mit den Pfeilen durch oder tippe auf Abspielen. Der Stein mit dem blauen Ring ist als Nächstes dran. Willst du das Brett selbst versuchen, wähle Dieses Brett spielen. Lieber ohne Hilfe lösen lernen? Lies, wie man das 15-Puzzle löst.