Découvre comment générer un labyrinthe par programmation grâce au DFS, ou parcours en profondeur.
Tu commenceras par observer son fonctionnement et étudier son pseudo-code avant de passer à l’implémentation en Lua avec LÖVE2D. Tu travailleras la manipulation des tableaux et découvriras la récursivité, avec des exercices pour mettre ces notions en pratique.
La formation présente ensuite une application à la génération de donjons de type roguelike. Un support écrit, des projets sources et une animation complètent les vidéos pour t’aider à comprendre la démarche et à la reproduire.