A* Pathfinding Project 2.5 Is Released!

[sturestone]

Hi everyone!

After a long wait, the A* Pathfinding Project version 2.5 is now released!

For those who don't know what it is,
The A* Project is a simple to use but yet powerful pathfinding for Unity 3d.
The aim is to create an out-of-the box pathfinding which could be used in any game without having to deal with the complex stuff.
The only thing you need to implement pathfinding in your scripts are 3 lines of code!

This update features a lot of great new stuff such as new grid generators and an improved UI, here's list of some of the features:

A bunch of new grid generators, including:
⁃ Texture Generator : Now you can generate your grids from a texture.
⁃ Mesh Generator : The system does now support true navmeshes.
⁃ Bounds Generator : This generates 4 points around all objects and navigates between them.
⁃ List Generator : You can also place all nodes manually with this grid generator.
⁃ Procedural Generator : If these are not enough, here's the option to code your own generators.

Node linking is now a lot easier, new node linking features are:
⁃ You can now use the scene view to just click where you want the link to start and where it should end, rather than adjusting all positions manually.
⁃ There is also support for one-way links now.
⁃ And, if you want to make some minor corrections to the grid, no problem, you can now use Node Enablers and Disablers.

The Seeker script has been heavily updates, for example it now features:
⁃ Sending error messages or empty arrays when the pathfinding couldn't find a valid path.
⁃ The end position doesn't need to be snapped to the nearest node now, the pathfinding will return a path to the exact point you searched for.
⁃ And if you want to only search in a specific grid, you might want to have one grid for vehicles and one for by-foot units, it's now possible.
⁃ Corrected a bug which made the Remove First variable useless since it was hardcoded to True.

Although it is not a part of the system, the AI script has been heavily updated too and is now named AIFollow:
⁃ The whole script has been rewritten in C#.
⁃ It has now an option to follow a specific object and execute pathfinding towards it at regular intervals.

Other new features are:
⁃ A built in bug reporter.
⁃ An improved UI, a lot of stuff does now have icons, and there are a lot more tooltips.
⁃ Better debugging, for example you can now see exactly which nodes the last path searched, in real-time!

Performance is always good, you might think this script is fast, but I have found that by hardcoding certain options I can increase the scripts performance to run twice as fast (although all these new options has slowed it down a bit). A tutorial about this will be released later.


To download the A* Pathfinding Project 2.5 visit http://arongranberg.com/unity/a-pathfinding/

Thanks to all beta testers and a special thanks to Legionaryu (forum user), he was actually the first one to make it possible to use navmeshes with this system.

Hope you find it great

-Aron

[SimonAlkemade]

Nice

[liverol]

this is the most useful kit in the new year 2010!!

[Discord]

This looks better every release. I will have to check this out when I have a chance. Thanks for working on this, I know this will help a lot of people out.

[bibbinator]

Just a quick note to say I was lucky enough to help Beta test this release and there's a lot to like as you can see from the release notes. I highly recommend trying it out, you won't regret it.

For me, the Texture and Procedural methods have opened up a lot of new, interesting possibilities, and I'm using the Texture method in a new game and it's working very well.

Well done Aron!

Cheers,
Brett

[Nic Cusworth]

This is a great bit of tech. I've only just started to scratch the surface. The online doc is soooo much better now.

Awesome work... as soon as it looks like I might have something worth putting out with it, I'll be PayPaling the $$

[dreamora]

Great work!

[Nintari]

Awesome. Thanks you!

[Mister Ed]

Great work!

[kenlem]

Does this work with the iPhone? I know you were using the new GUI commands.

[dreamora]

the generated data work yes
the editor requires unity desktop until the ubermerge has happened

[kenlem]

Thanks dreamora. That's an acceptable solution.

[tatoforever]

Am working on a waypoint navigation system, optimized for the iPhone. I will provably release it later on. By the mean time you can grab this one (I've already test it out and is quite nice, great editor aditions).
Cheers,

[Nic Cusworth]

Loving this bit of code... but have a request for help. My code fu simply isn't up to it - and unfortunately I think it's probably pretty simple

I'm using the AI Follow script and I'd like to modify it so that is accelerates at the beginning of the path and decelerates at the end of the path instead of a constant speed.

Any tips on how I might do this?!

Thanks in advance.

[Nic Cusworth]

Oh - should have probably mentioned that the acceleration is not such a problem. I have a very simple speed ramp at the beginning of the move... it's more the slowing down to the last point that's freakin my mind!