Using heuristic search methods to solve 8-puzzle
8-puzzle game is a sliding puzzle that consists of a frame of numbered square tiles in random order with one tile missing.
There are several methods to solve the 8-puzzle, from solving by trial and error or using AI techniques with heuristic search.
Go through all the child nodes
on the left until you reach the end, if it is not the goal state
, return through the parent nodes
and go through the child nodes
on the right. Repeat
until you find the goal state
.
Go through the child nodes
by depth level
, until you find the first occurrence of the goal state
.
Install streamlit package to host the server
pip install streamlit
Warning: Streamlit is a web framework that hosts the own server, so using jupyter is not viable due to conflicts with servers
Run main.py
using the streamlit hook
streamlit run main.py