プログラミング

GUIのライフゲームを作ってみた【Python】

GUIライフゲーム

ライフゲーム

ライフゲームとは,もっともシンプルな生命シミュレーションゲームである.

原語では Conway's Game of Life または略して Life と呼ばれる.

その名の通り,Conwayさんが考案したゲームで,1970年に発表された.

ルールについては後述するが,その単純なルールから派生する多くの難問の存在により,多くの数学者たちを虜にし,今もなお愛され続けているゲームである.

今回,このライフゲームをPythonで作成してみたので紹介する.

Conway's Game of Life

ちなみにソースはGithubにあげているので,ぜひ触ってみてほしい.

【HiroshiARAKI/lifegame: Simple Conway's Game of Life Simulator on Python!!】

全体的なルール

本題に入る前にルールから説明していく.

セル

まず上の図で表すように,セル(Cells)と呼ばれる格子状のマスが存在する.

こいつらは,「生」か「死」の二つの状態を持つ.

上の図でいうと黒が生,白が死である.

世代を進める

ライフゲームは世代を進める度に,あるルールにしたがって,次の世代での自分の状態(生or死)が決まる

死んでいたセルから新たに誕生するかもしれないし,生きていたセルが死ぬかもしれない.

はたまた生き延びるかもしれない.

これらは次に紹介するルールで決まる.

生存ルール

ライフゲームには以下の4つルールのみが存在する.

誕生

死んでいるセルの周りに,ちょうど3つ生きているセルが存在すれば,次の世代でそのセルは誕生する.

birth

生存

生きているセルの周りに,生きたセルが2つか3つ存在すれば,そのセルは生き残る.

survive

過疎死

生きているセルの周りに,生きているセルが1つ以下であれば,そのセルは死ぬ.

sparse

過密死

生きているセルの周りに,生きているセルが4つ以上あれば,そのセルは死ぬ.

dense




実装してみる

以上のルールを実装してみる.

というかしてみたので,その解説になるが全部はしきれないので,要点のみ.

最初に行ったように,コードは全てGithubにあげてあるので,手元に落として実際に動かしてみてほしい.

【HiroshiARAKI/lifegame: Simple Conway's Game of Life Simulator on Python!!】

今回実装するにあたり,4つのクラス(ファイル)から成り立っている.

それぞれのクラスを図式化すると以下のようなイメージ.

なぜこんな複雑になったのかというと,僕のコーディングの計画性の無さのせいである...

class

セルの管理 - cells.py

Cellsクラスでは主に,セルの管理を行う.

といっても大したことはしていない.

コンストラクタでは,セルを作成しゼロで初期化する,それだけ.

あと重要な関数は,周囲の生きているセルを数える関数

この関数では,numpyの np.count_nonzero() を使っているが,中心のセルを含めないようにする必要がある.

ちょっと複雑になってしまったが,スライスで3×3のセルを取り出して,生きているセルをカウントする.

その後,中心セルが生きていればカウントを一つ減らしているだけ.

ライフゲームの核 - lifegame.py

LifeGameクラスでは先のCellsクラスを継承して,セルの情報とルールに則って,世代を進めていく

ちなみに継承せずに全て,このクラスに書いても良かったが,なんとなく継承という形をとった.

世代を進める update() から見ていく.

各セルの次世代の状態をゼロで初期化しているが,それぞれのルールによって決まる状態を以下のように割り当てている.

そしてそれぞれのセルに対して,周囲のセルの状態を計算し, get_next_state() で次世代の状態を取得する.

この関数定義はとても単純だ.

次の状態を取得したら,それに従って世代を進める.

以上がライフゲームの核となる部分.

こうみるとライフゲームはとても単純なシミュレーションゲームであることがわかる.

GUIフレーム - frame.py

GUIフレームはwxPythonと呼ばれるフレームワークを使っている.

この実装については解説していると長くなってしまうので,割愛する.

気になる人はコードを見た方が早い

GUI呼び出し - gui.py

このGUIクラスは正直必要ないが,自分の実装コンセプトとして「main(関数)内はできるだけシンプルに」があるので,作成した.

やっていることは,先のフレームを呼び出しているだけなのでこれも解説は割愛する

動かしてみる

それでは実際に動かしてみる.

これを読んでいる皆もぜひ動かしてみて欲しい.

コードはGithubにk (以下略) → 【HiroshiARAKI/lifegame: Simple Conway's Game of Life Simulator on Python!!】

ゲームの始め方はすごく簡単で,最低限以下の3行があれば良い

これで,50×50のセルが死んだ状態で提供される

50x50_init

各セルを左クリックすると,セルの生死を反転できる.

つまり,操作している人はライフゲーム内の神様である.

上のボタン類は順に,「数秒ごとに世代を自動で進める」「1世代進める」「 Runを止める」「セルを全て死の状態にする」「ランダムにセルを誕生させる(0.2の割合)」といった具合.

ちなみに,

とすれば,10×10のライフゲームで,自動世代交代(Run)が約100ミリ秒(0.1秒)間隔になる.

100ミリ秒」といったのは,実際にはセルの数によって,処理が増えるので更新間隔が長くなるからである.

また,ゲームを起動するときに

とすると,最初のセルの状態をランダムに初期化できる.

第2引数は生きているセルの割合.(1にすれば真っ黒になるが次の世代で壊滅する)

さいごに

今回,ふと思い立ってライフゲームを実装してみた.

最初はCLIだけでいいか,と思ったが「どうせなら...」とGUI版も作成してしまった.

GUI化の方が手こずったかもしれない...

ちなみに,今回作ったライフゲームは100×100より大きいものは例外処理を設けてGUIが立ち上がらないようにしている.

というのも,今回wxPythonで作ったが,セルが大きくなりすぎると処理がかなり重くなる上に,ウィンドウサイズを固定しているので,かなり一つ一つのセルが塩粒サイズになってしまう

もし気力があれば,スクロールに対応したり,処理が重くならないように工夫したい...(したい)

 

コードはこちら↓

【HiroshiARAKI/lifegame: Simple Conway's Game of Life Simulator on Python!!】


スポンサードリンク