Skip to content
All projects

University Project

Sokoban Solver

A university project focused on solving Sokoban levels using classical search algorithms, PDDL-based problem representation, and deadlock handling.

PythonPDDLBFSDFSSearch Algorithms

Project overview

Developed as part of the Algorithms in Game Environments course at the University of Rostock.

Automatically solves Sokoban levels using classical search techniques.

PDDL-based problem description and Python workflow.

Exploration of search strategies and deadlocks.

Engineering decisions

Breadth-First Search

Explores the state space level by level.

Depth-First Search

Explores solution paths deeply while controlling search depth.

Deadlock Detection

Avoids unproductive corner and wall deadlocks.

Scope and limitations

More projects

Let’s talk about AI and software development