• [^] # Re: AI

    Posté par (site web personnel) . En réponse au message Quels sont les projets dont le libre a besoin ?. Évalué à 3.

    > netpanzer ou globulation 2

    L'IA ce n'est pas juste ASTAR comibne a un FSM fait main (genre suite de if...then), imaintenable et peu reutilisable.
    C'est ce que font ces jeux.
    Pour leur patfhinding : Il leur manque les influence map, le pathfinding hierarchique, les mouvements en formation, l'optimisation de l'espace d'exploration.

    L'idee c'est bien une lib d'IA reutilisable dans plusieurs jeux/contexte. Avec une interface bien concue pour etre separee du jeu lui-meme. Le createur n'a plus qu'a faire heriter ses unites "intelligentes".

    Le top, c'est d'avoir des interfaces graphique pour tester et specifier les parametres, des possibilites de rapport ou graphe des possbilites, et des indications sur l'utilsation memoire (c'est tres gournand les IA.)

    Genre pour une FSM (finite state machine), il existe un outil (genre tableur) qui genere du code. (plus besoin de lire des if-then a la pelle pour savoir ou on est...) (je me souvient plus du nom quelque chose Calc)

    Enfin, le champ est large. faudra peut-etre choisir quel branche faire... ou juste faire des implementations de reference, pour ensuite faire vivre la lib vers des choses plus construites

    "visibilité" : Pour une IA ce qu'il voit, ce qu'il ne voit pas, s'il est vu ou n'est pas visible. (c'est un probleme diffcile, mais interressant. Le seul jeu que je connaisse qui l'ait implemente, c'est half-life... on voit le resultat...)

    "steering" : mauvais mot, ce que je voulais dire, c'est le pathfinding pour vehicule. Le comportement d'un vehicule est tres different d'un bonhomme (il ne tourne pas vite, a de l'inertie, doit adapter sa vitesse en fonction de son objectifs). Faire une IA de voiture, par exemple, ou juste son pathfinding est tres different d'une IA de bonhomme a patte.

    Apres il y a aussi les algos genetiques, les reseaux neuronaux...

    Si ca t'interresse, je peux te filer un paquet de liens vers des papiers et des presentations du truc.

    un exemple de truc proprietaire :
    http://www.renderware.com/ai.asp(...)