EUVIMEDEUVIMED entdecken
Crossref

Aperiodic Tiling and Rhythmic Canons: A CP Journey

Guillaume Derval, Christophe Lecoutre

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (17) · 14209-14216

DOI: 10.1609/aaai.v40i17.38434 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Guillaume Derval und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Aperiodic Tiling Complements Problem (ATCP) involves finding the full set of (normalized) aperiodic complements of a given pattern. This has become a classic problem in music theory, with some recent attempts to model it using Integer Linear Programming (ILP) and Boolean Satisfiability (SAT) frameworks. In this paper, we develop and compare different models of ATCP encoded with Constraint Programming (CP). The most effective approach admits two phases: a first one that allows us to merge (join) several subsets of linear constraints under the form of tables with large arity, and a second one that advantageously exploits the generated tables to discard periodic tiling complements. Our experimental results show that our approach significantly outperforms the state-of-the-art, solving every instance of a classical benchmark (standard Vuza rhythms for canons with periods set up to 900) in a time between 5 seconds and 2 minutes (except the largest instance being solved in 18 minutes).

Zitieren

APA

Derval, G., & Lecoutre, C. (2026). Aperiodic Tiling and Rhythmic Canons: A CP Journey. Proceedings of the AAAI Conference on Artificial Intelligence, 40(17), 14209-14216. https://doi.org/10.1609/aaai.v40i17.38434

Vancouver

Derval G, Lecoutre C. Aperiodic Tiling and Rhythmic Canons: A CP Journey. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(17):14209-14216. doi:10.1609/aaai.v40i17.38434

BibTeX
@article{Derval2026,
  author = {Derval, Guillaume and Lecoutre, Christophe},
  title = {Aperiodic Tiling and Rhythmic Canons: A CP Journey},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {17},
  pages = {14209--14216},
  doi = {10.1609/aaai.v40i17.38434}
}
Kostenlos starten →