情報科学講座 第01回「Np完全問題 -001-」

 iPhone4S上で育成シミュレーションゲーム「おさわり探偵 なめこ栽培キット」をプレイしていて出会ったNp完全問題について記述する。

これまでの軌跡
 あまりにも有名になりすぎてしまったため、話題に乗るためにやらざるを得ない状態になってしまったことから、私はこの「なめこ」と付き合うことになった。そして、プレイし続けた結果、このNp完全問題と出会った。

Npについて
 Np(Nameko Point)とは、このゲームにおける通貨の単位である。プレイヤーはなめこを収穫する際にこれを得る。得られるNpはなめこの種類によって予め定められている。なめこフードを始めとする道具類を購入、使用する際にこれを失う。

Np-complete

図1


Np完全問題
 Np完全問題とは、なめこを収穫してもNpが増えなくなる問題である。私はただただなめこを収穫したい一心でここまで励んできたのに、この問題に心を打ち砕かれた。そう、いくら頑張ってもNpが増えないのである。
 この状態に陥った際のスクリーンショットが図1である。なめこが今を春べと咲き誇っているのに、ここでなめこを収穫してもNpは全く増えない。なめこ飽和状態である。
 ちなみに、表示上のNpと内部変数のNpは一致しているらしい。過剰収穫を行った後、何らかの操作でNpを失うと、正確にその分を引かれたNpが表示された。したがって、「表示上は999999Npだが内部ではちゃんとカウントされている」ということはない。また、「999998Npの状態で6Npを獲得すると999999Npになる」ことも確認できた。

回避策
 Np完全問題に陥らないようにする唯一の策は、この上限値999999Npを常に意識し、なめこを収穫し過ぎないようにすることである。困難なことではあるが、今のところこれ以外の方策は発見されていない。これからなめこをプレイする人は気をつけたほうがいい。

注意
 なお、この問題はNP完全問題とは関係ないことに注意されたい。

参考: NP完全問題 – Wikipedia

とある動画の読込画面(ナウローディング) -001-

 試験は、まるで現実そのものがタブーになったかのように私の目を欺いた。そうだ。Flashで遊ぼう。

なんか、こんなのあったよね。。。ってことで、ローディング画面だけ作ってみた。ローディング画面だけなので、ファイルが軽い。そのせいで、ローディングが短い。重いファイルのローディング時に使えば、少しはまともに見えるかも。再現度、クオリティは高くないことに注意されたい。

数年ぶりにRead meファイルとか書いた。ここで配布したかったのだが、私の使っているサーバーは1ファイルの容量に制限があり、アップロードできなかった。いろいろ面倒だがどうせ使いたがる人なんて居なさそうなのでメールで配布することにする。欲しい方は件名に「初春ラブ」と書いて enoz.jp からメールしてもらえれば、72時間以内には渡せると思う。

つ [flower_loading.zip] (約12.1MB)

flower_loading_logo.png とある画像が流行っているらしいので、せっかくなのでジェネレータも使ってみた。なんというか、正直こちらはどうでもいい。私の努力が含まれていないからだ。

参考: とある櫻花の画像生成(ジェネレーター)
とってもすてきなドメインをお持ちである。↑