Skip to content

Latest commit

 

History

History
11 lines (9 loc) · 679 Bytes

README.md

File metadata and controls

11 lines (9 loc) · 679 Bytes

Rush-Hour-Puzzle-Solver

An AI Solver for Puzzle "Rush Hour" Video demonstration available at: https://claud.pro/rushhour/

  • Employed best-first search with the A* algorithm to solve a "Rush Hour" puzzle with any legal initial state.
  • Implemented two different heuristics functions to solve the puzzle based on different logics to reduce runtime.
  • Built components to teach the program how to play "Rush Hour" puzzle and generate next move to analyze.

indicator indicator indicator