Simon Tatham 9/2/2025

Aperiodic Tilings V: the Refinable Frontier

Read Original

This technical article, part of a series on aperiodic tilings, addresses the challenge of ambiguous substitution systems that prevent the construction of deterministic finite-state transducers for coordinate tracking. It details a method to algorithmically refine such systems into unambiguous versions, allowing for reliable tiling generation and neighbor-finding, with examples applied to known aperiodic sets like the Spectre and hat tilings.

Aperiodic Tilings V: the Refinable Frontier

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