Game Dev Engine #11. Maze Generation.

Channel:

Jason Doucette

Subscribers:

821

Published on October 7, 2023 11:00:29 AM ● Video Link: https://www.youtube.com/watch?v=dE0qi9Bj_og

Game:

Counter-Strike: Source (2004)

Duration: 1:33

600 views

15

2023-10-07. I've been busy implementing a components system that includes a player & weapons ownership model along with physics, but it's not ready to showcase yet. My brother mentioned creating a maze generation program, which I had on my todo next list for simple showcase projects.

What you see is a basic back-tracing maze generation method. I first learned of this algorithm from C. Regena from the TI-99/4A Home Computer TI BASIC programming books. I developed this in TI BASIC, TI Extended BASIC, GW-BASIC, Turbo Pascal, and now, finally, in C# using the MonoGame framework which is based on XNA.

The implementation uses a C# co-routine using yield to return midway through generation, and an iterator to keep track of where it was. This is rather simple, but surprisingly adds a lot of complexity to the basic maze generation algorithm. If you look at my GW-BASIC videos, you'll get a sense of just how compact such an algorithm can be, when you don't have to twiddle around with GPUs and update/draw game programming patterns. Making this easy to do is one of the goals I have with my engine, the Xona System 8 -- but in general, having a canvas outside of the natural update/draw cycle is kind of hard to do without messy entanglement, while the BASIC languages makes it trivial.

More to come. I have ideas on how to turn this into a game that may actually be fun.

Playlists:
--------------
- Xona System 8: https://youtube.com/watch?v=PqFQv60p-0E&list=PLjnbT4UISq0YwheLThIhm3LDxIkwpmKeb
- Voxel: https://youtube.com/watch?v=uadGU-stF-w&list=PLjnbT4UISq0bQF1g85tE9jTrKfEtdRYlY
- Ray Cast: https://youtube.com/watch?v=SkaPYZOKPQg&list=PLjnbT4UISq0YcFtRFjFQqK0g6ONNCtrvY
- Graph-All: https://youtube.com/watch?v=kLSc7bZW2Bs&list=PLjnbT4UISq0YLgynFSpLzml4BMC6TDZL2
- Scroll Shmup: https://youtube.com/watch?v=l9bIYkZepPo&list=PLjnbT4UISq0Y_7IAN_zUzxgZnfhXxo_0Q
- Road: https://youtube.com/watch?v=rA4g4VX7ys8&list=PLjnbT4UISq0bnfd1RC3M4PgTgkmhlkikV
- Arena Shmup: https://youtube.com/watch?v=VKjiuq437t0&list=PLjnbT4UISq0adw__Y9B2eXA0LL35TyORU
- Wave Function: https://youtube.com/watch?v=ngctVd9VK8I&list=PLjnbT4UISq0Y8vYnrSauHkBKgOBHXFFdf
- 3D Polygon: https://youtube.com/watch?v=0Qq_euAMP48&list=PLjnbT4UISq0YyjqBGG8Q34Kng5gqDmYrT
- GW-BASIC: https://youtube.com/watch?v=QMQJ7o8e-GI&list=PLjnbT4UISq0bMjb81xFBIWOLhBKFCVkuB

Websites:
---------------
- GitHub: https://github.com/JDoucette
- Blog: http://thefirstpixel.com
- Studio: http://xona.com

Other Statistics