IA : Pathfinding, avec restrictions... - Page 1

Je sens que je vais avoir du mal à m'exprimer... Comment commencer ?

Bien...

J'ai retrouvé un jeu que j'ai fait il y a qq années avec TGF grâce à Jackiechan91, qui m'a aussi donné l'adresse d'un forum. Enfin bon bref, le résultat c'est que ça m'amuserais de le finir.

Mais, le GROS problème, c'est l'IA. Je ne sais pas comment en faire une correcte. Donc si ça vous interesse, je vais mettre le lien vers le jeu, pour voir un peu quel type d'IA il faut, puis je vais expliquer comment fonctionne celle que j'ai pour l'instant utilisée.

Voilà le jeu en question : Gun Battle 3

Et maintenant comment marche l'IA (Testez le jeu avant sinon vs allez rien comprendre )

Je ne m'y connais absolument pas, je ne sais pas si la méthode que j'utilise est un classique ou bien au contraire si j'ai inventé qqchose d'absolument nouveau et inutile.
Voilà le principe :

Chaque CPU projete continuellement autours de lui des detecteurs, qui rebondissent à 180° sur n'importe quel obstacle, en gardant des informations sur cet obstacle bien sûr. Le detecteur revient donc à sa place originale, et averti le CPU de ce qui l'entoure.

Mais il y a trois problèmes :
- Le temps d'aller retour du detecteur entraine un petit décalage, et les CPUs sont "lents à la détente"
- Le CPU peut avoir bougé entre l'aller et le retour du detecteur, qui passe donc à coté.
- Il est impossible de detecter ce qu'il y a derrière un mur, puisque le detecteur arrete sa course

Le 3eme problème en entraine un autre : les CPUs sont incapables de contourner un obstacle. J'ai essayé de corriger un peu ça, mais le résultat n'est vraiment pas bon.

Voilà... Et pour couronner le tout, je n'ai qu'une seule variable disponible par CPU

