SMT-Based Pipeline Generates Mazes from Patterns

Researchers have developed a novel pipeline capable of generating intricate maze structures directly from arbitrary input patterns, such as text or geometric shapes. The core of this system lies in its use of Satisfiability Modulo Theories (SMT) to solve the central path-synthesis problem. This involves encoding global constraints related to adjacency, continuity, and pattern-constrained coverage, allowing a fixed-bound instance to be solved efficiently in a single SMT call. The output of this synthesis process is a foundational path, which can be either a self-avoiding planar route or a layered traversal incorporating specific over-under crossings. This path then serves as a scaffold upon which concrete maze constructions are built. The report details how these synthesized paths are transformed into both two-dimensional planar mazes and three-dimensional woven mazes. This extension of a previously published conference paper provides more comprehensive examples and a thorough explanation of the construction process, showcasing a creative application of SMT for geometric design.