/N-Puzzle-Solver-Using-AI

Created rest api endpoint to solve N-puzzle problem using A-star algorithm

Primary LanguageJavaScript

N-Puzzle-Solver-Using-AI

To run the app

  1. Clone the project
  2. Use npm i to install dependencies.
  3. Use nodemon server.js to run the app.

Created rest api endpoints to solve N-puzzle problem using A-star algorithm, Breadth first Search or Iterative Deepening Depth First search.

Click here to check the demo.

A tutorial is provided to explain how the app works.

image

Click on the tiles to shuffle them and choose the algorithm and click on Solve Puzzle! to watch the puzzle solve itself

image

A search tree will be generated to show how the algorithm found the solution. Hover on any node to check the configuration. The green node is the solution node and the red node is the initial state of the puzzle.

image