Skip to content

AnshulKanwar/8-puzzle-problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

8 Puzzle Problem Solver

Built using ReactJs.

The site can be viewed at https://anshulkanwar.github.io/8-puzzle-problem/

Caution - Has lots of Bugs!!!

Available Algorithms

  1. Best First Search (BeFS)

Available Heuristics

  1. Misplaced Tiles

TODO

  1. Make Problem Asynchnorus
  2. Add User specified input
    • User specified initial and final state
    • User specified algorithm and heuristic
  3. Add algorithms
    • Breadth First Search (BFS)
    • Depth First Search (DFS)
    • Best First Search (BFS)
    • Simple Hill Climbing
    • Steepest Hill Climbing
  4. Add Heuristics
    • Misplaced Tiles
    • Manhattan Distacen
    • Euclidean Distacen
    • Minkowski Distacen