Si qqun a des idées d'IA, ça m'interesse beaucoup ! (ouf j'ai l'impression d'avoir tapé un roman...)

aaaah ok, tu as fait comme ça !
Maintenant que tu le dis, c'est vrai que les persos se déplacent un peu comme des balles rebondissantes, parfois...

Sinon, si tu cherche un algo de pahtfinding, c'est sûrement l'A* le mieux, mais il risque d'être très difficile à adapter à TGF.

Attends, je vais chercher un lien sur l'A*...
Voilà !
Sinon, ce serait pratique que Neurone finisse son tuto là-dessus, au fait.
[edit]Edité par jackiechan91 le 04-03-2002 à 19:52:46[/edit]

faut y'aller avec des fonctions de recherche de minimas. Je ne peux pas t'en dire plus maintenant, mais demain, si tu as le temps et que le bouquin est libre, je peux regarder. C'est bien du pathfinder ?

Au passage, regarde avec le moteur de recherche sur laDB ici, il y avait je crois un site, mais je n'en suis plus sûr maintenant. - et dans les tutos de ti-fr, aussi, je crois -

C'est bien du pathfinder ?
> Heu je pense, mais en fait j'en sais rien

Le mieux ça serait que tu teste le jeu...
Le tuto de ti-fr je l'ai regardé, mais il conserne le case par case, et mon mouvement n'est pas en case par case

Je sais, tu peux peut-être adapter l'algo RAYCASTER
(cf gameprog)

Je suis en train de regarder le 1er, merci !

si c'est pas case par case, c'est comment alors ?

ben va voir le site.
Je l'avais lu il y a un bout de temps, mais si je me souviens bien, le principe est de lancer un rayon dans la direction du perso et s'il rencontre un obstacle, on dévie le rayon de qq degrés, jusqu'à ce qu'il n'y ai plus d'obstacle, et ainsi de suite...

Bah... C'est game factory
Désolé la je peux pas vraiment expliquer, y'a que Jackiechan qui voit ce que je veux dire...

En fait disons simplement qu'il y a pas moyen de savoir ce qu'il y a à une coordonée x,y.

c'est pas super... et s'il n'y arrive pas avec un rayon ? on utilise pas le principe de réflection, si j'ai bien compris ?

ah désolé, mile, je croyais que tu te posais cette question à propos du deuxième algo que j'ai proposé.
Ouais, pour ce qui est du jeu, TGF ne gère pas les tableaux. Il faut se débrouiller avec les coordonnées des persos.

Bob64> tu peux quand même savoir ce qu'il y a à une certaine coordonnée, en mettant un objet invisible et en testant s'il est en collision avec un autre objet, non ?
[edit]Edité par jackiechan91 le 04-03-2002 à 20:18:49[/edit]

PatrchFinding = Algo de Djikerta.

trop long. Vraiment trop long.

PphD> Djiketa est pas le meilleur .. par contre si je me rappelle bien c plus simple a mettre en oeuvre qu'un A*

pis oué faudrait que je finisse le tuto que j'avais commencé ..

bob64> le mode case/case c pr une demo .. l'algo est expliqué en grande ligne dans ce qu'il y a sur ti-fr

Jackie > Bah... Imagine un peu pour 6 CPU si je dois à chaque fois tester toutes les cases aux alentours en créant un objet actif invisible...

Une possibilité : tu ajoutes 8 objets invisibles à une distance égale tous les 45 ° autour de chaque CPU.

Les 8 objets servent à définir la liberté qu'a le CPU à se mouvoir dans telle ou telle direction.

Il te reste ensuite à le faire bouger le plus près possible du but, en évitant les directions qui "bloquent".

Par contre, je pense qu'il est quasiment impossible de faire un "vrai" path-finding avec TGF...

Une autre idée :

- établis des points clés, qui sont accessibles de partout sans qu'il y ait un obstacle entre eux et un point quelconque; le chemin entre ces points clés peut être codé à la main,

- si un CPU désire se rendre à un endroit, il se déplace au point clé le plus proche/accessible, puis se déplace vers le point clé le plus proche de sa destination, pour ensuite s'y rendre.

Place ensuite les bonus (vies, armes) sur les points clés

Je sais pô si c'est faisable avec un nombre limité de règles par contre... vive l'éditeur d'événements...

Bah non justement, je veux a tout prix éviter les waypoints, parceque je veux qu'on puisse facilement créer ses maps.

Mais au fait, tu connais tgf... T'aurais pas des projets que t'as développé dessus à me passer ?
[edit]Edité par Bob 64 le 05-03-2002 à 22:38:44[/edit]

Lez waypoints ne sont pas chiants a faire. Ca peut etre tres rapide, avec un bon editeur.
Et pour avoir essayer Djikerta (Et le comparer a d'autres), je trouve que c'est celui qui donne les resultats moyens le meilleur.
(Sans table de routage pre etablis, mais Djikerta peut servir a l'etablir :P)

Bob 64 : si tu veux faire un éditeur de maps, ça va être difficile de faire un algo de pathfinding générique, surtout avec TGF, vu les possibilités de programmation offertes. Utilise alors un mouvement plutôt débile pour les CPU (style je me cogne contre un mur, je continue à gauche ou à droite)...

Concernant mes projets perso, il faudrait que je retrouve mes fichiers, qui sont sur des vieux backups... mais je ne crois pas avoir ce qui te faut :-(, les jeux que j'ai faits sont surtout pour 2 players

C'est pas pour m'aider dans mon projet, c'est pour voir ce que t'as fait, les jeux tgf sont de plus en plus rares
2 joueurs ça m'interesse aussi, si tu retrouve

TGF est minable pour tout ce qui demande un minimum de programmation et c'est dommage il auraient gagné beaucoup a laisser un langage de prog. Franchement pour générer un bon pathfinding c'est presque impossible! c'est déja un miracle que tu t'en sorte aussi bien!

dans le même style que TGF, il y a DIV, 3D GameCréator (DarkBasic), mais ceux-là, il faut programmer.
DIV utilise un langage très simple avec peu de fonctions (mais il permet quand même le mode 7).
et 3d GameCréator utilise le BASIC (enfin le DarkBasic, je ne connais pas trop les différence, je crois qu'il est plus complet, c'est tout).

Sinon, Bob 64, va sur www.axelisfox.fr.st, et télécharge les jeux proposé par l'auteur, ils sont marrants. Et tous ont été réalisés avec TGF.

Div > Nul, nul et archinul. Les résultats sont vraiment pitoyables...
3D Game créator > Trop limité, on est obligé de se restreindre a ce que permet le logiciel
Dark Basic (qui n'a rien à voir ac 3DGC) > Pas mal à ce qu'il parrait, mais j'ai pas de koi tester

J'aimerais vraiment trouver Multimedia Fusion, je le cherche sans arret mais impossible de le trouver, et il coute 129€

Merci pr tes liens, t'es a encore des comme ça ?

Uther : c'est déja un miracle que tu t'en sorte aussi bien!
> C'est pas un miracle, c'est le talent
[edit]Edité par Bob 64 le 06-03-2002 à 18:46:06[/edit]

Dark Basic (qui n'a rien à voir ac 3DGC)
ah bon ??
Je croyais que 3D game créator était la version 'française' de darkBasic.
C'est p-e 3D gamemaker qui est la version française de darkbasic...

ni l'un ni l'autre...
3D Game Creator est un logiciel de création de jeux en 3D assisté (et même trop assisté)
Dark Basic est un language de programmation classique (c du basic évolué).

Je crois qu'ils sont développés par le même groupe par contre

ben je crois qu'un des duex logiciels que j'ai cités utilise le langage DarkBasic, non ?

Oui : darkbasic

ah.
Je croyais que ja version française de darkbasic avait un autre nom.
Bref, revenons au sujet principal de ce topic...

Heu en tout cas ni Div ni GameCreator ne ressemblent à darkbasic. Par conrte c'est possible que ça soit des interfaces qui génerent un code en darkbasic, ça j'en sais rien...

Ok pr le sujet principal

Je met encore un post comme ça le prochain sera sur une nouvelle page