Simon Tatham 4/10/2023

Two algorithms for randomly generating aperiodic tilings

Read Original

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.

Two algorithms for randomly generating aperiodic tilings

Comments

No comments yet

Be the first to share your thoughts!

Browser Extension

Get instant access to AllDevBlogs from your browser

Top of the Week