Sortie du A* Pathfinding 2.2

Je signale la sortie de la dernière version de A* Pathfinding. Il s’agit d’un projet complet permettant de créer un pathfinding dans votre jeu, en clair un système de reconnaissance de chemin.

Ce système développé par Aron Granberg marche même avec des chemins à étage et est assez idéal pour un RTS ou jeu en point and click. Je vous copie colle les features ci-dessous et vous pouvez télécharger le pack ici.

Features

Easy to set up
Requires no external data or code libraries
Very fast (see performance)
Can use multiple grids
3D pathfinding is supported
Runtime changing of the grid, for example placing a building on the ground
Node linking
Free for non-commercial projects
Can execute over several frames
Path caching
Path simplification
Options

Max slope
Formula options, H, G or H+G
Angle cost
Ability to choose between Four or Eight neighbours for each node.
Node size
Max frame time
And a lot more, see interface page
Performance

For example: A path resulting in a path with 83 nodes, searched about 660 nodes took 5 frames or 0.00603 seconds with 0.0015 seconds/frame
Another shorter path resulting in 45 nodes and searched 345 nodes took 1 frame or 4.196167E-05 seconds, i.e so short time I couldn’t measure it.
A quite complicated path, 152 nodes long, searched 20 268 nodes, took 0.28 seconds split over 15 frames.
Results can very very much so it is hard to give a good example.

avatar

krys64

bla bla bla

Vous aimerez aussi...

2 réponses

  1. avatar Christophe dit :

    On ne connait pas le prix pour un projet commercial ? (il ne le donne pas sur son blog)

  2. avatar DisTrash dit :

    Voila un copié collé depuis le site du createur :

    A* Pathfinding by Aron Granberg is licensed under a Creative Commons Attribution-Noncommercial 3.0 Unported License.
    If you want to use the code for commercial projects please contact me at aron.g@me.com.
    A license to use the project/code in commercial applications/games costs US $100, although other options such as profit sharing can be discussed if that suits the person/company in question better.

    100 Dollars americains donc pour la license commerciale.

    ++
    Bonne Suite
    😉 😉 😉

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur comment les données de vos commentaires sont utilisées.