Automated Planning for Rush Hour Puzzles of Varying Difficulty Levels
School of Computing, Australian National University |
February 2023 – June 2023
Duration
2022.2 - 2022.6
Supervisor
Pascal Bercher
Tags
#AI Planning
#PDDL(Planning Domain Definition Language)
I developed an automated solver for the Rush Hour puzzle, a PSPACE-complete problem, by modeling the game in PDDL (Planning Domain Definition Language). The system parses puzzle instances from text input, uses the Fast Downward planner to generate solutions, and automatically produces step-by-step video visualizations of the solving process.
Poster Presentation at ANU Computing Showcase 2023