Je me remets progressivement au projet ^^


Bon l'objectif de ce topic est de coder un programme pour que les ennemis trouvent leur chemin jusqu'à la sortie

Bien sûr ce sera codé en C mais je pense plutôt à créer une "liste de déplacements" grâce au programme utilisable ensuite dans le programme basic

Le principe pour le déplacement que j'ai imaginé est le suivant, c'est un système à base de "priorités" :

• On situe l'arrivée par rapport à la position actuelle
  
• Selon la position, on définit des "priorités de déplacement" qui vont de 1 (peu prioritaire) à 3 (très prioritaire)
  
• Parmi les cases adjacentes à la case actuelle, on élimine celles où on ne peut pas se déplacer
  
• S'il n'y a qu'un seul déplacement on effectue ce déplacement
  
• S'il y a plusieurs déplacements possibles, on trouve celui dont la priorité est la plus haute
  
• Si on a effectué un déplacement, on marque la case comme déjà passée (par exemple avec 4)
  
• Si aucun déplacement n'est possible, on le marque (par exemple avec -1 pour dire de ne pas passer par cette case)
  

Un exemple pour illustrer ça :
On est actuellement à la case (2,15) et l'arrivée se trouve en (7,16)

On situe l'arrivée par rapport à la position actuelle :
L'arrivée se situe en bas à droite de notre position actuelle

Selon la position, on définit des "priorités de déplacement"
D'après la position, la priorité est aux déplacements à droite et en bas, on a donc ça :

Code:

  ---------------------------
 |  1    |    1    |    2    |
  ---------------------------
 |  1    |    X    |    2    |
  --------------------------
 |  2    |    2    |    3    |
  --------------------------

S'il est possible de se déplacer en bas à droite, on se déplace sinon on cherche parmi ceux de priorité 2 les déplacements possibles puis parmi ceux de priorité 1 si on a toujours rien trouvé


Ce code serait "efficace" ici car le déplacement se fait en sens unique mais je ne sais pas ce que ça donnera sur des cartes plus complexes


J'attends vos avis

Oui, bon, on va commencer simple...

Pourquoi prendre en compte les cases en diagonales ? Si tu n'analyse que les cases à gauche, en haut, à droite, en bas, ça simplifie le truc, parce-que je pense que le mob ne va pas se déplacer en diagonale, mais plutot vers la droite pouyis vers le bas (par exemple).

Après, un petit random suffit.

oulaa ouais ^^

oui oui

bah j'ai pensé à un autre truc beaucoup plus simple pour l'instant étant donné que le truc est en sens unique on démarre au départ, on note cette case comme passée, on cherche la case suivante libre, on y va, on la note comme passée etc...jusqu'à l'arrivée

pourquoi pas...

le problème avec ça c'est pour les terrains futurs (peut-être que j'intégrerais un éditeur de terrain par exemple)...

bonne idée !

c'est qu'une idée pour l'instant...

ben elle est bonne ^^

bon courage ^^

bah déjà ça serait bien de finir ce jeu...^^

ouaiP !

Le 200ème message de cette catégorie

bon à part ça personne n'a rien à proposer ?

^^

adriweb dernier avertissement le prochain comme ça ICI sera supprimé sans prévenir

ca va ...


(celui-ci sera supprimé ? ^^)

nan t'a le droit de réponse
mais bon ça va pas là c'est un sujet "sérieux"

Bon finalement j'ai décidé de faire du A* (peut-être modifié ?)
on verra bien ce que ça donnera...

tama a écrit:

Bon finalement j'ai décidé de faire du A* (peut-être modifié ?)
on verra bien ce que ça donnera...

?????

A* cherche sur google ou sur le site du zéro

http://fr.wikipedia.org/wiki/Bombe_A

lol
c'est "A star" qu'il faut chercher ("A étoile" en anglais)

http://staracademy.tf1.fr/

nan pas ça