03-01-2008, 09:22 PM
Merci de votre aide 
@naholyr:
J'avais déjà entendu parler de cette algorithme, mais je n'en avait jamais vu.
Par contre, ta fonction a l'aire intéressante, par contre, c'est d'un niveau de programmation que je n'ai pas :heuuu: (autodidacte, on ma enseigner les bases du PHP, pour le reste, je me suis débrouiller tout seul).
D'abord j'ai du mal, une fonction heuristique, sa consiste en quoi ? Wikipédia n'est pas d'une grande aide (http://fr.wikipedia.org/wiki/Heuristique)
En faite, plus je lis ta fonction, plus elle me parait obscure :pleure2:.
Déjà, je me demande ou insérer le tableau de la map (pour info, mon tableau ressemble a quelques chose comme $tab_pos = array('herbe','rocher','pave',etc.)) ?
Une fonction qui représente le cout d'une case ? Je dispose de tableau contenant tout les types de case infranchissables et toute les case franchissable, il suffit de faire un teste pour savoir si la case est franchissable ou non. Par contre la fonction heuristique, je me demande de quoi tu parle, comme tout a l'heure.
Je me serait retrouver avec un table de 19000 entré
qui parte dans tout les sens, ici, je stocke les map dans des fichier que j'explode pour obtenir mon tableau, ensuite, 2 boucles et une fonction ce charge de le transformé en map. C'est plus pratique qu'une base de donnée niveau "visibilité", tout est bien classer. Une base de donnée n'est pas plus rapide que lire un fichier .
Le cout oui, seulement, je ne voie pas comment tu dit "passe par la case a coter parce que celle la tu peux pas passer au travers".
Phenix, merci de votre aide.
@naholyr:
J'avais déjà entendu parler de cette algorithme, mais je n'en avait jamais vu.
Par contre, ta fonction a l'aire intéressante, par contre, c'est d'un niveau de programmation que je n'ai pas :heuuu: (autodidacte, on ma enseigner les bases du PHP, pour le reste, je me suis débrouiller tout seul).
D'abord j'ai du mal, une fonction heuristique, sa consiste en quoi ? Wikipédia n'est pas d'une grande aide (http://fr.wikipedia.org/wiki/Heuristique)
En faite, plus je lis ta fonction, plus elle me parait obscure :pleure2:.
Déjà, je me demande ou insérer le tableau de la map (pour info, mon tableau ressemble a quelques chose comme $tab_pos = array('herbe','rocher','pave',etc.)) ?
Citation :Dans ton cas il faudra utiliser une fonction de coût qui représente le coût pour aller sur une case (soit 1 ou 9999), et une fonction d'heuristique qui se contente de renvoyer 0 (donc le code sera grandement nettoyable).
Une fonction qui représente le cout d'une case ? Je dispose de tableau contenant tout les types de case infranchissables et toute les case franchissable, il suffit de faire un teste pour savoir si la case est franchissable ou non. Par contre la fonction heuristique, je me demande de quoi tu parle, comme tout a l'heure.
Citation :Honnêtement je l'aurais mis dans une table SQL mais peut être n'y a t'il pas besoin.
Je me serait retrouver avec un table de 19000 entré
qui parte dans tout les sens, ici, je stocke les map dans des fichier que j'explode pour obtenir mon tableau, ensuite, 2 boucles et une fonction ce charge de le transformé en map. C'est plus pratique qu'une base de donnée niveau "visibilité", tout est bien classer. Une base de donnée n'est pas plus rapide que lire un fichier .Citation :Mais comme tu sembles être à l'aise avec les tableaux je te propose de créer un array avec un numéro identifiant pour le terrain en clef et le nombre de PM en valeur.
De là tu pourra calculer le cout de ton chemin avec un simple appel à ton tableaux
Le cout oui, seulement, je ne voie pas comment tu dit "passe par la case a coter parce que celle la tu peux pas passer au travers".
Phenix, merci de votre aide.