This is a project for Graph Search Methods in Unity3D and C#. 👽
I also use here Scriptable Objects to store the Graph (more details bellow)
- BFS (Breadth First Search)
- DFS (Depth First Search)
- UCS (Uniform Cost Search)
- Hill Climbing (need improvements in heuristics)
- Greedy
- A*
- Set the start node [mouse click]
- Set the target node [mouse over + space bar]
- Hit the search buttons
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)
This project was develop for the Artificial Intelligence course for my Computer Science undergrad at UNESP - SP - Brazil