Random maze algorithms

Published: 30 Aug 2013
  Tags: Games, Maze

Currently working on random walk algorithms to use in games and to learn some new skills. I've been writing them in Lua and will be road testing some common algorithms as well as my own here.

Here is an illustration of my first random walk algorithm at work. It's seeking out a random finish square from a random start square, going back on itself when ended until it gets trapped or finds the end. (very simplist and doesn't guarantee a successful walk by any number of iterations.) I'm using Love2d for the graphics display here.

© Ben Byford | website created by Ben Byford using Processwire