algorithm - プログラミングの課題：このグリッドをコーディングする最も簡単な方法は？

Question

やった！投稿の下部を見てください!!!

世界の賢い人々...

Processing（java）を使用してこのグリッドを描画しようとしていますが、これを回避する最も賢い方法を見つけるのに苦労しています。基本的に、繰り返しセクションの各ポイントをプロットすることもできますが、それを回避するためのより良い方法があると確信しています。

どんなアルゴリズムと言語でもかまいません。コンセプトを見る必要があります。

編集

ロゴの画像で更新。これは基本的に、グリッドから生成的な形状を作成するために、どの領域が隣接しているかを「知る」必要があることを示しています。

編集2

グリッドは、設計者によって「準周期的な8つ折りグリッド」と呼ばれます。

編集3

さて、それは私が思っていたよりも大変でした。私は多くの進歩を遂げました、そしてあなたはここにコードを見つけることができます：https ://gist.github.com/3682600

両方の形状に最適なサブディビジョンが機能していますが、再帰を開始すると、何か奇妙なことが起こっています。これは今の私の出力です：

どんな助けでも大歓迎です！

編集4

さて、これは壮大な仕事に変わりつつあります。再帰が深くなりすぎると問題が発生することがわかりました。要素の回転に問題があるか、私が理解できない別の問題です。とにかく、これが私が今持っている作業スケッチです：

編集5

やった！私は立方体の回転を台無しにしました、それはそれをすべて台無しにしました。私はそれを変更しました、そしてそれは働いています：https ://gist.github.com/3682600 。そこには少し多すぎるものがあるかもしれませんが、それは完全に機能しています。証拠：

Answer 1

簡単な方法があるかどうかはわかりません。繰り返しのセクションを探し始めましたが、それは準周期的、またはほぼ繰り返しです。

緑の線を横切って明らかに対称ですが、青でマークされたパターンは、実際には、グリッドが中心から遠くに伸びているように見えるパターンを示していないようです。私は間違っているかもしれません。

Answer 2

これが実際に彼のコメントで言及されているAmmann-Beenkerタイリング@nmである場合は、提供されている置換ルールを使用してこれを最も簡単にコーディングできます。任意のタイルから始めて、目的に十分な数のタイルができるまで、小さいタイルに置き換えます。置換ルールは明らかに方向付けられた半正方形を扱っていることに注意してください。