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 grin)

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" wink
- 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 sad

Si qqun a des idées d'IA, ça m'interesse beaucoup ! (ouf j'ai l'impression d'avoir tapé un roman...)
avatar
All right. Keep doing whatever it is you think you're doing.
------------------------------------------
Besoin d'aide sur le site ? Essayez par ici :)

2

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]

3

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 -
Site : http://www.phareaway.com/
Membre du groupe Phare Away et webmaster du site

4

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

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 sad
avatar
All right. Keep doing whatever it is you think you're doing.
------------------------------------------
Besoin d'aide sur le site ? Essayez par ici :)

5

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

6

Je suis en train de regarder le 1er, merci !
avatar
All right. Keep doing whatever it is you think you're doing.
------------------------------------------
Besoin d'aide sur le site ? Essayez par ici :)

7

si c'est pas case par case, c'est comment alors ?
Site : http://www.phareaway.com/
Membre du groupe Phare Away et webmaster du site

8

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...

9

Bah... C'est game factory grin
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.
avatar
All right. Keep doing whatever it is you think you're doing.
------------------------------------------
Besoin d'aide sur le site ? Essayez par ici :)

10

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 ?
Site : http://www.phareaway.com/
Membre du groupe Phare Away et webmaster du site

11

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]

12

PatrchFinding = Algo de Djikerta.

13

trop long. Vraiment trop long.
Site : http://www.phareaway.com/
Membre du groupe Phare Away et webmaster du site

14

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

15

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...
avatar
All right. Keep doing whatever it is you think you're doing.
------------------------------------------
Besoin d'aide sur le site ? Essayez par ici :)

16

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 grin

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

17

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 ? wink
[edit]Edité par Bob 64 le 05-03-2002 à 22:38:44[/edit]
avatar
All right. Keep doing whatever it is you think you're doing.
------------------------------------------
Besoin d'aide sur le site ? Essayez par ici :)

18

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)

19

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

20

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 wink
2 joueurs ça m'interesse aussi, si tu retrouve oui
avatar
All right. Keep doing whatever it is you think you're doing.
------------------------------------------
Besoin d'aide sur le site ? Essayez par ici :)

21

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!
avatar

22

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.

23

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€ sadsadsad

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

Uther : c'est déja un miracle que tu t'en sorte aussi bien!
> C'est pas un miracle, c'est le talent grin
[edit]Edité par Bob 64 le 06-03-2002 à 18:46:06[/edit]
avatar
All right. Keep doing whatever it is you think you're doing.
------------------------------------------
Besoin d'aide sur le site ? Essayez par ici :)

24

Dark Basic (qui n'a rien à voir ac 3DGC)
ah bon ??confus
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...

25

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
avatar
All right. Keep doing whatever it is you think you're doing.
------------------------------------------
Besoin d'aide sur le site ? Essayez par ici :)

26

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

27

Oui : darkbasic grin
avatar
All right. Keep doing whatever it is you think you're doing.
------------------------------------------
Besoin d'aide sur le site ? Essayez par ici :)

28

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

29

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 wink
avatar
All right. Keep doing whatever it is you think you're doing.
------------------------------------------
Besoin d'aide sur le site ? Essayez par ici :)

30

Je met encore un post comme ça le prochain sera sur une nouvelle page wink
avatar
All right. Keep doing whatever it is you think you're doing.
------------------------------------------
Besoin d'aide sur le site ? Essayez par ici :)