Random graphs | Algorithms

Maze generation algorithm

Maze generation algorithms are automated methods for the creation of mazes. (Wikipedia).

Maze generation algorithm
Video thumbnail

Programming Mazes

I'm tired, hot and sun-burnt, holidays are never that relaxing. Anyway, here I introduce one of my favorite algorithms - the Recursive Back-tracker, to generate a maze. I love how perfectly complete this algorithm is, it can be used in all situations where you need to guarantee your networ

From playlist Interesting Programming

Video thumbnail

Coding Challenge #10.3: Maze Generator with p5.js - Part 3

In part 3 of the Maze Generator Challenge, using p5.js, I cover steps 3 and 4 of the recursive backtracker algorithm to generate a maze: Removing walls and marking current cell as visited. 💻Challenge Webpage: https://thecodingtrain.com/CodingChallenges/010.3-maze-dfs-p5.html 🎥 Part 4: htt

From playlist Session 1 - Algorithms and Graphs - Intelligence and Learning

Video thumbnail

Coding Challenge #10.1: Maze Generator with p5.js - Part 1

In Part 1 of this coding challenge, using p5.js, I create the cells which are going to become our maze. 💻Challenge Webpage: https://thecodingtrain.com/CodingChallenges/010.1-maze-dfs-p5.html 🎥Part 2: https://www.youtube.com/watch?v=D8UgRyRnvXU 🚂Website: https://thecodingtrain.com/ 💡Githu

From playlist Session 1 - Algorithms and Graphs - Intelligence and Learning

Video thumbnail

Labyrinth 3D - 7

just for completeness. this used to be my test labyrinth. now i have a new one to celebrate the new stuff i have implemented like night mode and the level editor. now level 7 can go to its well earned retirement.

From playlist Labyrinth

Video thumbnail

Coding Challenge #10.4: Maze Generator with p5.js - Part 4

In the final part of the Maze Generator Challenge, using p5.js, I cover the concept of a "stack" and how it's going to help us generate a maze using the Depth-First Search Recursive algorithm. 💻Challenge Webpage: https://thecodingtrain.com/CodingChallenges/010.4-maze-dfs-p5.html 🚂Website

From playlist Session 1 - Algorithms and Graphs - Intelligence and Learning

Video thumbnail

Labyrinth 3D - 28

One of my 3D Labyrinths. I love this architecture. It is completely randomly generated. I just choose the best ones. But as it turns out, I almost always keep them. They are all so good.

From playlist Labyrinth

Video thumbnail

Coding Challenge #10.2: Maze Generator with p5.js - Part 2

In the second part of this coding challenge, using p5.js, I move through the grid created in Part 1 by evaluating which neighboring cell will be the next one to be visited. 💻Challenge Webpage: https://thecodingtrain.com/CodingChallenges/010.2-maze-dfs-p5.html 🎥 Part 3: https://www.youtube

From playlist Session 1 - Algorithms and Graphs - Intelligence and Learning

Video thumbnail

A simple approach to Maze generation and Visualization - Prim's Algorithm

We explore how simple it is to generate a Rectangular Maze using Prim's Algorithm for Minimum Spanning Tree. And the visualization is even simpler if we pick our graph intelligently. https://maze.emadehsan.com Code: https://github.com/emadehsan/maze Twitter: https://twitter.com/e_mad_eh

From playlist Summer of Math Exposition 2 videos

Video thumbnail

Heap Sort - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

"Algorithms" is Not a Four-Letter Word (Jamis Buck)

Why does the word "algorithms" convey such a sense of musty dustiness? It doesn't have to! Implementing algorithms can be a fantastic way to grow your craft, practice programming idioms and patters, learn new programming languages, and just generally have a good time! Come learn how to gen

From playlist Ruby Conference 2011

Video thumbnail

Stanford CS330: Deep Multi-task & Meta Learning I 2021 I Lecture 11

For more information about Stanford's Artificial Intelligence professional and graduate programs visit: https://stanford.io/ai To follow along with the course, visit: http://cs330.stanford.edu/fall2021/index.html To view all online courses and programs offered by Stanford, visit: http:/

From playlist Stanford CS330: Deep Multi-Task & Meta Learning I Autumn 2021I Professor Chelsea Finn

Video thumbnail

[Rust Programming] Learning to make a Roguelike - Day 37

[Recorded on 24 November, 2021] I've been playing Roguelikes for many years, and I've always thought about making one! Combine that with a desire to learn Rust, and we've got a match made in heaven. This session was recorded live from twitch on 24 November. I'm using the Roguelike Tutori

From playlist [Rust Programming] Writing Roguelike using RLTK

Video thumbnail

Dreadhalls | Unity 3D Tutorial - CS50's Intro to Game Development

Learn game development and Unity by creating a Dreadhalls clone game. The principles you learn can apply to any programming language. This beginner's course teaches the foundations of game development. This video is lecture 9 of CS50's Intro to Game Development from Harvard University. C

From playlist CS50's Introduction to Game Development

Video thumbnail

Stanford CS330:Multi-task and Meta Learning | 2020 | Lecture 11:Meta RL: Adaptable Models & Policies

For more information about Stanford’s Artificial Intelligence professional and graduate programs, visit: https://stanford.io/ai To follow along with the course, visit: https://cs330.stanford.edu/ To view all online courses and programs offered by Stanford, visit: http://online.stanford.

From playlist Stanford CS330: Deep Multi-task and Meta Learning | Autumn 2020

Video thumbnail

Dreadhalls - Lecture 9 - CS50's Introduction to Game Development 2018

00:00:00 - Introduction 00:04:13 - Demo 00:14:36 - Texturing 00:20:54 - UV Unwrapping 00:28:27 - Materials 00:32:55 - Lighting 00:33:51 - Point Light 00:34:26 - Spot Light 00:35:07 - Directional Light 00:35:48 - Area Light 00:43:25 - Bump Mapping 00:48:42 - 3D Maze Generation 01:11:39 - Ch

From playlist CS50's Introduction to Game Development 2018

Video thumbnail

MountainWest RubyConf 2015 - Twisty Little Passages

by Jamis Buck A live coding session. Real maze algorithms. 3D surfaces. Animations, first-person fly-throughs of spherical and toroidal mazes. Hexagons, octagons, and regular tilings. Mazes in shapes you never even dreamed of. Coloring techniques. Rendering techniques. Visualization. HOLY

From playlist MWRC 2015

Video thumbnail

Labyrinth 3D - 1

The first one of my 3D Labyrinths. This one was with me all the time during development. I have walked through it a thousand times. I know it from times when there were only light/dark shadows without color, when the shadows had jagged edges, when there were no shaders, multisampling or f

From playlist Labyrinth

Related pages

Loop-erased random walk | Depth-first search | Dual graph | Kruskal's algorithm | Conway's Game of Life | Disjoint-set data structure | Recursion (computer science) | Self-avoiding walk | Stack (abstract data type) | Planar graph | Backtracking | Prim's algorithm | Brute-force search | Discrete uniform distribution | Algorithm | Binary tree