ATELIER ALGORITHME : Générer un labyrinthe avec le Depth First Search (intro gratuite)

Channel:
France Gamecodeur
Subscribers:
23,500
Published on ● Video Link: https://www.youtube.com/watch?v=LLY9K0_y494


Duration: 10:15
6,016 views
59

Dans cet atelier je vais vous apprendre à générer un labyrinthe avec un algorithme puissant et simple à mettre en oeuvre dans un jeu vidéo. 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

L'atelier complet :
https://www.gamecodeur.fr/atelier-algorithme-dfs-labyrinthe/

POUR SUIVRE LA FORMATION GAMECODEUR :
http://www.gamecodeur.fr

Mais aussi...

☛ Abonnez-vous à ma chaîne Youtube :
http://bit.ly/1WhMrau

★ Téléchargez mon guide "Comment devenir programmeur de jeux vidéo" :
http://bit.ly/1oxg1Os

☛ QUELS SONT LES DOMAINES DANS LESQUELS VOUS SOUHAITEZ QUE JE VOUS AIDE ?
Répondez-moi sur http://goo.gl/forms/zUoFcMdlcv



Other Videos By Gamecodeur


2018-02-02Comment j'ai codé un Sokoban en 54 minutes (Code Commando)
2018-02-01Créer une interface graphique en pur code : Introduction
2018-01-31JE SUIS SUR LE C.... : 51 nouveaux jeux codés par les élèves de Gamecodeur
2018-01-28Il crée son jeu tout en travaillant en Freelance ! (Interview de Malik Alayli - King of Egypt GX)
2018-01-27Il crée son jeu tout seul en Haxe ! (Interview de Jérémie Klemke / Roof Rage)
2018-01-25Faut-il exposer son jeu sur des salons ? (VLOG Taipei Game Show)
2018-01-25Faut-il apprendre l'anglais ? (VLOG Taipei Game Show)
2018-01-24Gamecodeur Code Commando #1 : Le replay ! (Rogue Like DFS en 1h)
2018-01-22CODE COMMANDO : Je relève, en live et en 1 heure, le défi que vous m'avez lancé !
2018-01-19CODE COMMANDO : VOTEZ - JE RELÈVE LE DÉFI EN 1 HEURE !
2018-01-17ATELIER ALGORITHME : Générer un labyrinthe avec le Depth First Search (intro gratuite)
2018-01-15ESSAYEZ CETTE ASTUCE POUR COMMENCER VOTRE JOURNÉE
2018-01-12La magie de l'algorithmique : démo hypnotique (maze generation)
2018-01-11JE CREUSE UN DONJON AVEC UN ALGORITHME
2018-01-09Lancement de la Gamecodeur Game Jam #12 ! Le thème est...
2018-01-08POURQUOI IL NE FAUT PAS PRENDRE DE BONNES RESOLUTIONS
2017-12-21J'AI CODÉ CE JEU EN BASIC ET IL M'A RAPPORTÉ 100000 EUROS !
2017-12-20J'AI CRÉÉ UN JEU QUE PERSONNE NE COMPREND !
2017-12-19J'AI CODÉ 2 JEUX ET 4 NIVEAUX SUR UN SEUL ÉCRAN !
2017-12-15J'EXPLOSE LE PÈRE NOEL EN LUA !
2017-12-14LE PÈRE NOEL est déjà passé (et la nuit est tombée...)


Tags:
jeu vidéo
unity3D
lua
love2D
c#
programmation de jeux vidéo
comment créer un jeu vidéo