BFS 8 Puzzle

File Tree

proj1_omkar_chittar
+-final.py
+-nodePath.txt
+-Nodes.txt
+-NodesInfo.txt
+-plot_path.py
+-README.md

Download and extract the files.
Run the code final.py using the following command in your terminal python3 main.py
- Choose a test case from 1 or 2 to run by uncommenting the inputs OR change values for nodeInitial and nodeGoal for a custom test case
To visualize the path taken from the initial_node to the goal_node, run python3 plot_path.py
nodePath.txt : Displays the nodewise path taken to reach the goal_node
Nodes.txt : Displays all the nodes that were visited before finiding the goal_node
NodesInfo.txt : Displays all the nodes visited along with their node_number and their respective parent_node_number format : [node_number, ParentNode, nodeState]

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
LICENSE.md		LICENSE.md
Nodes.txt		Nodes.txt
NodesInfo.txt		NodesInfo.txt
README.md		README.md
final.py		final.py
nodePath.txt		nodePath.txt
plot_path.py		plot_path.py