fa25-cs540 cs540
README README
Content locked
The catalog is public. Reading this content requires approved access.
Sign in to readhw8
A* Search on the 8-Tile Puzzle
Overview
The Puzzle
Goal State
State Representation
Heuristic Functions
1. Count-Based Heuristic
2. Manhattan Distance Heuristic
Program Specification
1. print_succ(state) [20 points]
2. print_count_succ(state) [20 points]
3. solve(state) [60 points]
Implementation Guide
Priority Queue Setup
A* Search Algorithm
Deliverables
Grading