8 Puzzle is a puzzle with numbers on range 1 to 8 on a 3 X 3 board. One part of board is empty thus numbers can be slided left or right. Goal is to get numbers in series on the board as 1, 2, 3, 4, 5, 6, ,7 ,8 .
Solution is provided using various search methods in Artificial Intelligence.
- Breadth First Search
- Depth First Search
- Heuristic 1: Manhattan Distance Search
- Heuristic 2: Eucledian Distance Search
- A Star Search
Ping me at nkhetan@indiana.edu if you wish to appreciate/criticize/contribute to the project