- 追加された行はこの色です。
- 削除された行はこの色です。
どんどん書き足して!
経路構成はある意味, 短縮技術以上に差のつくかもしれない部分です.
このページでは, 実際の問題で経路を考える際に役に立つ定石を取りまとめています.
【思いついたの書き足してね!】
*位置合わせ [#ma9a61b4]
**無限ループによる位置合わせ [#z9b9db58]
**中心極限定理 [#ld7a28ca]
-無限ループによる位置合わせ
-中心極限定理
*パーツの作り方 [#v613b00f]
**正方形1 [#cf7b39dd]
-再帰の打ち切り
--XXXXで打ち切る
a(X,T):XXXXa(sX,T-1)
a(r,9)
正方形を作り, その場に留まります.
--XXで打ち切る
-棒を立てる
a(X,T):XXa(sX,T-1)
a(r,9)
正方形の中央から外側へ進みます. 中央への移動手段がある場合, 4回で作るより短いです.
--中央から中央へ
a(X,T):XXa(sX,T-1)X
a(r,9)
上述の正方形を描いた後, 中心極限定理で中央へ戻った場合ですね.
-棒を並べる
**正方形2:斜めの場合 [#uaa1cb74]
-再帰の打ち切り
--XXXXで打ち切る
--XXで打ち切る
-棒を立てる
-XXrXX, XrXXrXの関数の利用
**直角二等辺三角形 [#rff18c5e]
-棒を立てる
-XXrXX, XrXXrXの関数の利用
*4倍の4倍 [#n445fd24]
-中心から増やす
-隅から増やす