G+ Attribute

Thursday, March 13, 2014

A*, Pathfinding and Unity!

Pathfinding using the Dirichlet Domain nodes, click to zoom


Pathfinding using a regular tile grid, click to zoom
Dropbox link to A* pathfinding program
(opens in a web page, requires the unity web player to view)


I created a small program in unity that allows the user to select two nodes (or let the program randomly choose two nodes) and watch a small avatar traverse the shortest path between the two nodes.

The user can select between two types of graphs.  A regular tile graph or a Dirichlet Domain graph, which has each node placed by yours truly :P

The avatar will then walk that path, and turn realistically without colliding into the walls.

No comments:

Post a Comment