L-system入門 - 人工知能に関する断創録今回は、植物の成長をモデル化したLindenmayer system、略してL-systemの実験をしてみます。ライフゲームと同じく非常に単純な規則から複雑な形状が発生する複雑系の興味深い例です。 L-system L-systemは、初期文字列と書き換え規則から構成されます。たとえば、 初期文字列：b 書き換え規則1：a -> ab 書き換え規則2 : b -> a書き換え規則は、->の左側を右側に書き換えろという意味です。すごく簡単でしょ？この書き換え規則を初期文字列に適用します。この例の場合、 b -> a -> ab -> aba -> abaab -> abaababa -> ...のような感じで書き換えていきます。ポイントは、現在の文字列のすべての文字に対して書き換え規則を適用することです。書き換え規則の左側が必ず1文字（文脈自由）でかつ決定論的に書き換えていくL-system
