https://github.com/saurav-shrivastav/8-puzzle-problem

Implemented the 8 puzzle problem using DFS, BFS in python
https://github.com/saurav-shrivastav/8-puzzle-problem

8-puzzle 8-puzzle-solver bfs python

Last synced: 8 months ago
JSON representation

Implemented the 8 puzzle problem using DFS, BFS in python

• Host: GitHub
• URL: https://github.com/saurav-shrivastav/8-puzzle-problem
• Owner: Saurav-Shrivastav
• License: mit
• Created: 2021-04-19T18:51:30.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2021-04-19T19:05:12.000Z (about 5 years ago)
• Last Synced: 2025-07-09T10:09:19.870Z (11 months ago)
• Topics: 8-puzzle, 8-puzzle-solver, bfs, python
• Language: Python
• Homepage:
• Size: 2.93 KB
• Stars: 10
• Watchers: 1
• Forks: 19
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# 8-puzzle-solution

Solution to the [8 puzzle prooblem](https://www.cs.princeton.edu/courses/archive/spr10/cos226/assignments/8puzzle.html) using BFS and DFS in python.

The solution can easily be used be converted for solving a 15-puzzle problem.

![image](https://user-images.githubusercontent.com/54510448/115289408-255a0e00-a170-11eb-91d3-fcfe74045420.png)

![image](https://user-images.githubusercontent.com/54510448/115289465-373bb100-a170-11eb-8d35-5a65e66cab95.png)