[JavaScript][PHP] Chemin le plus court sur une map en js

Le côté programmation du développement d'un jeu vidéo.

Chemin le plus court sur une map en js

Messagepar Wolfen100 » 10 Juil 2016, 20:55

Bonjour à toutes et à tous,

Je me permets d'écrire ce message pour vous demander de l'aide. En effet, j'ai une carte sur un jeu en ligne par navigateur de 33 cases de large sur 22 cases en hauteur. Mon personnage a le droit à un certain nombre de déplacement par jour (1 déplacement = 1 case). Pour éviter d'avoir à appuyer 10 fois sur un bouton pour avancer de 10 cases, j'aurais aimé avoir, avec un simple clic sur la case de mon choix, un tracé sur ma map (à l'aide de flèches que j'ai déjà) le plus court possible jusqu'à ce point cible.

Voici une illustration de ce que je souhaiterai :

Image

J'ai un "point de départ", je clic sur une case qui devient virtuellement mon "point d'arrivée", et le script me calcul le chemin le plus court.

Auriez-vous des pistes à me proposer ? Ou des exemples de scripts déjà existants ? Autant je peux m'en sortir en bidouillant un peu pour les chemins verticaux et horizontaux, mais dès que viennent les diagonales... :p

D'avance merci,
Wolfen100
Wolfen100
Hello World, I'm new !
 
Messages: 2
Inscription: 10 Juil 2016, 20:37

Re: Chemin le plus court sur une map en js

Messagepar Mokona » 10 Juil 2016, 21:22

Je te propose de regarder du côté de cet algorithme : https://fr.wikipedia.org/wiki/Algorithme_A*
Mokona
Hello World, I'm new !
 
Messages: 1686
Inscription: 13 Mar 2005, 13:00

Re: Chemin le plus court sur une map en js

Messagepar Wolfen100 » 10 Juil 2016, 22:34

Bonjour,
Merci beaucoup pour ta réponse.

J'ai fouiné un peu et j'ai trouvé ça : http://will.thimbleby.net/astar.html

Je pense que c'est un bon début et je vais essayer de taper là dessus :p

Merci :)
Wolfen100
Hello World, I'm new !
 
Messages: 2
Inscription: 10 Juil 2016, 20:37


Retourner vers Programmation

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 3 invités

cron