2016/01/24

Carpets and Rugsセルオートマトン



デモを見る(github)

Tiling Encyclopediaで見つけたセルオートマトンを作りました。はっきりとした名前がついていないので、ここでは初出と思われる文献のタイトルに従ってCarpets and Rugsと呼んでいます。名前の通り、絨毯のような模様が現れます。

このセルオートマトンは、Dann E. PassojaとAkhlesh Lakhtakiaによって紹介され、Mihai Prunescuがいくつかの性質を証明しています。