angusfung/sokoban-AI
AI of the game Sokoban using search strategies and heuristics with deadlock checking.
Implements multiple search algorithms (DFS, BFS, A*, uniform-cost, anytime variants) with interchangeable heuristics (Manhattan distance, Euclidean, displaced blocks) and memoization via dictionary lookup to optimize performance. The modular architecture allows custom search strategies and heuristics to be added directly in solution.py, enabling experimentation with advanced techniques. Test cases validate performance across different solver configurations.
No commits in the last 6 months.
Stars
8
Forks
5
Language
Python
License
—
Category
Last pushed
May 06, 2017
Commits (30d)
0
Get this data via API
curl "https://pt-edge.onrender.com/api/v1/quality/ml-frameworks/angusfung/sokoban-AI"
Open to everyone — 100 requests/day, no key needed. Get a free key for 1,000/day.
Compare
Higher-rated alternatives
rumbleFTW/sokobot
Full-Fledged Sokoban game with AI using Depth-First, Breadth-First strategies and A* Pathfinding...
eduardosantoshf/sokoban
IA Project - Intelligent agent capable of playing the Sokoban game.
eduong100/SokobanSolver-AStarSearch
CS161 Artificial Intelligence Project 3: A working Sokoban solver that computes an optimal...
D-TheProgrammer/Projet_Sokoban_Solver_In_C
[French] Projet Solver de Sokoban en C [English] Image Steganography Project in Python
ksgr5566/Sokoban-solver
A sokoban solver that uses informed search.