Awesome

シャーレの総決算with連邦生徒会 在庫管理計算機

概要

スマートフォン向けゲームアプリ「ブルーアーカイブ」におけるイベント「シャーレの総決算with連邦生徒会」のコンテンツ「在庫管理」を補助するためのツールです。

各マスにどの備品がどのくらいの確率で存在するかを計算することができます。

公開場所

以下のWebサイトで公開しています。

https://schale-inventory-management.terry-u16.net/

確率計算方法について

計算を行う上での仮定

確率計算は以下の仮定の下行っています。

• 備品の配置は、全ての起こりうる配置から一様ランダムに抽選される
• 備品の配置がパターン化されておらず、抽選されない配置が存在しない
• 備品の配置はマスのオープン前に全て確定しており、後から変更されない

計算方法

配置パターン数の計算にはDPを用いています。 dp(c, r, i0, i1, i2, w0, w1, w2, w3, w4) := マス(r, c)まで見て、備品0, 1, 2をそれぞれi0, i1, i2個配置済みで、0, 1, 2, 3, 4行目がこの先それぞれw0, w1, w2, w3, w4マス先まで埋まっているときの場合の数 と定義して、昇順にDPテーブルを埋めることで計算を行っています。

その後、起こりうる全パターンの数が100,000通り以下の場合は全パターンを復元し、それを超える場合はランダムサンプリングを行うことで、各マスに各備品が存在する確率を求めています。ランダムサンプリングを行う際は、上記のDPテーブルを使用して、パターン数に比例した確率でランダムにバックトラックを行うことで効率的なサンプリングを行っています。

処理の詳細は /wasm/src/solver/counter.rs をご参照ください。

ライセンス

MIT License