Note: Not being maintained by me, it was just an experiment for learning unity and c# concepts ((I may publish a complete package for this manner in future))

Dijkstra's Pathfinding Algorithm Unity Implementation.

It is the implementation of Dijkstra's Pathfinding Algorithm in Unity (Game Engine) that let's you find the shortest path between two Nodes in a Graph.

In this example we are going to find the shortest path from Node A to Node F:

In this example we will try to follow the path using a simple Cube object:

• Download the project
• Open in Unity
• Go to Demo scene
• See Usage

Follow one of the below ways to download the project:

• Clone (Run the below command in Terminal or Command Prompt)

git clone https://github.com/EmpireWorld/unity-dijkstras-pathfinding.git

• Download ZIP
• Download Latest Version

Click on Graph object to use the Editor Integration.

You can use the Graph GetShortestPath method to get the shortest path and follow it:

Path path = myGraph.GetShortestPath ( start, end );
for ( int i = 0; i < path.nodes.Count; i++ ) {
  Debug.Log ( path.nodes [i] );
}
Debug.LogFormat ( "Path Length: {0}", path.length );

Check the Follower Script for usage example.

💬 Forum Thread

MIT @ Hasan Bayat

Made with ❤️ by Hasan Bayat