Sokoban AI Solver - Optimal puzzle solutions in your browser

Sokoban AI Solver ist eine interaktive Web-Anwendung, die das klassische 1980er-Jahre-Puzzle Sokoban mit einer leistungsstarken KI kombiniert. Das Spiel fordert Sie heraus, jede Kiste auf ein Ziel zu schieben – und zusätzlich muss der Spieler selbst auf einem Zielfeld enden. Die Besonderheit: Ein in JavaScript portierter, optimaler Solver berechnet in Millisekunden die beweisbar kürzeste Lösung für die meisten Level. Technisch nutzt die KI einen makro-basierten A*-Suchalgorithmus mit Bitmasken-Zuständen, Dial-Bucket-Queue und Deadlock-Erkennung. Sie können die Level direkt im Browser spielen, Schritte rückgängig machen und die optimale Zugfolge anzeigen lassen. Ein besonderes Level mit 8 Kisten wurde offline mit nativer C++-Parallelsuche gelöst und wird als vorberechnete Lösung abgespielt. Ein faszinierendes Projekt für Puzzle-Fans und KI-Interessierte.