https://github.com/marcelochaves95/Pathfinding

Pathfinding in Unity.
https://github.com/marcelochaves95/Pathfinding

pathfinding unity

Last synced: about 1 year ago
JSON representation

Pathfinding in Unity.

• Host: GitHub
• URL: https://github.com/marcelochaves95/Pathfinding
• Owner: marcelochaves95
• License: apache-2.0
• Archived: true
• Created: 2018-08-26T18:11:03.000Z (almost 8 years ago)
• Default Branch: main
• Last Pushed: 2022-03-10T03:02:27.000Z (over 4 years ago)
• Last Synced: 2024-11-10T20:39:10.180Z (over 1 year ago)
• Topics: pathfinding, unity
• Language: C#
• Homepage:
• Size: 12 MB
• Stars: 13
• Watchers: 0
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
## Artificial Intelligence

[![language](https://img.shields.io/badge/C%23-7.3-green.svg)](https://docs.microsoft.com/en-us/dotnet/csharp)

Artificial intelligence in Unity using graphs and the pathfinding LRTA* algorithm.

## Editor

![](Assets/Screenshots/editor.png)

In the editor you can configure the parameters to be generated.

Besides the option "Generate Graph" also has the options "Save Graph", "Delete Graph" and "Load Graph".

## Play Mode

![](Assets/Screenshots/graph.png)

In this generated graph the green balls represent the available vertices, the red balls represent the unavailable vertices, the blue lines represent the edges. The yellow cylinder represents an NPC from a game, for example.

The NPC (agent) only walks on available vertices and edges that connect these vertices.

The pathfinding LRTA* algorithm is being used. In the LRTA*, the algorithm analyzes all neighbors of the current vertex to choose the most promising vertex and update the current vertex heuristic with the second best cost value. However, this algorithm discards previously calculated information about the other neighbors.

When starting in Play mode, if something is saved, it will load the graph with the name that was set in the *Inspector*.

## License

Apache 2.0 license. See the [`LICENSE`](LICENSE) file for details.