しいたけと猫が好きスマートフォン用の表示で見るしいたけと猫が好き2017-01-07どんなパターンもひたすら複製するセルオートマトン-フレドキンのパリティルールPCたまーに思い出したようにライフゲーム動画に見入って夜更かししてしまうことがある管理人です。セルオートマトンは(現実世界の)機械による自己複製を研究するための道具として発明されたもので、(仮想的な世界である)平面格子上において自らと同じパターンを複製するような機械のモデルを作成できるかどうかが大きなテーマでした。先駆者であるノイマンによって29の状態を持つセルオートマトン上で動作する自己複製機械が示され、その機構はユニバーサルコンストラクタと名付けられました。具体的な内容についてはニコニコ動画に傑作動画がありますのでご覧になっていただきたいと思います。今のようなコンピュータがない時代にこんなものを研究していたというのですから、全くとてつもない頭脳です;-o-)それはさておき、ここで紹介するのは、比較にならないほど単純なセルオートマトンです。フレドキンルールとして紹介されることもありますが、フレドキンズパリティルール、あるいは単にパリティルールと呼ばれることもあります。このセルオートマトンはライフゲームと同様に2つの状態(生と死)しかなく、遷移のルールも次のように極めて単純なものです(いくつか類例がありますがもっとも簡単な例です)。セルの上下左右にある計4つのセルのうち、生きているセルが1個または3個であれば、そのセルは次の世代において生きるセルの上下左右にある計4つのセルのうち、生きているセルが0個,2個または4個であればそのセルは次の世代において死ぬこのセルオートマトンは、どんなパターンもそのまま複製します。セルオートマトン上で機械を設計する必要はなく、上記の遷移ルールだけで複製を実現します。Excelで実例を作ってみました。簡単なパターンを置いてスタートすると...怪しい模様が広がっていきますが;-o-)そのうち最初のパターンが4つになって現れます。この後も16個、64個...とどんどん広がっていきます。このようなパターンでも...まあ当然なんですが、複製の過程で交錯しつつ結局は最初のパターンが再び現れます。16倍に増殖した様子です。完全に遷移ルールに頼った形での増殖であり、自己複製の実現としては極端な例ですが、これはこれで興味深い一つの解答なのだろうと思います。はてなブログPro詳しくはこちらをご覧ください。メインブログ「もう一度学ぶMS-Access」もよろしくお願いします。(3)はてなブログをはじめよう!accs2014さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。