Les algorithmes de pathfinding (recherche du plus court chemin) et application en Javascript

Channel:
France BGO Tech
Subscribers:
6,830
Published on ● Video Link: https://www.youtube.com/watch?v=YZW0_07PdG4


Duration: 9:13
2,250 views
60

Dans cette vidéo, j'explique et je mets en pratique deux des algorithmes de Pathfinding les plus courants : Dijkstra et A*.
Ces algorithmes sont très courants dans le développement de jeux vidéo (style RTS par exemple) afin de trouver le plus court chemin entre deux points d'une carte.
Comme d'habitude, je les mettrai en application à l'aide du Javascript car c'est un langage simple et sans compilateur que tout le monde peut utiliser.

Lien vers les sources de cette vidéo :
https://www.dropbox.com/s/tp8qwl09z1tvmkc/pathfinding.zip?dl=0

Lien vers la vidéo des maths pour développeurs de jeux : https://youtu.be/zaViKHqfQ2Y

MERCI à ceux qui m’aident avec des dons, pour contribuer à la survie de la chaine !
Créer prend du temps, et ça me demande d’acheter aussi pas mal de matériels…
Pour me filer un petit coup de pouce c'est par ici :
https://www.paypal.com/donate?hosted_button_id=3P67NXDKVLDD2



Other Videos By BGO Tech


2021-04-09Borne 2 joueurs... avec un volant !
2021-04-02Arduino IDE et VSCode - Installation des environnements de développement pour microcontrôleurs
2021-03-26Les pépites méconnues de l'arcade
2021-03-19Nintendo GameBoy - Console de légende
2021-03-12Introduction aux microcontrôleurs
2021-03-05La naissance de la micro informatique
2021-02-26Amstrad CPC - Micros de légende
2021-02-19Let's play sur la borne spécial jeux de tirs au pistolet
2021-02-12Sega Master System - Consoles de légende
2021-02-05Let's play sur la borne d'arcade 2 joueurs
2021-01-29Les algorithmes de pathfinding (recherche du plus court chemin) et application en Javascript
2021-01-22La 5G : c'est quoi ?
2021-01-15Nintendo Game and Watch - Console de légende
2021-01-08Construction d'une borne 2 joueurs avec LightGun - Partie 4 - Fin de la configuration
2021-01-01Construction d'une borne 2 joueurs avec LightGun - Partie 3 - Logiciels et configuration
2020-12-24Les jeux sur le thème de Noël
2020-12-18Construction d'une borne 2 joueurs avec LightGun - Partie 2 - Matériels et assemblage
2020-12-11Construction d'une borne 2 joueurs avec LightGun - Partie 1
2020-12-04Pincab : Modification du backglass et ajout de systèmes avec menu
2020-11-27NeoGeo AES - Consoles de légende
2020-11-20Développement d'un clone d'Astéroids - Application des Maths pour développeurs