Skip to content

Program that solves an eight puzzle (well, that's the goal)

Notifications You must be signed in to change notification settings

nnguy072/Sliding-Puzzle-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Eight Puzzle Solver

CS170: 8 Puzzle Solver (Well, I think it can do 15/25/etc puzzle too)

To run:

  1. "make" to compile
  2. "make run" to run

Can solve using:

  • Uniform Cost Search
  • A* with Misplaced Title Heuristic
  • A* with Manhattan Distance Heuristic