ライフゲイムの宇宙

ライフゲイムの宇宙の解説

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

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

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

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

ライフゲイムの宇宙の商品レビュー

知的なエキサイティングゲーム

ライフゲームという地味なゲームを出発点として、その先に広がる広大な情報科学の海に誘う良書だと思います。
だいぶ前に手にして興奮した記憶があるのですが、再びぱらぱらとページをめくってみて、知的好奇心のある高校生などにぜひ読んで欲しいと思ってます。
数学や物理の分野だけではありません。複雑で非常に高度なしくみで動いている生物でさえ、実はとても単純な規則が組み合わされて出来ているだけかもしれないというヒントを与えてもくれます。

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

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

再帰定義とライフゲーム

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