Graph Search

What we have

Here I play with some of the best-known graph search algorithms for pathfinding!

  • BFS (Breadth First Search)
  • DFS (Depth First Search)
  • UCS (Uniform Cost Search)
  • Hill Climbing
  • Greedy
  • A*
Graph 1 Graph 2 Graph 3
Detailed log to check the best path

Using your own graph

Besides the default graph provided, you can create your own graph! In the Unity menu:

  Assets -> Create -> My Graph

This will create a new graph object serialized as a Unity .asset file (stored in ~/Graph/Assets/Graphs/Graph.asset)

About

This project was develop for the Artificial Intelligence course for my Computer Science undergrad at UNESP - SP - Brazil