Sokobander

A project for the AI course. A Sokoban solver in Python using IDA* and Simulated Annealing.

• Designed and implemented a heuristic search engine for Sokoban using IDA* with embedded A* sub-searches for player movement
• Integrated deadlock checks, state compression and caching, and transposition tables to reduce the search space
• Explored heuristic tuning and simulated annealing for adaptive optimization, improving convergence speed and solution accuracy
• Built utilities for state serialization and performance analytics to evaluate solver behavior across test maps