IA::Astar --- Dll de pathfinding [ Version 1.0 Disponible !]

Voir le profil Envoyer un message privé Darktib	Posté le 24 Nov 2007 à 23:02
Messages : 4017 GCPoints : 347288	IA::Astar Bonjour tout le monde, J'ai developpé une dll de pathfinding utilisable sur tous les langages ( a part java et autres, càd langages non compilés ou sur machine virtuelle). Je tiens particulierement a remercier Patrick Lester qui, grace a ses excellents articles sur le pathfinding, m'a fait apprendre ce bel algorithme. Voici les articles : http://www.policyalmanac.org/games/aStarTutorial.htm Cet article a eu beaucoup de traductions mais malheureusement je n'arrive pas a mettre la main dessus ;) Version actuelle : v1.0 Fonctionnalités: _recherche de path _taille du tableau d'obstacle variable ('pathmaps') _renvoie des coordonnées reelles _opérations sur les pathmaps _checkpoints ou waytiles _possibilité d'inclure ou non les diagonales dans la recherche _doc imposante _rapide _efficace Cette dll peut etre adaptée pour un evironement 2D comme 3D Actuellement : traduction de la doc en anglais (88.5%, 38 fichiers traduits sur 43) Screens: La dll est gratuite MAIS PAS OPEN-SOURCE. IMPORTANT Je ne pourrais en aucun cas etre tenu responsable de dégats eventuels causés sur votre ordinateur par une mauvaise utilisation. Les fichiers de cette dll sont founis "comme-tel" et sans aucune garantie. Téléchargements Version 1.0 FR Version 1.0 EN En esperant que cela vous sera utile, ~Darktib Dernière édition le 24 Jan 2009 à 21:13
Voir le profil Envoyer un message privé Voir le site stilobique	Posté le 25 Nov 2007 à 00:44
Messages : 2387 GCPoints : 841900	Ok, mais est-ce qu'il est possible de voir cette DLL sur du concret ;) Toujours est-il que sa à l'air d'être un bon morceau au quelle tu t'es attaqué ! Bonne chance ! (___/) (='.'= )Voici Lapin. Copiez et collez Lapin dans votre signature (")_(") pour l'aider à concrétiser sa domination du monde.
Voir le profil Envoyer un message privé Daru13	Posté le 25 Nov 2007 à 00:45
Messages : 2884 GCPoints : 108090	Comme j'te l'ai dit sur ta présenattion, j'ai pas pigé à quoi sa sert :? ...
Voir le profil Envoyer un message privé Voir le site stilobique	Posté le 25 Nov 2007 à 00:47
Messages : 2387 GCPoints : 841900	Le pathfinding c'est les algo de l'IA, donc en gros c'est une lib qui permet d'avoir tout de suite une IA pour ton programme ! (mais que pour des RTS je pense au vue des screens) (___/) (='.'= )Voici Lapin. Copiez et collez Lapin dans votre signature (")_(") pour l'aider à concrétiser sa domination du monde.
Voir le profil Envoyer un message privé Daru13	Posté le 25 Nov 2007 à 00:51
Messages : 2884 GCPoints : 108090	Hhmm, moi qui ne suis pas autant dans le vif du sujet, j'essaie de traduire en un peu plus claire : Ce dll permet d'avoir le système d'IA déja programmé lorsque'on fait un jeu en C# ou C++, c'est ça :? ?
Voir le profil Envoyer un message privé Voir le site stilobique	Posté le 25 Nov 2007 à 00:54
Messages : 2387 GCPoints : 841900	Vi, c'est sa ^^ Mais je pense que la DLL n'est utilisable que sur certain langage, je suis pas programmeur donc je peut pas trop dire surtout que cela n'as pas été précisé ;) (___/) (='.'= )Voici Lapin. Copiez et collez Lapin dans votre signature (")_(") pour l'aider à concrétiser sa domination du monde.
Voir le profil Envoyer un message privé Mod	Posté le 25 Nov 2007 à 11:21
Messages : 4954 GCPoints : 2100823	J'ai régulièrement vu ce projet chez TGC ou games-creator.com, mais je ne m'y suis jamais vraiment intéressé ayant déjà développé un pathfinder A* en DBPro. Nul doute que cela pourra en revanche intéresser eux qui ne s'y connaisse pas. J'essairai sans doute de voir à quelle vitesse ça tourne, sans le moindre doute plus vite qu'en DBPro ^^. Une fois que j'aurai codé le sytème de déplacement de sujet, j'enverrai celui-ci dans la catégorie "Projets logiciels et librairies" ;). Let's make some tweets
Voir le profil Envoyer un message privé Huntil	Posté le 25 Nov 2007 à 11:23
Messages : 1012 GCPoints : 289843	killpatate, je sais que je suis une quiche, mais je n'ai pas compris comme toi, ou en tout cas ton explication n'est pas très "éclairante". Pour les languages il le dit: utilisables sur tout les languages, à part les non compilés ou sur machine virtuelle (comme Java). Pathfinding ça veut tout simplement dire "recherche du chemin" (c'est l'idée, on ne le traduit peut etre pas comme ça). En gros ce sont les algo qui permettent de trouver le plus court chemin d'un point à un autre. Par exemple si tu créé un rts, tu peux utiliser cette .dll pour que tes unités trouvent le bon chemin pour aller là où tules envoie en évitant tout les obstacles. PS: ça me fait penser à quelque chose: il n'y a pas une dénomination particulière pour les "monstres" controllés par l'ordinateur ? Copyright © 2007 - 2010 Huntil "Il faut toujours un drame"
Voir le profil Envoyer un message privé Mod	Posté le 25 Nov 2007 à 12:01
Messages : 4954 GCPoints : 2100823	C'est bien ce que tu comprends, Huntil. Je ne suis pas sûr d'avoir compris ce que voulait dire killpatate, donc attendons qu'il passe ici ^^. Pour les monstres contrôlés par ordinateur, on utilise régulièrement "bots" et "mobs". C'est plus du jargon de gamer qu'un nom scientifique. Let's make some tweets
Voir le profil Envoyer un message privé Huntil	Posté le 25 Nov 2007 à 12:03
Messages : 1012 GCPoints : 289843	Je crois qu'il y a un sigle de 3 lettres précis, c'est ça que je cherche. Copyright © 2007 - 2010 Huntil "Il faut toujours un drame"
Voir le profil Envoyer un message privé Voir le site stilobique	Posté le 25 Nov 2007 à 12:13
Messages : 2387 GCPoints : 841900	Tant d'incompréhension pour quelque chose de si simple ^^ Bon alors pathfinding c'est tout simplement le meilleurs moyen de trouver le chemin le plus simple ! Plus de détail sur Wikipedia ;). Sinon pour les monstres contrôlés par l'ordinateur on dit "IA" pour inteligence artificiel ou comme la dit Mod, des "Bots" ou des "Mobs". En fait j'avais mal lu le post donc j'ai écrit une connerie en disant "Mais je pense que la DLL n'est utilisable que sur certain langage, je suis pas programmeur donc je peut pas trop dire surtout que cela n'as pas été précisé" autant pour moi :p (___/) (='.'= )Voici Lapin. Copiez et collez Lapin dans votre signature (")_(") pour l'aider à concrétiser sa domination du monde.
Voir le profil Envoyer un message privé Huntil	Posté le 25 Nov 2007 à 12:21
Messages : 1012 GCPoints : 289843	Voilà, là c'est plus clair ! Copyright © 2007 - 2010 Huntil "Il faut toujours un drame"
Voir le profil Envoyer un message privé Huntil	Posté le 25 Nov 2007 à 13:58
Messages : 1012 GCPoints : 289843	Ca m'est revenu d'un coup pour ce que j'appelais "monstres": NPC pour Non-player character Copyright © 2007 - 2010 Huntil "Il faut toujours un drame"
Voir le profil Envoyer un message privé Darktib	Posté le 25 Nov 2007 à 14:56
Messages : 4017 GCPoints : 347288	Une dll peut etre utilisée sur quasiment tous les langages parce qu'elle n'est qu'une bibli de fonctions pouvant etre appellées depuis un exe (quelque soit son langage) Question vitesse, IA::Astar est plutot rapide, mais je peut encore l'ameliorer: <450~500 waytiles -> 0~2ms >500 waytiles -> 2~12 ms Config: Pentium D 830, Nvidia Geforce 6800 LE, 1024 Mo DDR2 Mais ca peut de s'ameliorer ;) Pour le concret j'ai un exemple en dbp que je mettre a telecharger (des que j'aurai trouvé un bon hebergeur de fichiers)
Voir le profil Envoyer un message privé Darktib	Posté le 25 Nov 2007 à 21:11
Messages : 4017 GCPoints : 347288	Je teste dernierement la 0.9 et j'ai encore 2-3 bugs @Mod : pourra tu me reduire les screens stp? merci.
Voir le profil Envoyer un message privé Mod	Posté le 25 Nov 2007 à 21:48
Messages : 4954 GCPoints : 2100823	Done. Pour changer la taille de l'image, au lieu de préciser juste img dans les crochets de la balise ouvrante, il faut mettre img width=(largeur) height=(hauteur). Let's make some tweets
Voir le profil Envoyer un message privé Daru13	Posté le 25 Nov 2007 à 22:34
Messages : 2884 GCPoints : 108090	Hhmm les imahes parlent d'elles-même . Ca m'a l'air super pratique tout ça :^^: . En tout cas, bonne continuation
Voir le profil Envoyer un message privé Huntil	Posté le 25 Nov 2007 à 22:46
Messages : 1012 GCPoints : 289843	Ca a l'air quand même vachement bien avancé. Combien de temps ça t'as pris jusqu'à maintenant ? Copyright © 2007 - 2010 Huntil "Il faut toujours un drame"
Voir le profil Envoyer un message privé Gnomesgames	Posté le 25 Nov 2007 à 23:03
Messages : 160 GCPoints : 14987	C'est vraqi que ça a l'air vachement utile , si un jour je fait un jeu ou j'ai besoin de pathfinding je sais quoi utiliser !! Venez tester BreackIT en cliquant ici ! Sponsored by :
Voir le profil Envoyer un message privé Darktib	Posté le 26 Nov 2007 à 14:11
Messages : 4017 GCPoints : 347288	Merci pour l'info des img. Sinon ca fait 3 mois (pas a plein temps ;) ) que je code cette dll. Et merci pour les futurs 'clients' ;)