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

No top articles yet