Drawing on Conway's Game of Life

Drawing on Conway's Game of Life

Transcript

1. いわいまさか プログラマのための数学LT会初参加 パズル懇話会メンバー 職業がプログラマ Facebook: http://www.facebook.com/masaka.iwai Blog: http://iwai-masaka.jp/ いわいまさかチャンネル
2. Conway’s game of life コンウェイのライフゲーム セル・オートマトン 誕生 死んでいるセルに隣接する生きたセルがちょうど3つあれば、次の世代が誕生する。 生存 生きているセルに隣接する生きたセルが2つか3つならば、次の世代でも生存する。 過疎 生きているセルに隣接する生きたセルが1つ以下ならば、過疎により死滅する。 過密 生きているセルに隣接する生きたセルが4つ以上ならば、過密により死滅する。
3. ・昔から好きで高校生時代、オセロのコマで試していた。 ・大学生以後も自分でプログラム作ったりした。 ・自分で新しいパタンを見つけたりした・・・ ・つもりだったが、ネットを見るとそんなのは既にみつけられてるもの ばかりだった、残念。 ・だが、何かやりたい
4. Scrubber Scrubber is a period 2 oscillator of Conway’s game of life. It was found in 1971. It is a billiard table configuration. They can be elaborated as much as desired within a square lattice. I‘m using free software “golly.exe” for display. ★ cf. http://www.conwaylife.com/wiki/Scrubber http://www.conwaylife.com/wiki/Lifeline_Volume_3
5. Stators Stators are needed, when putting scrubbers within a square lattice. I found or selected five kinds of stator. By using them, arrangement of scrubber can be performed very simply. 1-side 2-side a 2-side b 3-side 4-side ★
6. Now, there is monochrome image data. First, change each black dot to a scrubber. Next, put suitable stators around scrubbers. A huge period 2 oscillator can be made easily. ★
7. 画像ファイルを.LIFファイルにコンバートするツールを作った Convert an image to the .LIF format http://www.iwai-masaka.jp/56068.html http://www.iwai-masaka.jp/tools/file/download.cgi/4538/img2lif.zip
9. Flip-flops Flip-flops is a period 2 oscillator that was discovered by the MIT group in December 1971. (cf. http://www.conwaylife.com/wiki/Phoenix_1) It is extensible to various directions. ★
10. Peano curve
11. G4G11-tikker I imitated golly-tikker.rle (golly.exe’s sample). The text is made up of what is known as the 'Light Weight Space Ship‘. The text is generated by the technique used in Alan Hensel‘s Decimal Counter. ★
12. ・G4G11(2014年)で発表したもの ・Gathering for Gardner ガードナー集会 数学、パズル、マジック アトランタ • G4G 隔年 • 次回は G4G13 2018年4月ごろ
13. おまけの問題 • 正方形半分＋正三角形のパーツ a枚で図形を作り b枚でそれと相似の図形を作り、 c枚でそれと相似の図形を作ってください。