MAZE40.BAS - GW-BASIC, perfect maze generator, 40 column text

MAZE40.BAS - GW-BASIC, perfect maze generator, 40 column text

Channel:
United States Jason Doucette
Subscribers:
831
Published on ● Video Link: https://www.youtube.com/watch?v=yxvaTZ4jlMw


Duration: 0:50
143 views
1

I first learned about procedural maze generation from C. Regena, in COMPUTE's First Book of TI GAMES, for the TI-99/4A home computer. The first program example is a maze generator by Charles Bond, translated for the TI by C. Regena. It explained how you could send a path forward, recording the direction, so when the path got stuck (nowhere to go), it could back trace. During the back trace, this section would never be visited again, so this is where you "solidify" or draw the actual resultant maze. During back tracing, you check all directions, to make sure you never lose a possible divergent path. This way, every bit of the canvas is used, and the maze is "perfect (meaning only 1 solution from any given 2 points, and all points are reachable).

My playlists:
--------------------
- Voxel: https://youtu.be/watch?v=XCVWEuhCCDM&list=PLjnbT4UISq0bQF1g85tE9jTrKfEtdRYlY
- Road: https://youtu.be/watch?v=ck5ALX11YU4&list=PLjnbT4UISq0bnfd1RC3M4PgTgkmhlkikV
- Ray Casting 3D: https://youtu.be/watch?v=zjswXUTMP2o&list=PLjnbT4UISq0YcFtRFjFQqK0g6ONNCtrvY
- Side-Scroll Shmup: https://youtu.be/watch?v=fF4X8zN-Raw&list=PLjnbT4UISq0Y_7IAN_zUzxgZnfhXxo_0Q
- MonoGame Tutorial: https://youtube.com/watch?v=WW1dJnfXWb0&list=PLjnbT4UISq0adw__Y9B2eXA0LL35TyORU

My websites:
---------------------
- my GitHub: https://github.com/JDoucette
- my company: http://xona.com
- my Blog: http://thefirstpixel.com



Other Videos By Jason Doucette


2021-12-27Hyper Echelon - Play 2 (pixel art shmup)
2021-12-26Hyper Echelon - Play 1 (review in description, pixel art shmup)
2021-12-21Chessmaster 2000 - First Play since childhood
2021-11-22MZGM2021.BAS - GW-BASIC, 2021 refactor: feature rich maze game
2021-11-19CMP20GAM.BAS - GW-BASIC, maze game
2021-11-17CMPX2021.BAS - GW-BASIC, 2021 refactor: optimized version of CMPLXM40.BAS
2021-11-16CMPX2021.BAS - GW-BASIC, multi-path maze generator in 320x200
2021-11-16CMPLXM40.BAS - GW-BASIC, 320x200 perfect maze generation
2021-11-16CMPLXM20.BAS - GW-BASIC, multi-path perfect maze generator, 160x200
2021-11-16MAZE80.BAS - GW-BASIC, perfect maze generation in 80 column text
2021-11-16MAZE40.BAS - GW-BASIC, perfect maze generator, 40 column text
2021-11-14CENTIPED.BAS - GW-BASIC, Centipede arcade clone
2021-11-14ALIEN1.BAS - GW-BASIC, space alien animation for gallery shooter
2021-11-14DECOMPOS.BAS - GW-BASIC, simple multiplication via decomposition
2021-11-14EXPL2021.BAS - GW-BASIC, 2021 refactor: 16-color explosion version
2021-11-14EXPLOSI3.BAS - GW-BASIC, particle explosion lines #3
2021-11-14EXPLOSI2.BAS - GW-BASIC, colored particle explosion #2
2021-11-14EXPLOSIO.BAS - GW-BASIC, particle explosion #1
2021-11-14TILE-4C.BAS - GW-BASIC, 4-color tiling pattern
2021-11-14LTTRPZZL.BAS - GW-BASIC, Letter Puzzles, summation of letter values
2021-11-13CAVERNQU.BAS - GW-BASIC, platformer level design, 8x8 tiles