► CRÉER ET RÉSOUDRE UN LABYRINTHE AUTOMATIQUEMENT 🗺️💻
HTML-код
- Опубликовано: 13 окт 2024
- Merci d'avoir regardé !
Aujourd'hui, je vous présente un programme capable de générer et de résoudre des labyrinthes.
&========================================&
╚► Le projet :
● Pour tester le programme : github.com/ang...
● Pour voir le code source : github.com/ang...
&========================================&
╚► Mes deux autres chaînes :
● DIMENSION : / dimensi0n
● DIMENSION DÉBAT : / @dimensiondebat4441
&========================================&
╚► Pour me soutenir :
● Devenir membre de la chaîne : / @dimensi0n
● uTip : utip.io/dimension
● Boutique : shop.spreadshi...
╚► Mes réseaux :
● Github : github.com/ang...
● Twitter : / dimension_yt
● Discord : / discord
● SoundCloud : / dimension_yt
● Facebook : / dimensionofficiel
● Instagram : / dimension_videos
● Adresse e-mail : dimensionytcontact@gmail.com
&========================================&
╚► Musiques :
● Fond : • Galshi Revolution - St...
╚► Musiciens :
● Galshi Revolution : / @galshi
&========================================&
(Si tu vois ce message, c'est que tu es un petit chenapan !)
J'ai compris les grandes lignes alors que j'y connais rien à la base merci👍 t'es le best
?
Cet algorithme ressemble aux actions que fait un blob quand il cherche sa nourriture.
Sauf que le blob se déplace aléatoirement
@@snyseb Pas totalement il est plus complexe que ça :)
Les vrais savent
DIMENSION EST DE RETOUR 😆 la notif qui fais du bien 😘
Franchement tu merites plus d'abonné😘
Gros gg j’espère que tu vas pouvoir continuer les études que tu souhaites et que ta situation familiale va s’arranger mais ne baisse pas les bras et continue comme ça tu gères de ouf 💪🏻💪🏻
Je sais pas quoi dire ... pourquoi tu n'as pas des millions d'abonnés sur tes chaines ,elles sont super intéressantes ,bien travaillées et bien expliquées ,je te suis depuis très longtemps et j'ai toujours autant adoré tes vidéos ! Heureusement que y a des gens comme toi sur youtube
C'était un des projets de mon école, j'ai eu échec au projet, merci de me donner la chance d'enfin réussir ce projet 2 ans après
J’adore la logique mathematique que ta solution propose.
Pour les passionnés du sujet :
- la technique où on part de l'arrivée et on remonte vers le départ en notant sur chaque case la distance à l'arrivée, ça s'appelle "l'algorithme de l'inondation"
- la technique où on choisit d'aller vers la case qui a la plus petite distance à l'arrivée, c'est "l'algorithme du plus court chemin", aussi appelé "algorithme de Dijkstra".
- C'est pas intuitif au premier abord, mais les techniques pour résoudre un labyrinthe sont basées sur la Théorie des graphes.
Voilà voilà 😄
Vidéo très sympa 👍👍
Merci j'ai trouvé moi-même donc je ne connais pas les noms
Est-ce que tu pourrais m'expliquer comment recréer cet algo en C ou juste un pseudo code ? Je galère vraiment pour refaire "l'algorithme de l'inondation" :'(
Pas mal ! C'est vraiment intéressant comme chaîne parce que c'est didactique et bien vulgarisé donc n'importe qui peut comprendre :) GG !
Bravo pour cette vidéo ! Tu explique super bien, j'ai très hâte de voir les prochaines (surtout si tu compte faire du deep learning)
Un Powder Toy 3:41 Génial !
Je ne suis donc pas le seul à connaître ce jeux obscur !
Bonjour. Pour votre exemple de fin, il est possible de mettre des zones "difficiles, mais accessibles,", en augmentant fortement la "distance" d'une case à une autre : sable, eau : obstacles partiels...
La méthode pour la création du labyrinthe est incroyablement ingénieuse et intéressante
Le fameux brut force 😁 ça serait cool de parler des autres algo de Pathfinding comme le A* par exemple ! Très bonne vidéo
Je pensais à la même chose
@@m.helazior9932
@@m4ck3r42 Salut, j’ai pas compris ta réponse :/
Merci. C’est super ce que vous faites.
Je decouvre cette chaine après la principale Dimension et franchement ca m’impressione le fait que tu touches à tout comme ca et de bien le faire en +, continues comme ca tu mérites + de reconnaissance pour cette curiosité que tu as et ce travail que tu fournis. 👍🏼
Merci pour la musique Dim ❤️ ta vidéo est superbe
Merci à vous
Bon ben je suis un petit chenapan...
Je viens de découvrir tes chaînes j’adore !!😍
J'y connais rien de base, et pourtant j'ai kiffé les explications, le visuel et le sujet même 👌
Chapeau l'artiste 👉🏻
Je découvre ta chaîne. Moi même développeur, je suis captivé par tes vidéos. Animation, explications, sujet, tout est génial.
Très pédagogique, et joli !
Excellente vidéo comme d'habitude. J'attends celle sur l'ensemble de Mandelbrot avec impatience !
Tes animations sont vraiment chouettes !
Je n'ai aucun bagage en programmation et je n'en veux aucun. Ce dont je suis sûr c'est que j'ai pris plaisir à apprendre des choses sur un domaine auquel je ne me suis jamais interressé.Très hâte qu'une prochaine vidéo dans le genre sorte sur ta chaîne !
PS : Bravo pour les animations, elles sont juste très propres et illustrent parfaitement ce que je n'aurai pas très bien compris avec tes explications (ma foi quand même très bien vulgarisées).
Merci
Waouu mercii g hâte de tester ça 🤩 le teaser a la fin me donne hyper envie de voir tes prochaines vidéos en plu tu explique tellement bien. Merci de partager ce que tu fais avec nous
Moi, je ne trouve pas ça si simple que ça à trouver comme stratégie ! merci de me l'avoir faite découvrir.
Merci énormément pour ton contenu je te suit depuis que tu as commencer et je kiff toujours autant ❤️
Dimension Code et Débat c'est la meilleure idée que tu pouvais avoir.
J'attendais une vidéo depuis tellement longtemps merci
Moi qui te suivais uniquement sur Twitter, je suis bien content de te suivre sur RUclips aussi ! D'ailleurs en parlant de projet complexe, ton trailer flappy bird m'a fais penser à un joueur de trackmania qui code une ia pour que ce dernier termine le circuit le plus rapidement possible. En le faisant apprendre de ses erreurs etc. Et j'ai trouvé ça vachement intéressant donc hâte de voir le flappy bird!
Super cool, hâte d'en voir d'autres !
Oh yes je l'attendais celui-la (dna SLA vidéo de présentation de la chaîne ça avait l'air trop bien). Et c'est cool le retour des vidéos après 4 mois d'absence ! Continue comme ça
Enfin une nouvelle vidéo on s'ennuyait sans toi
Waou ! bravo à toi pour ce beau code! continue comme ça !
Une vidéo !? De Dimension ?! Je dois pas être bien réveillé...
Sinon c'était vraiment koul, chef 😉
1. Super video merci!
2. Est-ce la méthode la plus optimisée pour créer/résoudre un labyrinthe?
3. Pourquoi lors de lanoration des cases selon leur distance à la fin du labyrinthe, quelques cases sont blanches?
Je crois que les cases blanches sont celles qui n'ont pas besoin d'être calculé car elle sont plus loin de la sortie que le début du labyrinthe
2. Non mais c'est la seule qui donne à coup sûr le chemin le plus court
3. Je le dis à 2:11
Super vidéo! D’ailleurs, j’aimerais savoir comment se nomme l’algo de pathfinding que tu as fais. Djikstra? Bruteforce?
Ah c'est trop beau j'adore
Super j’adore ce que tu fais
La p'tite musique de Galshi en arrière plan qui rends la vidéo encore meuilleurs 👌🏻👍🏻
Impressionnant le rendu 😊 c'est du Julia le code ?
bonjour, très instructif. sur une vidéo précédente notamment sur la simulation de la galaxie tu as évoquer un algorithme appelé Algorithme de Barnes-Hut (pour optimiser le code en réduisant la complexité/ précisions). Serait-il possible de nous expliquer cela un de ce quatre avec un code javascript.🤗🤗🤗
Nice ! ça fait un bonbout de temps que j'essaye de comprendre la génération procédurale et le pathfinding, tu viens de me donner une bonne piste !
Ça faisais un bout de temps ! Très sympa comme toujours et bien expliqué ! :D
Comme d'habitude une super vidéo
J'ai hâte pour les prochaines
sa fait un moment qu'on t'a vu sa fait trop plaisir de te revoir
Incroyable GG tu mérite plus d'abonnés
Ahhhh ! Starsheep ! Un régal !
En tant que dev je trouve ça très intéressant, je me suis toujours demandé pour tous ces problèmes/fonctionnalités "complexes" si il était nécessaire d'utiliser des calculs niveau bac + 5 option astrophysique XD
Et du coup comme je le pensait il y en a beaucoup qu'on peut faire/résoudre, avec une succession d'étapes "simples", mais faut y penser à ces étapes et astuces et c'est ce qui rend le tout intéressant je pense ^^
Quel vidéo de fou, j'y connais rien, j'ai trouvé ça lourd, bravo mec
Continue tes vidéos je les adores !
T’expliques super bien la logique derrière ton code c’est super intéressant ! Continue comme ça 😉
trop cool la vidéo je suis impatient de voir les prochaines ;)
Wah je crois que j'avais vu cette vidéo il y a hyper longtemps!
Très intéressant et compréhensible. Un grand merci pour votre travail 😜
Jolis programme et joli montage (les traveling et la perspective st faits en vidéo non ?).
A la fin c'est une IA pour hungry bird ?
Je le fais avec After Effects, et pour Flappy bird c'est bien un IA
Trop cool ça part sur une tentative d'algorithme !
merci pour l'explication. C'est un pathfinding bfs?
Bonne vidéo 👍👍
trop bien fait la vidéo gg
juste wow :) j'avais pas pensé que c'était aussi simple de faire / résoudre un labyrinthe ^^ il y a plus qu'a essayer :)
Enfin une nouvelle video !
Contine comme ça tes vidéos sont super !
Yes une vidéo !
deja un classique
L'algorithme est bien expliqué, bravo ! je vais essayer de le faire de mon côté avec juste vos explications :).
Bonne chance !
Je m'étais déjà demandé comment des gens arrivaient à créer des labyrinthes automatiquement aussi facilement, merci pour répondre à cette question du coup
Hyper stylé cette vidéo
Hâte de voir la suite
t vidéo son génial
continue comme ca
j'ai commencé python et je ne voit pas comment tu fais 💪
Et aussi pour la partie graphique c'est directement intégré a c++ ou il faut un framework car je voudrais débuter un nouveau langage
Si tu veux faire un GUI en c++, le mieux est d'avoir un framework. Tu as QT ou GTK
Impressionnant, je connaissais pas la technique !
Toujours autant stylé quand tout défile :D
Bravo a toi ! C’est top de pouvoir programmer des truc visuel genre Hmi ou autre ! C’est quoi comme langage ?
C++
Trop bien. Quand j'y avais pensé, je pensais que ct trop compliqué. Mais pas du tout en fait.
Juste une question par curiosité: comment tu as fais les vues animées en perspective ?
After Effects
tu pourras faire un tutoriel sur la programmation en c++
salut mec super video merci a toi
Moi qui adore les labirynthes cette vidéo est la meilleure
Tu utilises quel logiciel pour programmer? Et quel langage de prog? À part cela, super vidéo! Courte mais compréhensible.
Visual Studio, C++
J'adore ce projet 👍, c'est quoi le logiciel de programmation que tu utilise ?
Tu fais rêver 🤩
Ça fait longtemps qu'il y a plus de videos sur cette chaîne
Je suis justement en train de faire un jeu ou l'on s'échappe du labyrinthe , c'est ouf la coïncidence
Ducoup t'as réussi à record sans que ta famille de dérange c'est cool 😂 et merci pour cette super vidéo même si on y connait rien en programmation on comprend facilement la logique mathématique je kiff trop
Merci j'ai réussi à le refaire moi-même !!
Salut ! Désolé d'arriver si tard mais j'ai une question. En fait je dois faire un générateur/solveur de labyrinthe en C. J'ai compris comment faire grâce à t'as technique mais je n'arrives pas à le refaire... Pourrais tu m'expliquer plus en détails la partie où tu calcules la distance de chaque case ? Merci d'avance et bonne journée !
génial, merci pour cette vidéo excellente !!!
Honnêtement, très bonne vidéo. Je me demande : pour déterminer la distance entre une case et le départ, tu utilises quel algorithme ?
Superbe video 👌🏻👌🏻👌🏻
C'est super sympa comme méthode mais je sais qu'il en existe d'autres 😋. Ça peut valoir la peine d'en faire une série 😁
C’est vachement stylé et même si j’y connais rien au code j’ai compris merci pour ce que tu fais
C'est génial
Magnifique c'était incroyable !
vraiment top comme d'habitude !
Super vidéo !
La video est super GG
Merci beaucoup à toi
Bonjour j'aimerais savoir où et comment tu à appris toutes ces connaissances en informatique,math...etc?
Sympa comme petit projet ! Pense tu qu'on peut faire un programme similaire en JavaScript avec un tableau HTML ?
Je ne sais pas ce qu'est un tableau HTML mais oui tu peux faire ça avec tous les langages
Comme tout language, un labyrinthe est une chose classique donc je ne verrais pas pourquoi ceci ne serait pas possible en js ou en php, tout les langages sauf le html se resenblent de toute manière, les boucles ont le meme fonctionnement etc, si une fonction existe pas tu cherche le nom de ta fonction dans lelangage que tu connais avec ecris le language cible derriere sur google
Hello qu’est ce que t’a utilisé comme logiciel ou truc comme Cmake pour modéliser ton labirxthme
salut, je voudrais savoir de quel manière tu a appris le code? à l'école, avec des livres ou internet? et sinon selon toi l'une des ces manières est elle meilleure qu'une autre?