4 ms·
That reminded me of this small piece[1] on the arcade version of Berzerk[2] from 1980. > The maze for each level was established on the fly using a seed number
by dwringer 9y ago
That reminded me of this small piece[1] on the arcade version of Berzerk[2] from 1980.
> The maze for each level was established on the fly using a seed number fed into a rudimentary algorithm.
and, further,
> Each time the code is “cold started” the seed starts out at zero, but from there the room number is used as the next seed. This is fed through a very simple algorithm. It generates directions for the walls, which use s few bit-wise operations to add the pillars inside the rooms.
[1] https://hackaday.com/2013/07/21/how-the-mazes-were-generated-for-classic-berzerk-game/ https://hackaday.com/2013/07/21/how-the-mazes-were-generated...
[2] https://en.wikipedia.org/wiki/Berzerk_(video_game) https://en.wikipedia.org/wiki/Berzerk_(video_game)