Sokoban puzzle solver using A.I.

As part of the Artificial Intelligence and Multi-Agent Systems course offered by DTU during the A.Y. 2017/18, a mandatory final project involved the design and development of a Sokoban puzzle solver leveraging commonly known A.I. principles, both for Single and Multi-Agent systems. My groupmates and I worked together to create a solver in Java using a combination of HTN planning, optimization heuristics, and the Belief-Desire-Intention model, resulting in a fully autonomous system able to solve levels (i.e. maps) of different complexity.

The below videos show a running demo of our solver for two different levels.


About Riccardo

Hey! Thank you for taking the time to check out my contents and I really hope you enjoyed them. My name is Riccardo, I'm the content creator of this website and the developer who built it. I'm a Software Engineer currently based in Copenhagen, Denmark. Please feel free to reach out for any questions or feedback. You may leave a comment below, send me a message or connect through the social media links you find in this website.