Solving Puzzle Game using Search Algorithms

Can solve the game using 8 different types of Search Algorithms.

Uninformed Search Algorithms:

• Breadth First Search (BFS)
• Depth First Search (DFS)
• Iterative Deepening Search (IDS)
• Uniform Cost Search
• Bi-Directional Search

Informed Search Algorithms:

• Greedy Search
• A* Search
• Iterative Deepening A* Search (IDA*)

Game Look

Solved Game (used A* for this one)

Performance (Data collected over 10 runs)

State Complexity

Space Complexity

Time Complexity

Optimality

Added a failsafe of 500 moves for DFS