Sokoban

Sokoban ist ein klassisches Logikpuzzle-Spiel, bei dem der Spieler Kisten in einem Lagerhaus auf vorgegebene Positionen schieben muss, um Levels zu beenden. Das Spiel basiert hauptsächlich auf Planung und Problemlösung, wodurch es für Algorithmusforschung sehr wertvoll ist und häufig in der Lehre und Forschung zu Pfadplanung, Suchalgorithmen und Künstlicher Intelligenz eingesetzt wird.