ライフゲームでプログラミングできる「Lifef*ck」！？ - このブログは証明できない。
KPF（熊本プログラミングフリークス）で発表してきました。ライフゲーム(Conway's Game of Life)はチューリング完全らしいので、これを使ってプログラムを書けるのか？というテーマです。 第5回KPF（熊本プログラミングフリークス）勉強会に参加＆発表してきました。 - このブログは証明できない。 まずは、発表スライドをどうぞ。 簡単に説明します。ライフゲームはチューリング完全ですから、計算機で実行可能な全てのアルゴリズムを作ることができるらしいです。どうやってアルゴリズムを表現するのか分からなかったので、Brainf*ckを使うことにしました。Brainf*ckの命令は8個なので、1命令は3ビットで表現できます。これを、ライフゲームの3つのセルと対応付けます。 Brainf*ckのプログラムを逆にたどっていけば、そのプログラムを生成するライフゲームのパターンを見つけ出すことが
Golly Game of Life Home Page
Golly is an open source, cross-platform application for exploring Conway's Game of Life and many other types of cellular automata. The primary authors are Andrew Trevorrow and Tom Rokicki, with code contributions by Chris Rowett, Tim Hutton, Dave Greene, Jason Summers, Maks Verver, Robert Munafo, Brenton Bostick and Dongook Lee. NEWS: August 2022: Golly 4.2 for Windows/Mac/Linux has been released
Life Hacks, Literally - 書評 - ライフゲイムの宇宙 : 404 Blog Not Found
2006年07月04日17:50 カテゴリ書評/画評/品評Lightweight Languages Life Hacks, Literally - 書評 - ライフゲイムの宇宙 英語版の入手困難に値も根も上げ、邦訳新装版を手に入れてしまった。 ライフゲイムの宇宙(新装版) William Poundstone (原著:The Recursive Universe) 404 Blog Not Found:Simple Rule, Complex Universe未だにライフゲームには驚かされる。 どうやらAmazon USでも中古でしか入手できない模様。実家の家事火事で原著が失われたことが悔やまれる一方、こうして良著の供給を絶やさない日本の出版社に感謝。 本書は、ライフゲーム(Game of Life)をはじめとするセルラーオートマトン(cellular automaton)を通して、Co
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
