Get the latest tech news

Penrose Mazes (2020)

typically constructed on regular grids: square, triangular, hexagonal, etc. But what if you generate a maze on top of a Penrose tiling, which is guaranteed to be irregular? (It is an aperiodic tiling.) The resulting mazes have a very characteristic appearance: they are filled with circles and stars, but the tiling they are built on guarentees they never repeat exactly.

Mazes are typically constructed on regular grids: square, triangular, hexagonal, etc. The resulting mazes have a very characteristic appearance: they are filled with circles and stars, but the tiling they are built on guarentees they never repeat exactly. It is written in Python, uses Pygame, and the maze generation algorithm is breathtakingly inefficient.

Get the Android app