Hybrid A Star
A downloadable asset pack for Windows, macOS, and Linux
Let's say you are standing somewhere in a room and would like to find the shortest path to a goal. You can see a few obstacles, such as a table, you would like to avoid. The easiest way to solve the problem (if you are a computer) is to divide the room into squares and then use the common A* (A Star) search algorithm to find the shortest path.
But what if you are a car and can't turn around like a human? Then you have a problem! Well, at least until you learn the Hybrid A Star search algorithm. With that algorithm you will be able to find a drivable path to the goal.
You can find a more detailed explanation here: http://blog.habrador.com/2015/...
...and the project's homepage here: http://www.habrador.com/p/self...
It's the unitypackage that includes the source code (written in C#), which you need Unity to use (free to download here: https://unity3d.com/).
Click download now to get access to the following files:
- Update 2017-08-04 42 days ago
Leave a comment
Log in with your itch.io account to leave a comment.