※ English version is available below.
スマートフォン向けゲームアプリ「ブルーアーカイブ」におけるイベント「シャーレの総決算with連邦生徒会」のコンテンツ「在庫管理」を補助するためのツールです。
各マスにどの備品がどのくらいの確率で存在するかを計算することができます。
以下のWebサイトで公開しています。
https://schale-inventory-management.terry-u16.net/
以下の環境で動作確認しています。
- Node.js v23.9.0
- pnpm v10.11.0
- Rust（Cargo 1.85.0）
- wasm-pack 0.13.1
事前にwasmのビルドが必要です。以下のコマンドを実行し、wasmをビルドしてください。
Rustのコードを変更した際には再度ビルドが必要です。
cd ./wasm
cargo install wasm-pack # wasm-packが未インストールの場合のみ
wasm-pack build --target web --out-dir ../public/wasmまた初回実行時は、プロジェクトのルートディレクトリで以下のコマンドを実行して依存パッケージをインストールしてください。
pnpm installその後、プロジェクトルートで以下のコマンドを実行するとローカルでサーバが立ち上がります。
pnpm dev確率計算は以下の仮定の下行っています。
- 備品の配置は、全ての起こりうる配置から一様ランダムに抽選される
- 備品の配置がパターン化されておらず、抽選されない配置が存在しない
- 備品の配置はマスのオープン前に全て確定しており、後から変更されない
配置パターン数の計算には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マス先まで埋まっているときの場合の数」を表します。
実装では GameState::MAX_ITEM_SIZE = 4 固定（各 wi は0..=3）を利用し、w0..w4 を 2bit x 5行 = 10bit の w_bits にエンコードして dp(c, r, i0, i1, i2, w_bits) として計算しています（w_bits = (w0 << 0) | (w1 << 2) | (w2 << 4) | (w3 << 6) | (w4 << 8)）。
その後、起こりうる全パターンの数が100,000通り以下の場合は全パターンを復元し、それを超える場合はランダムサンプリングを行うことで、各マスに各備品が存在する確率を求めています。ランダムサンプリングを行う際は、上記のDPテーブルを使用して、パターン数に比例した確率でランダムにバックトラックを行うことで効率的なサンプリングを行っています。
処理の詳細は /wasm/src/solver/counter.rs をご参照ください。
MIT License
This tool assists with the "Settlement Task with General Student Council" content in the event "SCHALE Settlement Task with General Student Council" of the mobile game "Blue Archive".
It calculates the probability of each item being present in each cell.
Available at:
https://schale-inventory-management.terry-u16.net/
Tested with the following environment:
- Node.js v23.9.0
- pnpm v10.11.0
- Rust (Cargo 1.85.0)
- wasm-pack 0.13.1
You need to build the wasm module first. Run the following commands:
If you modify the Rust code, rebuild is required.
cd ./wasm
cargo install wasm-pack # Only if wasm-pack is not installed
wasm-pack build --target web --out-dir ../public/wasmFor the first run, install dependencies in the project root:
pnpm installThen, start the local server from the project root:
pnpm devThe probability calculation is based on the following assumptions:
- Item placement is uniformly random among all possible configurations
- There are no unselectable or patterned placements
- All item placements are determined before any cell is opened and do not change afterwards
The number of placement patterns is calculated with dynamic programming (DP). The original state definition is dp(c, r, i0, i1, i2, w0, w1, w2, w3, w4), which means the number of ways when scanning up to cell (r, c), having already placed i0, i1, i2 of items 0, 1, 2, and with rows 0-4 already occupied for w0-w4 cells ahead.
In the implementation, GameState::MAX_ITEM_SIZE = 4 is fixed (so each wi is in 0..=3). Therefore, w0..w4 are encoded into a 10-bit integer (w_bits, 2 bits per row), and the DP is computed as dp(c, r, i0, i1, i2, w_bits) (w_bits = (w0 << 0) | (w1 << 2) | (w2 << 4) | (w3 << 6) | (w4 << 8)).
If the total number of possible patterns is 100,000 or less, all patterns are enumerated. If it exceeds that, random sampling is performed to estimate the probability of each item in each cell. When sampling, the DP table is used to efficiently backtrack in proportion to the number of patterns.
For details, see /wasm/src/solver/counter.rs.
MIT License