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...
Click download now to get access to the following files:
Leave a comment
Log in with your itch.io account to leave a comment.