Zum Inhalt springen
Alle Projekte

Universitätsprojekt

Sokoban Solver

Ein Universitätsprojekt zur Lösung von Sokoban-Leveln mit klassischen Suchalgorithmen, PDDL und Sackgassenerkennung.

PythonPDDLBFSDFSSearch Algorithms

Projektüberblick

Entwickelt im Kurs Algorithms in Game Environments an der Universität Rostock.

Automatische Lösung von Sokoban-Leveln mit klassischen Suchverfahren.

PDDL-basierte Problembeschreibung und Python-Workflow.

Untersuchung verschiedener Suchstrategien und Sackgassen.

Technische Entscheidungen

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.

Umfang und Grenzen

Weitere Projekte

Sprechen wir über KI und Softwareentwicklung