Rubik's Cube Solver

Solving the 6x6 Rubik's Cube using three different Artificial Intelligence (AI) search strategies:

• Iterative Deepening Search
• A* Search
• Iterative Deepening A* Search

The searches were compared in terms of:

• Number of nodes expanded
• Optimality

Directory Structure

📦Rubiks-Cube-Solver
 ┣ 📂Documents
 ┃ ┣ 📜Assignment_No_1.pdf
 ┃ ┗ 📜Report.pdf
 ┣ 📂src
 ┃ ┣ 📜AStarSearch.cpp
 ┃ ┗ 📜IterativeDeepeningFirstSearch.cpp
 ┣ 📜.gitignore
 ┣ 📜input.txt
 ┗ 📜README.md