Maze Generator Recursive Backtracker Algorithm
Loading...
Loading...
2,864
Loading...
Uploader Comments (LimeIron)
Top Comments
-
song is fu[king shit by fu[cking over used
1 year ago 3
see all
All Comments (13)
-
-
your maze is awesome awesome
-
how do you make one?
-
ROBLOX?! YOURE AMAZING!
lol or this backtracker algorithm do 100% =]
but you have lots scripts, thats not good =]
i'm trying to learn this algorithm, i wanna create a maul =]
roblox are perfect for lab ;p 3D rendering and easy-script are perfect for everyone ;p
-
OK, thanks! I'm going to start working on a 3D maze gen algorithm now.
Loading...
- 0:29
Maze Generation Algorithm (DFS)by schrillismus757 views
- 1:01
Maze Solving Algorithms: The A* Algorithmby aloucasHellas2,511 views
- 2:19
A maze builder algorithmby newcoleco469 views
- 0:43
Recursive backtracker maze generation w/ breadth-first search solutionby fuzzz579870 views
- 1:30
Maze Generatorby RyanJW0011,443 views
- 0:39
DROD Roguelike - Day 1.5 developmentby SuperVictorius5,132 views
- 2:27
Maze Generatorby ThatOtherDev4,832 views
- 0:22
Maze Generator and Solverby LimeIron4,808 views
- 0:58
The Maze Generatorby SBMSL1,748 views
- 0:42
XNA Maze Generatorby exceptionthrown9,225 views
- 0:14
Maze Solving algorithmby ARSLab4,971 views
- 4:20
Recursionby firefly244221,473 views
- 5:03
Futuristic House Time Lapseby LimeIron846 views
- 2:23
Sudoku solver program - Backtrack algorithm in C#by kuruczattila10,347 views
- 0:51
Escape the Maze - a TRS-80 BASIC one-line gameby greenvideocouk598 views
- 2:00
Solve Sudoku: with Recursion and Memoizationby MindDefiner663 views
- 0:20
Can you Solve? (Solve "Sudoku" by using back-tracking algorithm)by BigChickenCutlet1,955 views
- 1:18
a star Pathfinding algorithm in Java (kareltje)by bopennings6,591 views
- 1:13
Neural Network learning (recorded Java Applet)by mfunkmann24,894 views
How do you know that there's a free space?
penlume 2 years ago
The green spaces are actually brick Objects, and instead of deleting them I simply change their transparency to 1.0 and their boolean "CanCollide" to false to make them a "free space". I find out which squares are adjacent to a specific space by calculating their distance away using their coordinates.
LimeIron 2 years ago
That's great! How did you store information for backtracking?
penlume 2 years ago
When a space is cleared I store its position to a list. When it reaches a dead end, it backtracks through the list, deleting items until it finds one that has at least one free space next to it.
LimeIron 2 years ago