ATELIER ALGORITHMIQUE
Générer un labyrinthe avec le Depth First Search
Cet atelier est Premium.
INSCRIVEZ_VOUS MAINTENANT POUR SUIVRE CET ATELIER
Dans cet atelier je vais vous apprendre à générer un labyrinthe avec un algorithme puissant et simple à mettre en oeuvre. Je vous ferai ensuite la démonstration de son utilité pour générer un donjon de type Rogue Like.
Maîtriser cet algorithme va vous permettre de :
- Maîtriser un algorithme célèbre inventé au 19e siècle pour résoudre des labyrinthes, et aujourd’hui très prisé des programmeurs
- Vous perfectionner sans la manipulation de tableaux
- Utiliser la récursivité, un concept puissant mais redouté par les programmeurs débutants
- Poser la base d’un système de génération procédurale de donjons
Voici les objectifs que vous allez compléter dans cet atelier :
- Comprendre le fonctionnement de l’algorithme DFS
- Comprendre la récursivité et son intérêt pour le DFS
- Mettre en pratique le DFS en Lua
- Apprendre comment le mettre en pratique dans n’importe quel autre langage
- Découvrir une mise en application pour la génération d’un donjon de type Rogue Like
Nombre de vidéos: 7
Durée totale des vidéos: 1h30
Nombre de pages du support de cours: 11
Langage(s): Théorique + Lua
Framework(s) / Moteur(s): Démo en Love2D
Ce contenu est réservé aux membres Premium Plus (1 an), Premium Infinity et Premium PRO A VIE.
Pour adhérer clique-ici
Pour adhérer clique-ici
