Skip to content

Latest commit

 

History

History
41 lines (30 loc) · 1.51 KB

README.md

File metadata and controls

41 lines (30 loc) · 1.51 KB
Raw

15-Puzzle Solver

First project for the subject Artificial Inteligence, which consisted in developing a bot to solve the 15-puzzle using heuristic search. Our implementation was in C++.

Search functions implemented

  • DFS - Depth First Search
  • LDFS - Limited Depth First Search
  • IDFS - Iteractive Depth First Search
  • BFS - Breadth First Search
  • A* - A Star Search
  • Greedy - Greedy Search

Compilation

$ g++ -O3 main.cpp -o main

Usage

The usage of this project is intuitive. It's instructions appear when the program is executed.

Files

  • main.cpp - Requests input and calls the search functions.
  • Node.h - Implementation of the graph node's.
  • Config.h - Implementation of the game board and functions to work with the board.
  • SearchMethods.h - Search functions to search for the steps to take to the solution.
  • Heuristics.h - Functions to calculate the cost of the Node's.
  • test* - Initial and final configurations of boards to test the program.

Change the maximum depth

The maximum depth that the search functions DFS, BFS, A* and Greedy have is 80 by default. To change this value go to the file "SearchMethods.h" and change the value of the constant MAX_DEPTH on the beginning of the file.

Authors

  • Ana Rita Santos Lopes da Costa - up201605706 - ritasantos11
  • Frederico Emanuel Almeida Lopes - up201604674 - FredyR4zox
  • João Lucas Faria de Pires - up201606617 - iSynthx