SwagataDas123 / sokobot

Full-Fledged Sokoban game with AI using Depth-First, Breadth-First strategies and A* Pathfinding with Manhattan heuristic

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

▶ Play on Replit (Low performance)

SokoBot

Full-Fledged Sokoban game with AI using Depth-First, Breadth-First strategies and A* Pathfinding with Manhattan distance as heuristics fn.

So I finally built my sokoban game with an integrated AI for solving it. I cleared my concepts regarding the traversal techniques and also learned A* algorithm. This project was a great learning oppurtunity and I had a lot of fun building it. I was being too picky regarding the sprite designs (I redrew the sprites a dozen of times) and was finally satisfied with the final sprite designs. Took inspiration for the sprites from Count Downula https://gm48.net/game/994/count-downula.

Learn and have fun. Cheers! :D

Game Screen:

Alt text

Terminal Output:

Alt text

About

Full-Fledged Sokoban game with AI using Depth-First, Breadth-First strategies and A* Pathfinding with Manhattan heuristic

License:MIT License


Languages

Language:Python 100.0%