As a way to get started without messing about with game design or any of that nonsense, I decided to make a maze generator. It lets me get something interesting on the screen, and I should be able to use it later.

A bit of research showed that there are many maze generation algorithms, of varying degrees of cleverness. I picked a stupid one – recursive backtracking – because it’s easy to write and makes quite twisty mazes.

I realised while thinking about this that mazes with thick walls (Dungeon Master) and thin walls (Bard’s Tale) are actually logically the same, it’s just that the passages between cells are stretched out for the thick version. Great, I don’t have to make that decision yet.

You are in a maze of twisty little passages, all alike.