Skip to content

siquike/Tile_Puzzle

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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.