Devil Came Through Here Trilogy というか、名作 The Cat Lady (以降 TCL)とそのシリーズ（Downfall, Lorelai）の、Harvester Gamesの新作 Burnhouse Lane。
タイトルメニューからすぐにアクセスできる Extras には謝辞や色々書いているんだけれど、Burnhouse Lane は当初 The Cat Lady 2 として開発されていたことが記載されている。実際にプレイしてみるとTCLを彷彿とさせるエッセンスが至る所にあって、むしろどうして2としてタイトルしなかったのかを知りたくなる。
以降、軽微なネタバレを含む。
Compute ShaderでModified Median Cutを実装してGPU上でColor Quantizationをリアルタイム実行可能にしたので、その際に調べたことの一部を整理しておく。
Color Quantizationとは、要するに画像の減色処理のことだ。
ここではさらに狭義のIndexed Color（カラーパレット）を使用して任意の色数未満に収める処理を扱い、さらにそのIndexed Colorを求めることにフォーカスしている。
昨今では、ハードウェアリソースが潤沢になったこともあり、Indexed Colorを使用してまで減色する必要性は減り、研究分野としてもやはり比較的ニッチになっている。そのため伝統的なアルゴリズムも結構通用する。伝統的ゆえに、特に最適化せずマシンパワーに任せて強引に実行しても、“一般的”にリアルタイムな処理速度で実行できてしまう。
ここでいう一般的とは、画像処理ソフトとかで減色したときに何分何時間も待つような規模ではなく、人間がストレスなく完了を待つことができる秒単位の実行時間のことである。
しかし、ゲーム的な意味での真のリアルタイムとなると話は別である。60FPS実行されるゲームの場合、16.6ms以内にすべての処理を完了させなくてはならない。
このミリ秒単位の時間内に、CPU上でIndexed Colorを普通に求めようとしても、まだ収まりきらないのが昨今のマシンパワーである。今ではニッチな研究分野であると述べたが、高速化においてもそこまで発展していない。掘り下げていく余地がある。
今回、ベースラインとして並列処理で最適化したModified Median CutのCPU版も作成してあるが、フルHD（1980×720）のような解像度となると、16色のIndexed Colorを求めるにも20ms以上要している。伝統的なシングルコア実行だと言うまでもない結果だろう。
Pixelismでは、工程の最初から最後までGPUをCPUとの同期無しに活用することで、16ms以内の実行を達成している。それどころか2ms程度で済む。リアルタイムレンダリングの感覚としては2ms”も”なんだけれど…
Median Cut は1980年にPaul S. Heckbertによって考案された、代表的なColor Quantizationアルゴリズムの一つだ。40年前のアルゴリズムだが今日まで通用する優れたアルゴリズムだ。名前の通り、中央値を用いて分割していく。
さて、どこで誰が言い出したのをコピペしてまわっているのかどうか知らないが、ネット上で言及されているいくつかの Median Cut アルゴリズムはいい加減だ。それらは、大体次にようになっている。
だが、コピペする前に少しは自分の頭で考えて欲しい。Median Cutアルゴリズムが考案されたのは1980年だ。今日のPCと比べて当時のスパコンですら処理速度が極めて低い時代だ。そんな時代に、1回の分割をするたびに、(2)で都度大量のピクセルを捜査 O(N) して分割軸を求めて、あまつさえ(3)で大量のピクセルをソート O(N logN)していただろうか？
1980年はそんな富豪的なことが許容されていた時代ではないはずだ。
では、本来の考案されたアルゴリズムとは何か。発表元の論文を読めばよいのである。古い時代のものだが、幸いにもPaul S. Heckbertご本人がウェブサイトで公開しているので、ACM会員にならなくとも読むことが出来る。
これで述べられている Color Quantization 全体は、次のような工程で行われる。
このうち Median Cutなどのカラーマップ（Indexed Color）を求めるアルゴリズムは(2)にあたる。
ヒストグラムを求めておけばそれを参照することで、都度ピクセル全てを捜査することもなく、ソートも必要ないのである。
ヒストグラムにおいてRGBの各チャンネルを一旦8ビットから5ビットの計15ビットに減らすのは、当時のコンピュータが16ビットであり、これに収まることが主要因である。64ビット時代の現代においては、この5ビットに縛られる必要は無く、パフォーマンスとメモリを考慮してビットを決定すればよさそうである。
また、切り捨てられる3ビット分は、Popularity Algorithmを実装した当時のプログラム「IMAGE」では、(3)を高速化するためにハッシュとして使用されていたようだ…が、このプログラムは現存するのだろうか？
IMAGEでは、全工程を実行するのに2.5分要している、とも記述されている（恐らく512×512程度の画像）。いかに富豪的なアルゴリズムが当時現実的でないことが読み取れる。
ところで、ネット上の実装では、分割成分の決定において知覚的な色の選択としてR=1.0, G=1.2, B=0.8の重みがつけられていることがある。この数値の出どころについて誰も言及がなされていないが、論文内で改善手法の一つとして言及されており、Limb, J. O., C. B. Rubinstein, and J. E. Thompson, “Digital Coding of Color Video Signals – A Review,” IEEE Trans. on Communications, Vol. COM-25, No. 11, Nov. 1977, p. 1349. が元ネタであることが分かる。
残念ながら、この参照元の論文は読むことできなかったので、どのようにしてこの重みが提唱されたのかを知ることが出来なかったが、あくまで個人的な見解となるが、もっと良い値があるのではないかと思う。キリが良すぎる。
Modified Median Cut は、Dan Bloomberg によるMedian Cutの改良版の一種である。改良点は以下のとおり。
(1) は、分割時になるべく大きい方の領域が残らないようにしていき、小さい方の領域をなるべく維持していくことで、色の再現性を上げるという試みだ。
(2) は、色の分布状態によっては小さい領域に大量のピクセルが含まれているとき、そこが支配的になりその領域ばかりを分割しようとして、広範囲に分布する領域に対して分割が行われないという問題を解消するためだ。
この問題点は、Weighted median cut quantization and its applications でも指摘されていて改善が試みられているようだ。
以上を踏まえて、Modified Median Cut を Compute Shaderで実装したが、ヒストグラムに使用するビット数をRGB各4ビット、計12ビットに減らしている。
これは、Thread Group Shared Memoryを使用した高速化を行う都合で、このメモリの最大値16kbないしは32kb（今どきはこちら）に収めるためだ。15ビットだと 32,768 * 4-byte = 131,072 bytes = 128 kbで超過するが、12ビットだと 4,096 * 4-byte = 16,384bytes = 16 kbと丁度収まるようになっている。
Steam版は2019年。移植元のリメイクは2017年のPS4, PS VITA版。
このPS版のリメイクが発表されたとき、どれくらい原作に忠実につくられるのか懐疑的だったし、そもそもPS4もVITAも所有していないので見送っていた。しかし、最近知るところによると、サターン版にかなり近いらしい。
少しプレイした感じだと、原作をリスペクトしていて良いと感じられる部分と、逆に全くそうでない部分が混在していて、まるで原作の理解度が異なるディレクターが複数人いて、それぞれでちぐはぐな判断になったのかなという印象がある。
以下は、PC-98版、サターン版プレイ済みでそういう観点での良し悪し。
良い
悪い
どちらとも言えない
訳すの大変だっただろうなあ。
レイアウトが崩れたり、英語固有の表現に苦心しているのを感じられたり（翻訳方針として原文を重視しているのか、全く違う意訳にはならない）、ゲームでは珍しい訳注がときどき押しつけがましかったりするけれど（ゲーム内にglossaryがあれば良かったんだけれど）、期待以上の出来栄え。言語切り替え機能があるから、気になったら原文で確認できるしね。
以前に英語でやっていたんだけれど、一般的なゲームのような会話形式じゃないから、コンテキストが跳躍しがちで読むのが難しい。過去に文章が難解で量も多い Planescape: Torment を英語でやり通していてもそう思う。根気が必要だ。
このゲームは、さながら大人数で会話しているというニュアンスがあっているかもしれない。そいつらは気まぐれのように会話の主軸に沿ってお喋りすることもあれば、そうでないことも多々ある。そのため、テキストの大部分は読み飛ばして無視しても問題が無いし、対応する選択肢を適当に選んでもストーリーに影響を与えたりしないので、要点となる文章さえ押さえておけば話は分かるようになっている。
だがそれだと、このゲームらしさを堪能することが出来ない。そう思っていたころに、丁度日本語版のアナウンスがされたので待つことに。
最初からやり直して、前進めていたところくらいまで戻ってきて、改めてうーん…なところ。
スキルの上げ時がよく分からない。
頻繁にスキルチェックに成功したり失敗したりするけれど、失敗しても大抵は進行に支障がないからだ。経験値を得る機会を失っているようにも見えないし（そういうケースもありそうだけれど）、別の解決方法が用意されている。初期状態のまま進んで行けてしまう。
恐らく、キャラクタービルドに高い自由度があるため、どんな適当なビルドでもクリアできるようになっていると予想している。
スキルチェックが不定の確率ベースなのがイマイチ。
“コンピュータゲーム”なので、現実的な確率のスキルチェックはリロードでなんとかなってしまう。リロードするだけ時間の無駄である。ファンブル、クリティカルもあって絶対成功しないということが無いので、極めて低い確率でもなんとかなってしまう。それは意図的にそういう難易度にしてあるのでやらないけれど…
ハードコアモードよりも乱数固定モードがあった方が良かったんじゃなかろうか。
Thought Cabinet の説明が不足していてよく分からない。
ストーリーを進めると、チュートリアル的な状況は出てくるんだけれど、それをやっても説明されないことが多い。そして、初回プレイにおいては使用を躊躇させるようなことだらけで、良いデザインとは思えない。
つまり、時間をかけてリサーチしないと効果が分からないが、効果を把握するためになんでもかんでもリサーチしていると後で困るという問題を抱えている。
ここ数年、マウスとキーボードの打鍵のし過ぎで特に右手人差し指と中指が腱鞘炎気味で、負荷をかけすぎるとすぐに痛むようになってしまった。少しでも指の負担を軽減するために、マウスはかれこれ20年以上愛用していたIE3.0から、キーボードと同じ無接点のReal Force Mouseを使うようになったし、左手用のマウスも用意して負担を分散するようにしている。
そんな状態なので、マウスを使用しなくて概ね親指だけで操作出来るパッド操作に対応していて、操作頻度も多くないアドベンチャーゲームが遊ぶのに適しているんじゃないかと思ってそういうスタイルで遊んでいる。
Mutazione は、リリース時（2019年9月）に一目見てこのゲームは当たりだと直感的に思って買ったゲームなんだけれど、そのあとのIGF 2020で多数ノミネートされていて、目利きは確かだったと自画自賛したのを覚えている。余談だが、そのときのIGFの最優秀賞は A Short Hike で、そっちは発売前から目をつけていたタイトルだった。
しかし Mutazione は、その時は触りだけで全然プレイできていなくて、はや数年が経過してしまっていた。
ゲーム内容は、本格的なアドベンチャーゲームではなくて、歩き回って人とお話していく程度のカジュアルなゲームデザインになっている。さらに主人公は途中からあちこちの庭園の世話をするようになるんだけれど、それもゲーム性はほぼ無くて、話の内容に適した種を植えて促成栽培すればいいだけで特にやりがいは無い。
そういうカジュアルなゲームデザインと同様に、舞台となる島とその人々（ミュータント）は、世間とは隔絶された場所と時間をゆったりと嫌味なく生きていて居心地がよい。前述のとおりパッドでダラダラとやるにはちょうど良い内容だ。
ひたすら優しい（ぬるい）お話が続くのかなと思いきや、Chapterが進むにつれて、複雑な人間関係やシビアな過去が明らかになっていって、それらがアクセントになっている。
一方で、ストーリーが進行する（時間経過が発生する）と、大抵大筋とは関係のない島の人々と新しい会話をすることができてボリュームがあるんだけれど、そのために都度島中を歩いて話してまわるのは結構面倒だ。ゆったりとした内容のゲームにあわせて、プレイヤー側にも余裕があればそうした方が楽しめるんだけれど、それが義務になってしまうと辛い。気が向いたときにほどほどにお話するのが良さそうだ。
いわゆるファストトラベルも無くて、もしそれがあるとそのお話して回る行為も庭園に植える種を集めて回る行為も捗るんだけれど、それはそれでこの島の雰囲気が薄れそうなので悩ましいところだ。
また、ストーリーを進展させていくキーとなる庭園は、種のソートやフィルタリングが出来なくて大したゲーム性じゃないのに余計な時間をとられるのがイマイチ。
総じて、時間に余裕があるときにのんびりやるゲームだと思う。
