Life Gameこの所 TAOCPのアルゴリズムの解説ブログの気味があるが.... John Conwayが発明したとされるLife Gameは, 1970年にMartin GardnerがScientific American誌で紹介し, 爆発的に広まった. 私もそのScientific American誌のコラムを読んだ時は興奮した. その時からしばらく, 多くの計算時間がグライダーやグライダーガンの発見に費やされたという. 要するにMoore近傍, 状態0と1のセルオートマトンで, 中央のセルが0の時, 周囲の和が3なら1, それ以外は0. 中央が1の時, 周囲の和が2か3なら1, それ以外は0という遷移規則である.もっとも研究されたセルオートマトンである. TAOCPでのLife Gameの記述に興味がある. まず遷移規則は(演習問題7.1.3-167) f(xnw,...,x,...,xse)=
