Skip to content

Latest commit

 

History

History
17 lines (8 loc) · 526 Bytes

File metadata and controls

17 lines (8 loc) · 526 Bytes

Tile Puzzle

A 3x3 tile puzzle is solved using A*

Graphic

Two heuristics are independently used:

-Number of misplaced tiles

-The sum of the Manhattan distances from misplaced tiles to correct position

Pseudocode was used from [1].

Additionally, I have provided a jupyter notebook guidethrough.