Guide: Prof. Hossein Ebrahimpour-Komleh, University of Kashan
Programming Language Used: C++
The project is a graphical application made on Qt, which solves the famous 8-Puzzle using three algorithms -- UCS , BFS , DFS. It checks if the puzzle is solvable before actually solving, shows all the steps of solution, time taken to solve the puzzle and also animates the solution steps. It also has feature of shuffling the tiles to generate a random puzzle.