LucasAlegre / search-algorithms

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Search Algorithms

Implementation of the following search algorithms for the 8-Puzzle and 15-Puzzle problems:

  • Breadth-First Search (BFS)
  • Iterative Deepening Search (IDS)
  • Greedy Breadth-First Search (GBFS)
  • A*
  • IDA*

See the report for results and more details.

About


Languages

Language:C++ 87.6%Language:Python 10.0%Language:Makefile 1.6%Language:Shell 0.8%