FactorioのQualityを数学で解き明かす:行列で確率を操る
Solving Factorio Quality

FactorioのSpace Age拡張で導入されたQualityシステムは、アイテムに5段階の品質があり、Quality moduleで確率を操作する。著者は行列数学を用いて、多段階のクラフトやリサイクルを経た品質分布を計算する方法を解説。さらに、リサイクルを利用した「洗浄」ループや「ギャンブル」戦略など、効率的な品質向上戦略を紹介し、オンライン計算ツールも公開している。
「十分な繰り返しがあれば、確率は比率になる」
HNでの議論
107- DanielHB
もし興味がある人がいたら、アセンブラのアクティブなレシピを切り替えることで、1台のアセンブラでほとんどのアイテムを可能な限り最高品質で作れるビルドを作ったんだ。レシピの基本アイテム用の基本資源を放り込むだけで、legendary品質で全部組み立ててくれる。
https://www.reddit.com/r/FactorioBlueprints/comments/1gl5v50...
ただし、作りたいアイテムごとにちょっとしたセットアップが必要で、プロセスに2種類以上の液体が必要な場合は動かない。ブループリントのデフォルトはblue circuitsを作る設定だ。
残念ながら、Factorioにはアセンブラが作っているアイテムを切り替えると生産性ボーナスの進捗が失われる仕様があるから、このセットアップは多くのアイテムには実用的じゃない。しかもスペースもかなり取る。でも、動くのを見るのは面白いよ。
- scottmsul
ああ、これは俺もかなり深くハマった rabbit hole だ。アップサイクリング問題で線形ソルバーを走らせるための Python スクリプトと、別の JS アプリを作ったよ。著者の solve matrix のセットアップ方法の説明はとても良いと思う。品質の数学を理解するための第一歩だからね。
すごく大雑把に言うと、これらのプロジェクトから学んだ中でおそらく最も興味深く直感に反するのは、ほんの少しスピードモジュールを足すだけで大きな効果があるということだ。特に低品質レベルではね。もちろん、最適化するのが common input あたりの legendary output だけなら、スピードは常に悪だ。しかし、アップサイクラーは建物とモジュール自体が legendary である方がずっとよく機能するから、通常は制限要因は(非常に高価な)クラフティングマシンであって、入力ラインの量ではない。少しスピードを足すと、同じ数の legendary クラフティングマシンで遥かに多くのスループットが得られる。その代償は多少の入力の無駄だが、安い採掘機をいくつか追加で置けるなら大した問題じゃない。
Python script: https://github.com/scottmsul/FactorioQualityOptimizer
JS source: https://github.com/scottmsul/upcycle
- michael-online
> Factorio pretty much founded the factory video game genre
この一言にめちゃくちゃ nerdsniped された気分だ!Factorio は Minecraft 内で工場を作る industrialcraft2 のような Minecraft mod に多大な影響を受けている。2013年に Factorio の作者がそれについて話しているスレッドがこちら https://forum.industrial-craft.net/thread/8845-factorio/
いつものように、文化のウロボロスは続いていて、今では Minecraft mod が Factorio を模倣することに多くの時間を費やし、同じ元の種から反復している。
- fabian2k
Washing と Upcycling の違いは甚大だ。これは自分の観察と一致するし、数値化されて見られるのは嬉しい。
もう一つ数値化されて嬉しいのは、より良い品質モジュールの効果がどれほど大きいかということだ。線形ではないので、最初は過小評価しがちだ。
記事で言及されている Space Casino は Factorio 2.1 ではもう不可能だ。これは現時点では experimental だが、まもなくリリースされるだろう。そして experimental な Factorio は他のゲームの stable 版と同じかそれ以上に安定している傾向がある。
- unglaublich
「Space casino」は Factorio 2.1 から消えた。asteroid reprocessors が品質アイテムを受け取らなくなったからだ。開発者たちが「この方法で legendary アイテムを手に入れるのは簡単すぎる」と動機づけた。
- djkorchi
行列のべき乗の無限和を計算するのはちょっと厄介に思えるが、実際には問題を transfer matrix(legendary -> legendary が確率1)として再定式化すると、N ループ後の系の状態を単純に $A^N x_0 = x_n$ と表せる。すると、A^N は行列を対角化して $A = V diag(\lambda_1, ...) V^T$ とすれば容易に計算できる。行列指数は異なる固有値が異なる速度で減衰することを意味する。最大のものは lambda_1 = 1 で、無限大の N の極限で生き残り、定常状態の解を教えてくれる。この仕組みは著者がガウス消去法で解く期待値ベースの方程式よりも少し一般的で、SVD/行列対角化の素晴らしい応用だ。
- hangrybear666
legendary 品質を大規模に生産したいなら、体系的で科学的なアプローチは絶対に正当化される。俺は手動で操作するリサイクラーループで力技で legendary メックアーマーまでたどり着き、その過程で何百万もの鉄と銅を無駄にした。VRAM 0GB のオンボード GPU 搭載 Linux 開発者ラップトップ(60FPS!)でプレイしているので、どうせそれ以上大規模化できなかっただろうけど、ゲーム全体が最適化の熱い夢のようで、大好きだ。
- jordiburgos
こういう分析と管理をする人たちを大統領に選びたい。