| PalmLife | Palm handheld 上で動作するセルラオートマトン | |
Version 0.93 beta
目 次
概 要
PalmLife は、メモ帳データとして記述されたオートマトンの動作規則(ルール)を読み込むことで色々なセルオートマトンを動かすことができます。有名なものとしてはいわゆるライフゲームがあります。以下に2つのサンプルを示します。
![]()
![]()
左がライフゲームで、右は Flames というオートマトンです。火炎がうごめくようなビジュアルを生み出すサマは壮観。陰郎の大好きなオートマトンの1つです。ちなみに上記のサンプル画像は左が 80 × 65、右が 160 × 130 のセル構成となっています。セル構成は選択することができます。
What's new ?
PalmLife Version 0.93 beta では、PalmLife と関係のないメモデータからルールを自動生成する機能が追加されました。いわゆる「面白い」オートマトンが出来上がる確率は低いものの、そこそこ楽しめます。
この機能を利用するには、
をタップして単純に PalmLife と関係のないメモデータを指定してください。以下のような画面が表示され、指定したメモデータからルールを自動生成するかどうかの確認を求めてきます。
![]()
Yes ボタンをタップすれば、指定したメモデータからルールを自動生成します。No をタップすればメモデータ指定画面に戻ります。自動生成したルールをルールデータとして保存する機能はまだ実装されていません。ごめんなさい。万が一面白いルールができてしまった場合、そのメモは大事にとっておきましょう。
また、速度調整機能に修正が加わりました。これまでは高速・中速・低速のそれぞれで速度を固定値に設定していましたが、様々なスペックの Palm デバイスで動作させたときに動作が不自然になるケースが確認されたため、それぞれのデバイスで実行できる最高速度をもとに中速・低速を自動設定するようにしました。具体的には中速は高速の 1/2、低速は高速の 1/3 の速度です。
インストール
PalmLife.prc は普通にインストールしてください(メモリカード上でも動作するようです)。PalmLife.prc のインストール後、同梱のルールファイル( data フォルダに入っています)を以下の方法でメモ帳データとして palm handheld に流し込んでください。
Palm Desktop をお使いの方 ・・・ インポート機能を使用して datas.mpa( data フォルダに入っています)を取り込み、あとは HotSync するだけで完了です。Palm Desktop のバージョンによっては、datas.mpa をインポートしようとすると「ファイルが古いか、または壊れている」というエラーメッセージが表示されるかもしれません。その場合は、datas3.mpa をお使いください。このファイルは Palm Desktop 3.1 で作成・確認を行っています。 その他の PIM ソフトをお使いの方 ・・・ Outlook などをお使いの方は、data フォルダ内の *.rul および *.grd ファイルを任意のテキストエディタで開き、メモ( というか palm のメモと同期する何か )として保存してください。ファイルはたくさんあるので、イキナリ全部やる必要はありません。最低でも1ファイルあればOKです。あとは HotSync で palm と同期を取ってください。 このとき、これらのデータをカテゴリ( Outlook なら分類項目 )PalmLife に入れておくと便利です。PalmLife はメモ帳データを開くときにカテゴリ PalmLife があればそれを優先的に表示するからです。インストールは以上で完了です。
使い方
起動とメモデータの指定
PalmLife を起動すると、以下のような画面が表示されます。この画面でメモ帳データとして保存されているルールファイルを指定します。メモ帳データにカテゴリ「PalmLife」が存在する場合、自動的にそのカテゴリ内のメモが表示されます。異なるカテゴリにメモを保存している場合はカテゴリを変更してルールを選択してください。Grid size で 160x130 か 80x65 を選ぶことでグリッドのサイズを選択することができます。160x130 は細やかな描写が美しいモードですが、ハイスペックなデバイスでないとかなり動きが遅くなってしまいます。
![]()
最初ですから rule:Life を選びましょう。Grid size は 80x65 にします。選択後、OK ボタンをタップします。この時点で Cancel ボタンをタップした場合、PalmLife を終了します。
メイン画面の説明
さて、rule:Life を開くと以下のような画面が表示されるはずです。
![]()
画面の下端に並んでいるのがオートマトンを動作させるためのボタンです。絵的にオーディオプレーヤーのイメージでボタンをデザインしたので大体見当はつくと思いますが、一応以下に説明します。
・・・ ファイルを開きます。このボタンをタップすると、PalmLife 起動時と同じ画面が表示され、別のファイルを開くことができます。 ・・・ グリッドをランダマイズ、つまり「攪拌」します。ルールファイルを開いた直後の状態もランダマイズした状態です。このボタンをタップするとその直後の状態が初期状態として記憶されます。オートマトンが停止状態でない場合は自動的に停止状態になってからランダマイズが行われます。 ・・・ 初期状態に戻します。ファイルを開いた直後の状態、または最後に ボタンをタップした直後の状態に戻ります。オートマトンが停止状態でない場合は自動的に停止状態になってから初期状態に戻ります。
・・・ オートマトンをステップ実行、つまり1世代だけ実行します。オートマトンが停止状態でない場合は自動的に停止状態になってからステップ実行が行われます。 ・・・ オートマトンを停止状態にします。ファイルを開いた直後はオートマトンは停止状態になっています。 ・・・ オートマトンを低速で動作させます。高速の 1/3 の速度です。 ・・・ オートマトンを中間的な速度で動作させます。高速の 1/2 の速度です。 ・・・ オートマトンをできるだけ速い速度で動作させます。80x65 ならそれなりに「走っている」感が楽しめます。160x130 ではまだまだですね... では走らせてみましょう。ためらわずに
ボタンをタップしてやってください。すると、オートマトンが動き出し、かの有名な「ライフゲーム」が見られるはずです。画面右上に表示される gen = 00000 という表示は世代数をあらわしています。
初期配置ファイルについて
先ほど開いた rule:Life というメモデータには、ライフゲームの規則のみが記述されています。rule: で始まるこれらのデータはルールファイルというもので、開いた直後にランダマイズが行われるようになっています。しかし、PalmLife はもうひとつ、grid: で始まる初期配置ファイルと呼ばれるデータを開くことができます。今度はこれを試して見ましょう。
をタップして grid:GliderCanon というデータを開いてみてください。以下のような画面が表示されるはずです。
![]()
これはライフゲームで有名な Glider Canon という初期配置です。さぁ、もう一度
をタップしてみましょう。なかなか面白いモノが見られるはずです。このように、初期配置ファイルにはセルグリッドの初期状態が記述されています( もちろんルールも )。
同梱のデータファイルにはライフゲームの初期配置データがたくさん入っています。それら1つ1つについて説明することはしませんが、面白いものがたくさんあるので試してみてください。特に grid:Max と grid:GliderCanonGenerator は必見! 神業級ですよ!
ルールの自動生成機能について
Version 0.93 beta 以降の PalmLife( および WinLife )では、ルールファイルでも初期配置ファイルでもないデータからルールを自動生成する機能が追加されています。この機能を利用するには、
をタップして単純に PalmLife と関係のないメモデータを指定してください。以下のような画面が表示され、指定したメモデータからルールを自動生成するかどうかの確認を求めてきます。
![]()
Yes ボタンをタップすれば、指定したメモデータからルールを自動生成します。No をタップすればメモデータ指定画面に戻ります。自動生成したルールをルールデータとして保存する機能はまだ実装されていません。ごめんなさい。万が一面白いルールができてしまった場合、そのメモは大事にとっておきましょう。
ただし、です。WinLife の「ファイル」メニューから「グリッドをファイルに保存」を実行すればルールをグリッドごと保存することができます。PalmLife と WinLife では同じロジックでルールを生成するため、すごく面白いルールができてしまった場合、WinLife を使えばルールを抜き出すことができます。興味のある方は試してみてください。
少しだけ背景説明
さて、ここでは PalmLife( というか、オートマトン )の背景にある考え方について説明します。PalmLife を使用する上で理解しなければならないというものではないため、読み飛ばしてしまっても問題ありません。
まずは話を簡単にするために、ライフゲームで説明しましょう。以下のような格子状のセルが並んでいるところを想像してください。それぞれのセルは状態を持っており、生物がいるかいないかのどちらかです。各セルの状態は周囲のセルの状態の影響を受け、また同時に周囲のセルに影響を及ぼします。
1 2 3 4 5 1 2 3 ● ● ● 4 ● 5 ● 6 ライフゲームでは3つの生物が隣接するような空のセルには新しく生物が誕生します(誕生規則)。また、生物がいるセルの周囲に2つまたは3つの生物が存在する場合、そのセルの生物は生存しつづけます(生存規則)。それ以外の場合、つまり生物がいるセルの周囲に存在する生物の総数が1つ以下か4つ以上の場合、そのセルは過疎または過密のために死滅します(死滅規則)。これらの規則を全てのセルに適用し、次の世代の全体図をプロットします。結果として以下のようになりました。
1 2 3 4 5 1 2 ● 3 ● ● 4 ● ● 5 6 規則はたったこれだけです。どうです、簡単でしょう? これだけルールが単純なのにも関わらず、ライフゲームは信じられないほど複雑で多様な動きを見せます。それこそが多くの人間を魅了してやまない魅力なのですね。
さて、それでは今度はそれよりも少しだけ複雑な PalmLife のルールについて見てみましょう。ライフゲームでは各セルは生か死 ── つまり1 か 0 の状態しかありえないのに対し、PalmLife では各セルは 16 種類 ── 0 〜 9, A 〜 F ── の状態をとれるようになっています。で、16 種類の状態それぞれに対して、隣接する生存セルがいくつあるかによって次の状態を決めるわけです。その状態遷移テーブルはそれぞれのルールによって個別に決められています。PalmLife は現在のルールに規定されている状態遷移テーブルを参照しながら各セルの次世代の状態を計算しているというわけです。
もちろん、全てのルールが 16 種類の状態全てを使用しなければならないというわけではありません。rule:Life では 0 と 1 しか使っていませんし、その他のルールもそれほどたくさんの状態を使ってはいません。
ところで、16 もの状態を取りうるセルの生存/非生存をどう判断するか、疑問に思われませんでしたか? この問題については、PalmLife では「 奇数番号は生存、偶数番号は非生存 」というふうに割り切っています。また、各状態のセルを画面上で識別するために各状態と1対1に対応する色を設定しています。
では、PalmLife の世界で「ライフゲーム」がどのようにルールとして記述されるかを見てみることにしましょう。縦軸に「現在の状態」、横軸に「隣接生存セルの数」、それぞれが決定すると次世代の状態が決定されるマトリックスになっています。先ほど説明したライフゲームのルールが正しく表現されていることを確認してみてください。
状態 隣接生存セルの数 0 1 2 3 4 5 6 7 8 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 「 添付のルール紹介 」では、各ルールの状態遷移図が提示されています。なかには仰天モノの状態遷移図もありますから、興味があったら解析してみてください。
設定画面
メニューの Option から Preference を選択すると、以下のような設定画面が表示されます。以下、それぞれについて説明します。
![]()
Border Style
画面の端を状態を設定するためのオプションです。Torus か Island のいずれかを選択します。PalmLife 起動時は Torus になっています。それぞれの特徴は以下のとおりです。
Torus ・・・ Torus では、グリッド全体は有限だが境界のない面となっています。つまり、画面の右端は左端とつながっており、上端は下端とつながっています。これをリアルに想像するのは厳しいかもしれませんが、四角い紙を丸めて筒を作り、両端の円筒の切れ目を互いにつなげた形( 要するにドーナツ形 )だと思ってください。 Island ・・・ Island では、グリッド全体は有限で境界のある面となっています。つまり、画面の端はどこともつながっておらず、端のセルにとっては境界の向こう側は常に状態0のセルとなります。
Palette
各状態のセルをどの色で表示するかをパレット名で設定します。以下の5つから選びます。色のサンプルは、左から順に状態 0, 1, 2... D, E, F に対応します。PalmLife 起動時は Spectrum になっています。
Spectrum ・・・ Blue Fire ・・・ Sea Scape ・・・ Gray Scale ・・・ Negative ・・・ Version 0.92 beta 以降の PalmLife では、ルールごとに使用するパレットが指定できるようになっています。パレットが指定されているルールを開くと、自動的にこの Palette 設定が変更されます。もちろん、この設定画面でお好みのパレットに変更することができます。
正直なところ、パレットの選択機能はおまけです。なぜなら、ほとんどのルールは Spectrum パレットで見ることを前提に作られていますし、自由度を高めるならルールごとにパレットを定義させてもいいはずだからです( あ、また追加機能候補が )。とはいえ、適当にパレットを変更するのも時にはよろしいかと思います。
添付のルール紹介
パッケージに同梱のルールファイルを簡単に紹介します。それぞれのルール名が紹介ページへのリンクになっています。
マニアックな遊び方
マニアックかもしれませんが、本来の PalmLife の使い方は、自分でオートマトンのルールや初期状態を作り、それを動かして楽しむことです。現在、ルールや初期配置データの書き方をまとめる作業に取りかかっていますが、誰もそんなことしないならやめちゃうかもしれません。だから自作ルールに挑戦したい方がいたら催促のメールでも投げつけていただけるとこちらもやりがいを感じます。
なお、あまりいい出来ではありませんが、陰郎自作のルールとして Life, LifeTrails を元にした BurningLife, BurningLifeTrails を同梱しました。たいした事のない改造ですが、良かったら Life や LifeTrails と比べてみてください。
動作確認機種
ひとまずのところ、以下のデバイスで動作することを確認しています。
- palmOne TungstenT5 ※1
- palmOne Zire72
- Palm m515
- SONY CLIE TH55/E1
- SONY CLIE TG50
※1: Tungsten T5 では、バーチャルグラフィティエリアを非表示にしている場合はサポート外のディスプレイであるというエラーが表示されます。PalmLife の現在のバージョンでは 160×160, 8bit color のデバイスでのみ動作するようにチェックを行っていることが原因のため、バーチャルグラフィティエリアを表示すれば動作します( 多分 Tungsten T3 とかでも )。
動作確認にご協力いただきました皆様にこの場を借りて御礼申し上げます。また、上記以外の機種をお使いの方で、使えた、または使えなかった、表示がおかしい、などの情報がありましたら作者までご連絡いただければ幸いです。
注意事項とおまけの WinLife
PalmLife はとてもバッテリーを食います。画面上の微生物たちが電力を食って繁殖してるんではないかと思うくらいに。PalmLife もシミュレータのはしくれです。たかがオートマトン、されどシミュレータ。のんびり動いているようでも背後では結構な量の計算をしています( 単純な計算ですけどね )。一部の人間はライフゲームなどのオートマトンにハマる傾向がありますが、PalmLife はあまり長時間実行しないようにお勧めします。なによりもあなたの大事な palm handheld のバッテリーがヘタってしまっては大変です。
そこで(というわけでもありませんが)、Windows PC 上で動作する WinLife というアプリケーションを同梱しました。これは CodeWarrior 入手前に PalmLife のイメージを掴もうと思って作成したもので、基本的に PalmLife とまったく同じように作られています。あからさまに異なる点といえばやはりスピードでしょう。WinLife を最高速度で運転すると( PC にもよりますが )、目も眩むような速度で動作します。PalmLife もこれくらいまでチューニングしたいところですね。あとはズーム機能とループ検出機能でしょうか。まぁおまけなんであまり詳しくは述べません。
あ、ついでといってはなんですが、MacLife とか作ってくれる方がいたら連絡ください。ソースコードは提供します。オトモダチになりましょう。
トラブルシューティング
現バージョンの仕様および実装上の制約などからくる事象について説明します。使ってみて「?」と思うようなことがあったらここを確認してみてください。もしここを読んでもあなたの「?」が解決されなければ、遠慮なく作者の陰郎までメールを投げつけてください。
・起動時に以下のような画面が表示される
![]()
PalmLife の現在のバージョンでは、解像度が 160×160 で8ビットカラーをサポートするデバイスでのみ動作するよう、起動時にチェックを行っています。Palm OS 5 以降の High density サポートでは旧来の palmware からは 160×160 に見えるようになっているため、問題ありません。この画面が出るということはおそらく古いモノクロデバイスか、特殊なデバイスではないかと思われます。現時点では、これらの環境に関して十分なテストができないため、サポート対象外となっています。ご了承ください。
また、バーチャルグラフィティエリアをサポートするデバイスでは、グラフィティエリアを非表示にしているとこの画面が表示される場合があります( Tungsten T5 にて確認 )。これらのデバイスでは、グラフィティエリアを表示した状態でご使用になってください。
・メモ帳データを開くと以下のような画面が表示される
![]()
この画面は、開こうとしたメモ帳データが PalmLife のデータでない場合に表示されます。PalmLife と無関係なメモ帳データを選択した場合は、ここで Yes をタップすることで新しいルールを生成することができます。もし、PalmLife のデータを指定しているのにこの画面が表示される場合、データが壊れている可能性がありますので、メモ帳データのルール(または初期配置データ)を再度入れなおしてみてください。
・世代は進んでいくが動かない
オートマトンによっては、世代が進んでいった結果として「収束」するものがあります。これは、まったく変化がおきなくなってしまったか、またはごく短いサイクルで一定のパターンを繰り返すものです。収束の検出には余計な処理が必要となるため、PalmLife では実装を見送っています。画面に変化が現れないなど、収束したと思われる場合はすぐにオートマトンをストップ状態にしてランダマイズからやり直してください。
著作権・配布条件などについて
PalmLife はフリーソフトウェアです。「 無保証 」にて 「 現状のまま 」 提供されます。バグレポートや機能追加の要望はもちろん歓迎しますが、対応できるかどうかは保証できません。また、PalmLife を使った( または使えなかった )ことによる損害に対しては作者はいかなる形での補償も致しません。再配布は自由に行ってくださって結構ですが、パッケージの内容を改変する場合はかならず作者に許可を取り、どのような改変が加えられたかを再配布パッケージに明記してください。作者への連絡はこちらまでお願いします。
参考文献
PalmLife の作成にあたっては、以下の書籍を参考にしました。
「C++シミュレーションズ&セルラ・オートマトン日本語版」
─ C++ Simulations and Cellular Automata ─
ISBN: 4-88648-452-2 出版社: 株式会社ディー・アート 定価: 4,200円 著者: Scott Robert Ladd 訳者: 朝沼 芙雪
実際には、この本で紹介されているテーブルベースのオートマトンを palmware として動作するように焼きなおしただけというのが本当のところです。作者である陰郎自身はほとんど頭を使っていません。念のために書き記しておくと、ソフトウェアの実装自体は完全にスクラッチから書き起こしました。上記の書籍に添付されているソフトウェアのソースコードは一切使用していません。
関連情報・リンク
ライフゲーム保存会 : ライフゲームに関する情報が満載のサイト。PalmLife に同梱の初期配置データもここから拝借させて頂いてます。
更新履歴
最新版のチェックはこちらへどうぞ。
2005/04/25 : Version 0.93 beta をリリース
・無関係なメモからルールを生成する機能を追加
・1世代を処理するのに必要な実時間から最高速を算出するように修正
・中低速が最高速度の 1/2、1/3 になるように修正
・rule:Life の設定ミスを修正
2005/04/13 : Version 0.92 beta をリリース
・グリッドサイズ選択機能を実装
・初期配置の読込み機能に正式対応
・いくつかの初期配置ファイルをパッケージに同梱
・ルール単位でパレットを指定する機能を追加
・データファイルをメモ帳アーカイブ( *.mpa )としても同梱
2005/04/07 : Version 0.91 beta をリリース
あとがき
過去のあとがきはこちら
Version 0.93 beta のあとがき
ほぼ 10 日おきにこんな粗末なあとがきを精読してくださる殊勝な方がいるとは思えませんので、心置きなく適当に書けます。ばちあたりですね。
今回の「無関係なメモデータからルールを生成する」という機能は、最近 Palm を呟かせた、あの palmware 作家さんのアプリからアイデアを拝借しました。このアイデアを PalmLife に適用することを提案してくださったのは、かの palm desktop 日本語化御大です。おふたりに感謝します。
今回、この機能の開発中に適当なメモから(まぁまぁ)面白いルールが出てきたので、Enigma01, Enigma02, Enigma03 という名前でパッケージに同梱しました。かなりオートマトンのスピードが速くないと楽しめないため、WinLife 上で(もちろん最高速で)動かすことをお勧めします。datas.mpa には入っていませんので、PalmLife で動作させる場合は手作業で palm desktop 経由で Palm に流し込んでください。
さて、ぼちぼちネタも尽きてきただろうと高を括っている方々のために、ここらで PalmLife の追加機能リストでも公表しましょうかね。このリストさえあれば、今後 PalmLife がどう変化していくかわかるというわけです。いえいえ、どういたしまして。
カスタムパレット ・・・ ルール単位でパレットを定義する機能。異なる状態でも同じ色が使用できるようになるため、よりビジュアル面での自由度が広がる(はず)。 現在状態保存機能 ・・・ 他のアプリに切り替えた時に PalmLife の状態を保存しておき、再び起動した時に復元する機能。現在のビューワー的な位置付けではあまり意味がないが、後続のエディット機能のための布石となる機能。 Palm OS 5 ARMlet 対応 ・・・ オートマトンエンジンと描画処理周辺を ARMlet として再実装する。パフォーマンス対策の最後の切り札。目標は 160x130 環境でも快適に「走らせる」こと。 グリッドエディット機能 ・・・ 任意の時点でセルグリッドを「編集」する機能。ライフゲームなどのシンプルなルールでは使えるかも。 ルールエディット・保存機能 ・・・ ルールを編集・保存する機能。まぁ使う人はかなり限られるだろうけれど。
このリストを見れば、Version 0.91 beta から始めた理由はおわかりいただけると思います。現時点でもこれだけのものがそろわない限り、Version 1.00 には到達させない予定です。逆に、Version 1.00 を宣言しちゃったらもうなにもしないかもしれません。おそらく今後も他の新規案件が割り込んできたりするでしょう。最悪 Version 0.998 beta とかになる可能性もありますね。先は長いです。当分退屈はしませんが、お付き合いくださる方々はかえって退屈かもしれません。次のバージョンは何日後になるやら。
2005/04/25