ライフゲイムの宇宙

「ライフゲイムの宇宙」を買った人は下記の商品も一緒に購入しています。

• セルオートマトン法―複雑系の自己組織化と超並列処理
• 囚人のジレンマ―フォン・ノイマンとゲームの理論
• 心はプログラムできるか 人工生命で探る人類最後の謎 (サイエンス・アイ新書 31) (サイエンス・アイ新書)
• 計算モデル論入門―チューリング機械からラムダ計算へ (Information Science & Engineering (F5))
• パラドックス大全
• 詳しい一覧を見る

Amazon.co.jp

我々がモノを数えるときに使う数、この自然数を定義するにはどうするか？ 自然数のリストを作る？ それは不可能に近い。自然数は次のように定義される。「i.1は自然数である」「ii.自然数に1を加えたものは自然数である」「iii. i.とii.によって定義されるもののみが自然数である」 これにより自然数1から自然数2がつくられ、2から3と順繰りに無限個の自然数が定義される。このように矛盾なき循環的な定義は再帰的な（recursive）定義とよばれる。この再帰的な定義は強力で、有限の規則から無限の空間を生成することができる。

原著タイトルの『The recursive universe』が示すとおり、本書では再帰的な定義から生成される空間を通し生命、情報、熱力学、自己組織化などを考える。本書で扱われる再帰的な定義はライフゲイムと呼ばれ、直観的には碁盤上での碁石の並べ替えで定義される。ある碁石の近傍に一定以上の碁石があればなにもせず、一定以上の碁石がなければその碁石を取り去る、ただこれだけである．しかし、この単純な定義から驚くほど多様な空間が生成されるのである。

ライフゲイムは1970年のサイエンティフィックアメリカン誌上で紹介されるや大流行し、タイム誌（1974年）が「ライフゲイムの大群が数百万ドルの貴重な計算機資源を浪費している」と苦言を呈するほどであった。ライフゲイムに関する日本語の成書は極めて少なく、本書も品切れが続いていたのだがこのたび待望の新装版が出版された。本書が書かれた1985年（日本語版1990年）のあと、計算機は飛躍的に高速大容量化し、人工生命がブームとなりヒトゲノムが決定された。改めて読み直してみると内容は隔世の感がぬぐえない。新装版は内容についてはまったく手直しがされておらず、フェルマーの定理が未だに未解決の問題となっていたりする。もう少し内容も「新装」しても良かったのではあるまいか。

それでも、やはりライフゲイムは面白い。インターネットを探せばCGIやプログラムが見つかるし、自分でプログラムを書いてもよい。本書を片手にライフゲイムの宇宙を探索されてみてはいかがだろうか？（別役 匝）

• 攻殻機動隊の元ネタと思われる本
• 科学（生物、医学系）
• 思考の贅沢

評価：2007-10-02  

完全文系タイプという人間でも楽しめる要素がいっぱい

士郎正宗の「攻殻機動隊」の欄外で紹介され、なんとなく気になっていたのを購入しました。
セルに関するプログラム的部分や数学的な部分は理解できない所も多いのですが、SF小説を読んでいるようなエキサイティングな事象が扱われる項があり目を引き付けられました。
ちゃんとは理解できてないので星5つは少し変な気もしますが、それでも単純に面白いと思える書籍でした。

---

評価：2003-07-20  

再帰定義とライフゲーム

パーソナル・コンピュータ上でまるで生物のような多様な変化を簡単に楽しめる「ライフゲーム」をもとに数学・物理学・コンピュータサイエンスなど様々な分野のトピックを「再帰定義」で括って紹介した好著。フォン・ノイマンの自己増殖オートマトンなど、この分野に興味を持つ人の関心を惹きやすいテーマをきちんと押さえています。1990年に出版されて好評を博した本をほぼそのまま再刊したもののようです。

（7人中、4人の方が｢このレビューは参考になった｣と投票しています。）