angusfung/sokoban-AI
AI of the game Sokoban using search strategies and heuristics with deadlock checking.
This project helps you explore and solve Sokoban puzzles by automatically finding optimal moves. It takes a Sokoban puzzle as input and outputs the sequence of pushes needed to solve it. This is for game enthusiasts, puzzle designers, or anyone interested in understanding game AI strategies.
No commits in the last 6 months.
Use this if you want to automatically solve Sokoban puzzles or experiment with different AI search strategies for puzzle-solving.
Not ideal if you're looking for a user-friendly graphical interface to play Sokoban, as this is a command-line tool for generating solutions.
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/agents/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.
jonah-ernest/heuristic-search-sokoban
Heuristic search system for solving Sokoban planning problems using deadlock-aware heuristics,...
hugofpaiva/ia-sokoban
Sokoban Solver developed in the Artificial Intelligence course, IA UA 2020/2021