Puzzle Problem

AI to solve a dynamic 15 puzzle using an assortment of AI techniques.

Performed under a course conducted at Swinburne University for Artificial Intelligence.

Refer to report.pdf for writeup.

Getting started

Run using search.sh. This will automatically build the solver on your platform.

A search file provided must be in the following format:

Example:

3x3
6 7 4 1 5 3 8 0 2
3 4 2 1 8 7 6 0 5

So far, the following algorithms with their respective codes are implemented:

Uninformed
- Breadth-First Search, BFS
- Depth-First Search, DFS
- Iterative-Deepening Depth-First Search) Search, IDS
- Bogosort Search, BOGO
Informed
- Greedy Best-First Search, GBFS
- A* Search, AS
- Iterative-Deepening A* Search, IDAS