Maze Generation in PostgreSQL
This single SQL query uses recursive common table expressions to generate a maze then render it.
Uses a combination of recursive backtracking combined with a random spanning tree algorithm
Online Demo: http://rextester.com/KOEJ62247
██↓↓██████████████████████████████████████████████████████████████████████████████
██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██ ██ ██ ██████████ ██████████ ██████████████ ██ ██ ██████ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██████████████████ ██████ ██ ██ ██████ ██ ██ ██ ██ ██ ██████████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██████████ ██ ██████ ██ ██████ ██ ██ ██ ██ ██ ██ ██ ██ ██████████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██████ ██ ██ ██████████████ ██████ ██████████ ██████████ ██ ██████████████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██████ ██████ ██████ ██████ ██ ██ ██████████ ██ ██████████████ ██ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██████████████ ██████████ ██████████████ ██████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██████████ ██████████████████ ██ ██████████ ██████ ██ ██ ██████ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██████ ██ ██ ██████ ██████ ██ ██ ██ ██████████████ ██████████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██████ ██ ██ ██████████████████████████████████████████ ██████████████ ██████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██████████ ██████ ██ ██████ ██ ██████ ██ ██ ██████████ ██ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██████ ██ ██████████████ ██ ██ ██████ ██████ ██████ ██████ ██ ██ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██████ ██████████████ ██████████ ██████ ██████ ██ ██████ ██ ██████ ██████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██████ ██ ██ ██████ ██ ██ ██████ ██████ ██████ ██████ ██████ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██████ ██ ██████████████████ ██████ ██████ ██ ██████████ ██████████ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██████ ██ ██ ██████████ ██ ██ ██ ██ ██████████████████████████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██████ ██████ ██████████ ██ ██████████ ██████████ ██████ ██████ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██████ ██████ ██ ██ ██████████ ██████ ██ ██ ██ ██ ██████ ██
██ ██ ██ ██ ██ ██ ██ ██ ██
██████████████ ██████ ██████ ██████████ ██████ ██████ ██ ██ ██ ██ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██ ██████████████ ██████ ██████████ ██████ ██████ ██ ██████ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██████████████████████████████████████████████████████████████████████████████↓↓██
██↓↓██████████████████████████████████████████████████████████████████████████████
██ ██ ██ ██ ██
██ ██████████ ██████████ ██████ ██ ██████████ ██ ██████████████████ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██ ██ ██ ██████████████ ██ ██████ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██████████████████ ██████████████ ██ ██ ██ ██ ██████ ██ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██████████████████████████████████ ██████████ ██ ██ ██ ██████████ ██ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██████████ ██████████ ██ ██ ██████ ██████████ ██████████ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██████████████████ ██████████ ██████████ ██ ██ ██████ ██ ██████ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██████████████ ██ ██████ ██████████ ██████████ ██ ██ ██████ ██ ██████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██████████ ██ ██████ ██ ██████ ██ ██ ██████ ██ ██████████ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██ ██ ██████████████ ██ ██ ██████████████ ██ ██████ ██ ██████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██████████ ██████ ██████ ██████████ ██ ██████████████████████ ██ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██████ ██████████████ ██████ ██ ██ ██████ ██ ██████████████████████ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██████ ██ ██████ ██ ██████████████ ██████ ██ ██████ ██████ ██ ██████ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██████████ ██████████████ ██████ ██████████████ ██████ ██ ██████████████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██████ ██ ██████████ ██ ██████ ██████ ██ ██████ ██████ ██████████ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██████████████████ ██ ██ ██████████████████ ██████████ ██████ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██████ ██████ ██████ ██████████ ██ ██████████ ██ ██████████ ██████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██████ ██ ██████████ ██████ ██████████ ██ ██████████ ██████████████ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██████████ ██ ██ ██ ██ ██ ██████████ ██ ██ ██████ ██ ██ ██ ██
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██████ ██ ██ ██ ██████████████████ ██████████ ██████ ██████████ ██████
██ ██ ██ ██ ██
██████████████████████████████████████████████████████████████████████████████↓↓██