3Fermer5
LionelALe 08/01/2005 à 23:20
Bah en fait tu parles de la portion AC (sur le graphe de squale92) ?
je pense qu'il existe une orientation unique pour chaque portion afin que toutes les portions convergent vers l'arrivée sans retour en arriere possible.

je ne compte absolument pas voir les angles faits par les portions a chaque noeud car on peut tres bien tourner pour revenir en arriere (au sens des angles) et pourtant etre sur une route qui mene vers l'arrivée.

En dénombrant tous les chemins qui font un cycle en partant du point de départ et qui y reviennent sans passer 2 fois par le meme arc et en unifiant ces solutions je devrais pouvoir retrouver l'orientation non ?

Pour l'IA je comptais, une fois l'orientation connue, marquer la progression en incrementant des waypoints au fur et a mesure que l'on s'eloigne du point de départ et prendre la plus forte valeur pour continuer l'incrementation lors d'un passage sur un noeud qui a 2 peres.
Les bots essayeraient alors de toujours aller vers la case ayant une valeur plus forte que celle sur laquelle ils se trouvent (en regardant 2 à 3 cases devant eux) de cette manière les chocs sont gérés aussi et les bots ne sont jamais perdus.

Il n'y a aucune donnée précalculée sur mes pistes comme ca je pourrais permettre de faire des pack de pistes entierement oncalc sans avoir a gerer des info autres que le dessin de la piste elle meme.

edit : tu parlais surement du point bleu sur le graphe de geogeo, là aussi il n'y a qu'un sens possible celui qui va du jaune au bleu si on ne veut pas de retour en arriere (j'entend qu'on se rend compte qu'on est reparti en arriere au moment ou on arrive sur le point vert, je ne parle pas des angles)