Simon Tatham • 4/10/2023

Two algorithms for randomly generating aperiodic tilings

This technical article details two methods for algorithmically generating random patches of aperiodic tilings, such as Penrose (P2/P3) and hat tilings. It discusses substitution systems, combinatorial coordinates, and the motivation of creating varied game boards for puzzles like Slitherlink/Loopy. The content is a deep dive into the computational geometry and mathematics behind non-repeating tile generation.

0 comments

#algorithm #computational geometry #Aperiodic Tiling