Factorioの品質問題を解決する
Solving Factorio Quality (exyr.org)
要約
Factorioの拡張パック「Space Age」で導入された品質システムは、アイテムの品質ティアを向上させるために品質モジュールとリサイクラーを組み合わせる複雑な計算を必要とします。この記事では、この品質向上プロセスを確率論と線形代数(特に行列演算)を用いてモデル化し、多段階の生産チェーンにおける最終製品の品質分布を予測する方法を解説しています。これにより、プレイヤーはより効率的な工場設計のための計画ツールを開発できるようになります。
全文翻訳
Factorioの品質問題を解決する
Simon Sapin, 2026-02-15
私はFactorioを通常のやり方でプレイしています。それは、工場を計画するために線形代数のコードを書くことです。
しかし、それについては後ほど。あるいは、要約としては、私の新しいオンライン計算ツールをご覧ください。
Factorioと品質の紹介
Factorioは、工場ゲームというジャンルをほぼ確立しました。プレイヤーは資源を採取し、それらを組み合わせてますます複雑なアイテムをクラフトします。これらのアイテムは、さらに高度なクラフトを可能にします。これまでのところ、これはMinecraftや他の多くのサバイバルゲームと似ていますが、工場ゲームを際立たせているのは自動化への注力です。やがて、クラフトのほとんどはキャラクターが「手作業」で行うのではなく、ますます多くの機械によって行われるようになり、コンベアベルトのような様々なロジスティクス形式で機械間や必要な場所へアイテムを移動させます。一部の工場ゲームはさらに進んで、プレイヤーキャラクターを完全に排除します。
ゲーム内で「テクノロジー」がアンロックされるにつれて、Factorioは生産を改善するための多くのメカニズムを提供します。その一つがモジュールです。クラフトマシンには、ステータスに影響を与えるさまざまな種類のモジュールを受け入れるための(限られた数の)スロットがあります。スピードモジュールは、より多くのエネルギー消費を犠牲にしてマシンを高速化します。プロダクティビティモジュールは、スピードとエネルギーを犠牲にして、同じ材料からの収率を向上させます。
2024年にリリースされたSpace Age拡張では、品質を含む新しいゲームメカニクスが追加されました。すべてのアイテムとレシピには、⚀ノーマル、⚁アンコモン、⚂レア、⚃エピック、⚄レジェンダリーの5つの品質ティアがあります。アイテムによっては、各ティアがクラフトマシンを高速化したり、プロダクティビティモジュールをより生産的にしたりするなどのステータスを向上させます。高品質なアイテムは同じ品質の材料から直接クラフトできますが、品質を向上させる唯一の方法は、新しい品質モジュールを使用することです。
[画像]
品質モジュール自体も品質を持つことがあります。出典: Factorio wiki
モジュールは、品質向上の確率QQに影響します。特定のクラフトについて、最初のティア以降の各品質ティアの増加は、さらに10%のチャンスとなります。入力品質に応じて出力品質の確率の表を作成できます。
[画像]
出典: Factorio wiki
例えば、4つのモジュールスロットを持つマシンで可能な最大品質上昇確率は24.8%です。
[画像]
一度にノーマルからレジェンダリーにジャンプする確率はわずか0.0248%です。出典: Factorio wiki
一部のプレイヤーは、ほとんど決定的であったゲームにランダム性が導入されたことを嫌っていますが、十分な繰り返しがあれば確率は比率になるのです。
確率はバランスが取れており、複数のクラフトステップ(それぞれが潜在的な品質ジャンプの機会)があっても、高品質なアイテムを得るには、必然的に多くの望ましくない低品質なアイテムもクラフトすることになります。
ストレージがいっぱいになったときに工場が停止するのを避けるため、Space Ageはリサイクラーも導入しました。これは、任意のアイテムを破壊し、(通常は)その材料の25%を返す新しいマシンです。これにより、プレイヤーは品質モジュールを使用して、アイテムが目的の品質に達するまでクラフトとリサイクルをループさせる「アップサイクリング」装置を設計できます。ただし、これははるかに多くの材料を消費します。
[動画]
出典: Factorio blog
工場計画ツール
一部のビデオゲームは、ゲーム外でも「プレイ」されます。Blue Princeは、プレイヤーが見たものすべてについて詳細なメモを取ることを期待していますが、ゲーム内メモ帳のようなツールは提供していません。工場ゲームは、資源会計のための大規模なスプレッドシートの構築に適していますが、少数のプレイヤーはスプレッドシートでは工場計画には十分ではないと判断し、工場の数学の多くを再現して生産チェーンを正確にモデル化する専用ツールを何時間もかけてプログラミングしています。
[画像]
Factoriolabでの生産チェーンの例
これらはすべて工場ゲームではオプションであり、感覚でプレイして、何かが不足しているのを見たらもっと構築するというのも完全に可能です。
しかし、私は事前に計画するのが好きです。各種類のマシンがいくつ必要か? どのくらいの収量が期待できるか? ボトルネックはどこか? 品質アップサイクリングのループする性質は、これを推測したり、既存のツールで計算したりするのを特に困難にします。
線形代数
想像してみましょう。
- 品質モジュールが関わる可能性のある任意の生産チェーンから得られる材料(例:鉄板)。任意の材料は、⚀ノーマル、⚁アンコモン、⚂レア、⚃エピック、⚄レジェンダリーの各品質ティアのいずれかにある確率を持ちます。
- 十分な数の組み立てマシンがあり、各レシピティアで全ての材料をある製品(例:パイプ)にクラフトします。これらのマシンには品質モジュールが搭載されており、品質上昇確率は10%です。
一つのアイテムの可能な運命を追跡してみましょう。
A製品の特定のティアは、同じティアまたはそれ以下のティアの材料から得られます。この結果の総確率は、異なる方法でそれを得る(独立した)確率の合計です。さらに、それらは特定の品質ジャンプのパーセンテージチャンスの確率と、そもそも対応する材料ティアを持っている確率の積です。
p⚀
=i⚀⋅90%
p⚁
=i⚀⋅9% + i⚁⋅90%
p⚂
=i⚀⋅0.9% + i⚁⋅9% + i⚂⋅90%
p⚃
=i⚀⋅0.09% + i⚁⋅0.9% + i⚂⋅9% + i⚃⋅90%
p⚄
=i⚀⋅0.01% + i⚁⋅0.1% + i⚂⋅1% + i⚃⋅10% + i⚄
\begin{align extit{p}_⚀ &= i_⚀ ⋅ 90% \ extit{p}_⚁ &= i_⚀ ⋅ 9% &+ &i_⚁ ⋅ 90% \ extit{p}_⚂ &= i_⚀ ⋅ 0.9% &+ &i_⚁ ⋅ 9% &+ &i_⚂ ⋅ 90% \ extit{p}_⚃ &= i_⚀ ⋅ 0.09% &+ &i_⚁ ⋅ 0.9% &+ &i_⚂ ⋅ 9% &+ &i_⚃ ⋅ 90% \ extit{p}_⚄ &= i_⚀ ⋅ 0.01% &+ &i_⚁ ⋅ 0.1% &+ &i_⚂ ⋅ 1% &+ &i_⚃ ⋅ 10% &+ i_⚄ \end{align
(パーセント記号は100で割ることを意味すると考えれば、「〜のパーセント」は乗算と同じです。)
ここでは、パーセンテージ係数は品質ジャンプ確率表と比較して対角線上で転置されているように見えますが、それは製品ティアを垂直に配置したためです。代わりに、同じアイテムの異なるティアの確率を行ベクトルにグループ化しましょう。
products
(p⚀p⚁p⚂p⚃p⚄)
ingredient
(i⚀i⚁i⚂i⚃i⚄)
\begin{align extit{product} &= \begin{pmatrix extit{p}_⚀ & extit{p}_⚁ & extit{p}_⚂ & extit{p}_⚃ & extit{p}_⚄ \end{pmatrix extit{}} \ extit{ingredient} &= \begin{pmatrix i extit{_⚀} & i extit{_⚁} & i extit{_⚂} & i extit{_⚃} & i extit{_⚄} \end{pmatrix extit{}} \
\end{align
これで、線形方程式系を、wikiの表と一致する遷移行列によって乗算されるベクトルとして表すことができます。
products
ingredients⋅Tquality(10%)
Tquality(q)
(1−q9q109q1009q1000q100001−q9q109q100q100001−q9q10q100001−qq00001)
\begin{align extit{products} &= extit{ingredients} ⋅ T extit{_quality}(10%) \[1em] T extit{_quality}(q) &= \begin{pmatrix extit{1-q} & \frac{9q}{10} & \frac{9q}{100} & \frac{9q}{1000} & \frac{q}{1000} \ extit{[0.3em]} 0 & 1-q & \frac{9q}{10} & \frac{9q}{100} & \frac{q}{100} \ extit{[0.3em]} 0 & 0 & 1-q & \frac{9q}{10} & \frac{q}{10} \ extit{[0.3em]} 0 & 0 & 0 & 1-q & q \ extit{[0.3em]} 0 & 0 & 0 & 0 & 1 \end{pmatrix extit{}} \
\end{align
エッジケースとして、品質上昇確率がゼロの場合はティアの変換はありません。対応する遷移行列は単位行列です。
Tquality(0%)
I5
T extit{_quality}(0%) = I extit{_5}
これは大きな進歩には見えないかもしれませんが、多段階プロセスを successive な行列乗算で計算できるようになりました。例えば、7.5%の品質確率で鉄鉱石を採掘し、5%の品質確率で鉄板に製錬し、10%の確率でパイプをクラフトする場合です。プロダクティビティボーナスなしで、最終製品の確率はこのようになります。
pipe
(10000)⋅Tquality(7.5%)⋅Tquality(5%)⋅Tquality(10%)
≈
(0.9250.06750.006750.0006750.000075)⋅Tquality(5%)⋅Tquality(10%)
≈
(0.878750.105750.0136130.0016650.000223)⋅Tquality(10%)
≈
(0.7908750.1742630.0296780.0044670.000719)
\begin{align extit{pipe} &= \begin{pmatrix extit{1} & 0 & 0 & 0 & 0 \end{pmatrix extit{}} ⋅ T extit{_quality}(7.5%) ⋅ T extit{_quality}(5%) ⋅ T extit{_quality}(10%) \ &= \begin{pmatrix extit{0.925} & 0.0675 & 0.00675 & 0.000675 & 0.000075 \end{pmatrix extit{}} ⋅ T extit{_quality}(5%) ⋅ T extit{_quality}(10%) \ &≈ \begin{pmatrix extit{0.87875} & 0.10575 & 0.013613 & 0.001665 & 0.000223 \end{pmatrix extit{}} ⋅ T extit{_quality}(10%) \ &≈ \begin{pmatrix extit{0.790875} & 0.174263 & 0.029678 & 0.004467 & 0.000719 \end{pmatrix extit{}} \
\end{align
品質戦略
品質モジュールを可能な限り使用し、Every tier Everywhere All at Onceに対処することも可能ですが、ここでは小さく自己完結したシステムに焦点を当てます。
「ギャンブル」:リサイクルなしの機会的品質
最も簡単ですが、最も効果の低い方法は、ノーマル品質の材料からクラフトし、品質モジュールを使用し、何もリサイクルしないことです。これはリサイクラーをアンロックする前に行うことができますが、少数のアイテムにしか実用的ではありません。例えば、宇宙船のためにアンコモンまたはレアなアイテムを数十個得ることを期待して、数百個のアステロイドコレクターをクラフトする場合などです。
工場がノーマル品質のアイテムにも別の用途がある場合、これは改善されます。例えば、地面に数千個のノーマル品質のソーラーパネルを設置する場合、品質モジュールでクラフトすると、出力バッファが満杯になる前に宇宙船用の高品質なアイテムの収率が向上します。
単一ステップでループなしの場合、これは計算が最も簡単です。期待される製品ティア分布は、Tquality(q)の最初の行、またはwikiで見つかる確率表です。
「ウォッシング」:純粋なリサイクルループ
ほとんどのアイテムについて、リサイクラーは主要なクラフトレシピを逆転させ、材料の25%を返します。しかし、一部のアイテムにはクラフトレシピがありません(鉱石など)か、不可逆的と見なされます(通常は製錬や化学プロセス)。その場合、リサイクラーは何も生成しないか、25%の時間で同じアイテムを生成します。このプロセスは、リサイクラーに品質モジュールがあれば品質を向上させることができます。これをループで繰り返すと、最終的にすべてのアイテムは破壊されるか、目的の品質ティアに達するまで改善されます。アイテムを自己リサイクルすることは、一般的なケースではないかもしれませんが、数学がより単純なのでここから始めましょう。
[画像]
例:品質モジュール付きで鉱石を採掘し、レア以上になるまで「ウォッシング」するセットアップ。
このシステムに投入される一つのアイテムを考えてみましょう。この場合は採掘からです。各品質ティアの確率を持つ5成分の行ベクトルをfreshunitと呼びます。
そのベクトルを変換した後、新しい確率は1未満になることがあります。暗黙の残りのケースは、特定の場所でアイテムが全くないことです。例えば、リサイクラーが75%の時間何も生成しないことは、ベクトルに1/4を掛けることで表すことができます。
品質に基づいてフィルタリングすることも、行列乗算で表すことができます。レア以上を抽出する場合:
TfilterKeep
(1000001000000000000000000)
TfilterExtract
(0000000000001000001000001)
I5−TfilterKeep
\begin{align extit{T} extit{_filterKeep} &= \begin{pmatrix extit{1} & 0 & 0 & 0 & 0 \ 0 & 1 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 & 0 \end{pmatrix extit{}} \ extit{T} extit{_filterExtract} &= \begin{pmatrix extit{0} & 0 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 & 0 \ 0 & 0 & 1 & 0 & 0 \ 0 & 0 & 0 & 1 & 0 \ 0 & 0 & 0 & 0 & 1 \end{pmatrix extit{}} = I extit{_5} - T extit{_filterKeep} \
\end{align
ループを1回通過する組み合わせ効果は、フィルタリングして保持し、その後品質でリサイクルすることです。
L
TfilterKeep·14·Tquality(q)
\begin{align extit{L} &= T extit{_filterKeep} · \frac{1}{4} · T extit{_quality}(q) \
\end{align
ここで、アイテムが抽出される可能性のある方法を考えます。
- 元々すぐに抽出できるほど高品質だった場合:確率ベクトル freshunit·TfilterExtract
- ちょうど1回リサイクルループを通過した場合:freshunit·TfilterKeep·L·TfilterExtract
- ちょうど2回リサイクルループを通過した場合:freshunit·TfilterKeep·L·L·TfilterExtract
- その他
任意のアイテムは最終的に抽出されるか破壊されますが、何回ループを通過できるかには上限がありません。すべての可能な結果の組み合わせは無限和です。
extractedunit
freshunit·(∑i
0+∞Li)·TfilterExtract
\begin{align extit{extracted extit{_unit}} &= extit{fresh extit{_unit}} · \bigg(\sum extit{_{i=0}^{+∞}} L^i\bigg) · T extit{_filterExtract} \
\end{align
無限和は有限時間で計算するには非常に不便ですが、項が指数関数的に小さくなるため、この和は有限値に収束します。項が近似するには十分に小さくなるまで計算することもできますが、正確な解が存在する場合、それは満足のいくものではありません。
長期平均スループット
重要な洞察は、特定のアイテムがループを何回通過したかは関係なく、現在の品質ティアだけが重要であるということです。短時間では品質モジュールのランダムな効果により変動しますが、十分な繰り返しがあれば確率は比率になるのです。
したがって、単一アイテムの確率ではなく、システムのある部分を通過する長期間の平均アイテムレートを考えます。これも品質ティアの5成分ベクトルとして表します。これらのベクトルは、以前と同じ遷移行列で乗算できます。「ウォッシング」純粋リサイクルループの場合、関連するベクトルは次のようになります。
- fresh: システムに注入されるアイテム。任意の品質分布を持ちます。この例では、品質モジュール付きマイナーに基づいています。
- fromRecycling: リサイクルからのアイテム。
- splitter: スプリッターを通過するすべてのアイテム。
- extracted: 品質ティアに基づいて抽出されるアイテム。この例ではレア以上です。
- toRecycle: 品質qでリサイクルされるアイテム。抽出されないものです。
qqとfreshを固定パラメータとして扱い、他のベクトルを解決したい未知数として扱います。
システムは、次の等式が長期平均で成り立つ動的平衡に収束します。
splitter
fresh+fromRecycling
splitter
extracted+toRecycle
extracted
splitter⋅TfilterExtract
toRecycle
splitter⋅TfilterKeep
fromRecycling
toRecycle⋅14Tquality(q)
\begin{align extit{splitter} &= extit{fresh} + extit{fromRecycling} \ extit{splitter} &= extit{extracted} + extit{toRecycle} \ extit{extracted} &= extit{splitter} ⋅ T extit{_filterExtract} \ extit{toRecycle} &= extit{splitter} ⋅ T extit{_filterKeep} \ extit{fromRecycling} &= extit{toRecycle} ⋅ \frac{1}{4} T extit{_quality}(q) \
\end{align
再配置して代入できます。
splitter
fresh+fromRecycling
splitter
−fromRecycling
fresh
splitter
−splitter⋅TfilterKeep⋅14Tquality(q)
fresh
splitter⋅(I5−TfilterKeep⋅14Tquality(q))
fresh
\begin{align extit{splitter} = extit{fresh} + extit{fromRecycling} \ extit{splitter} - extit{fromRecycling} = extit{fresh} \ extit{splitter} - extit{toRecycle} ⋅ \frac{1}{4} T extit{_quality}(q) = extit{fresh} \ extit{splitter} - extit{splitter} ⋅ T extit{_filterKeep} ⋅ \frac{1}{4} T extit{_quality}(q) = extit{fresh} \ extit{splitter} ⋅ (I extit{_5} - T extit{_filterKeep} ⋅ \frac{1}{4} T extit{_quality}(q)) = extit{fresh} \
\end{align
行ベクトルではなく列ベクトルにするために転置し、古典的な規約に合わせます。
(splitter⋅(I5−TfilterKeep⋅14Tquality(q)))T
freshT
(I5−TfilterKeep⋅14Tquality(q))T⋅splitterT
freshT
\begin{align extit{(splitter} ⋅ (I extit{_5} - T extit{_filterKeep} ⋅ \frac{1}{4} T extit{_quality}(q)))^T &= extit{fresh}^T \ (I extit{_5} - T extit{_filterKeep} ⋅ \frac{1}{4} T extit{_quality}(q))^T ⋅ extit{splitter}^T &= extit{fresh}^T \
\end{align
新しい名前を導入します。
A
(I5−TfilterKeep⋅14Tquality(q))Tx
splitterTb
freshT
\begin{align extit{A} &= (I extit{_5} - T extit{_filterKeep} ⋅ \frac{1}{4} T extit{_quality}(q))^T \ extit{x} &= extit{splitter}^T \ extit{b} &= extit{fresh}^T \
\end{align
これで、古典的な A·x
b
の形式の線形方程式系ができました。これをガウスの消去法を使用してxxについて解くことができます。xxから、splitter、次にtoRecycle(リサイクラーの数)、そしてextracted(システムの全体的な収率)を簡単に計算できます。
上記の例のセットアップが毎秒100個の鉱石を採掘するようにスケールされた場合、パラメータは次のようになります。
fresh
(9090.90.090.01)
TfilterExtract
filter(≥レア)
q
10%
\begin{align extit{fresh} &= \begin{pmatrix extit{90} & 9 & 0.9 & 0.09 & 0.01 \end{pmatrix extit{}} \ T extit{_filterExtract} &= filter(≥ rare) \ q &= 10% \
\end{align
ガウスの消去法による解は次のようになります。
toRecycle
≈
(116.129114.9844000)
extracted
≈
(001.49850.14990.0167)
\begin{align extit{toRecycle} &≈ \begin{pmatrix extit{116.1291} & 14.9844 & 0 & 0 & 0 \end{pmatrix extit{}} \ extit{extracted} &≈ \begin{pmatrix extit{0} & 0 & 1.4985 & 0.1499 & 0.0167 \end{pmatrix extit{}} \
\end{align
毎秒あたりのレートから変換すると、抽出レートは、レアが毎分約90、エピックが毎分約9、レジェンダリーが毎分約1に近くなります。
別の例です。
- ノーマル品質のフレッシュアイテムのみを注入します。現時点では任意の単位です:fresh
=
(10000) - 利用可能な最高の品質モジュールでリサイクルします:q
=
24.8% - レジェンダリー品質のアイテムのみを抽出します。
方程式を解くと、次のようになります。
toRecycle
≈
(1.2315280.084630.0142790.002410)
extracted
≈
(00000.000366716)
\begin{align extit{toRecycle} &≈ \begin{pmatrix extit{1.231528} & 0.08463 & 0.014279 & 0.00241 & 0 \end{pmatrix extit{}} \ extit{extracted} &≈ \begin{pmatrix extit{0} & 0 & 0 & 0 & 0.000366716 \end{pmatrix extit{}} \
\end{align
したがって、それ自体にリサイクルされるアイテムの場合、「総当たり」ウォッシングは、レジェンダリー出力1つあたり平均で約2726.91個のノーマル品質の入力しか消費しません。これは、他の人が計算した比率と一致します。必要なリサイクル容量は、フレッシュ入力レートの3/4強です。
「アップサイクリング」:クラフト + リサイクルループ
リサイクルが材料を返すアイテムの場合、クラフトマシンとリサイクラーをチェーンしてループを形成できます。
[画像]
例:建設ロボットをレジェンダリーまでアップサイクリングするセットアップ。
ほとんどのクラフトレシピは、さまざまな量の複数の材料を必要としますが、ここではこれを抽象化し、「1回のクラフトに必要な材料セット」を測定の基本単位と見なします。この例では、建設ロボットをクラフトする各マシンは、毎秒4つの電子回路と毎秒2つの飛行ロボットフレームを消費できますが、これを「毎秒2つの材料」と呼びます。
したがって、材料と製品の長期平均レートを、それぞれ5つの品質ティアで測定しますが、それらはシステムの別々の部分にのみ現れるため、5成分ベクトルにとどまり、10次元の数学に移行する必要はありません。(ウィンクウィンク、伏線)
例のセットアップでは、青色のリクエスターチェストにフレッシュなノーマル品質の材料がロボットで運ばれ、レジェンダリー製品が抽出されます。一般的なケースでは、他の場所で生産されシステムに注入される任意の品質分布の材料または製品を想像できます。同様に、任意の品質ティアの製品または材料(あるいはその両方)を抽出することを決定できます。(時には、ある材料が高品質である方が製品よりも有用な場合がありますが、その特定の製品のアップサイクリングは、他の方法よりも収率が良い場合があります。)
したがって、材料については、考慮する5成分の行ベクトルは次のようになります。
- freshI: システムに注入される材料。任意の品質分布を持ちます。
- fromRecycling: リサイクルからの材料。
- totalI: 総材料。
- extractedI: 品質ティアに基づいて抽出される材料。この例ではゼロです。
- toCraft: 新しい製品をクラフトするための材料。
製品については、次のようになります。
- freshP: システムに注入される製品。任意の品質分布を持ちます。
- fromCrafting: クラフトからの製品。
- totalP: 総製品。
- extractedP: 品質ティアに基づいて抽出される製品。この例ではレジェンダリーです。
- toRecycle: リサイクルされる製品。
freshIとfreshPを固定パラメータとして扱い、他のベクトルを解決したい未知数として扱います。
品質ティアに基づいてフィルタリングする遷移行列も、単位行列の補完部分です。この例では次のようになります。
TfilterKeepingredients
I5
TfilterExtractingredients
05
TfilterKeepproducts
(1000001000001000001000000)
TfilterExtractproducts
(0000000000000000000000001)
I5−TfilterKeepproducts
\begin{align extit{T} extit{\textsuperscript{ingredients}} extit{_filterKeep} &= I extit{_5} \ T extit{\textsuperscript{ingredients}} extit{_filterExtract} &= 0 extit{_5} \ T extit{\textsuperscript{products}} extit{_filterKeep} &= \begin{pmatrix extit{1} & 0 & 0 & 0 & 0 \ 0 & 1 & 0 & 0 & 0 \ 0 & 0 & 1 & 0 & 0 \ 0 & 0 & 0 & 1 & 0 \ 0 & 0 & 0 & 0 & 0 \end{pmatrix extit{}} \ T extit{\textsuperscript{products}} extit{_filterExtract} &= \begin{pmatrix extit{0} & 0 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 & 1 \end{pmatrix extit{}} = I extit{_5} - T extit{\textsuperscript{products}} extit{_filterKeep} \
\end{align
クラフトのプロダクティビティボーナスproductivityBonus(この例では0%ですが、一部のクラフトマシンやプロダクティビティモジュールを使用すると大きくなる可能性があります)を考慮します。品質上昇確率は、クラフトとリサイクリングで異なる場合があります(例えば、プロダクティビティモジュールでクラフトする場合や、マシンのモジュールスロット数に基づきます)。
短くするために、次のように呼びます。
Tcraft
(1+productivityBonus)⋅Tquality(qcrafting)
Trecycle
14Tquality(qrecycling)
\begin{align extit{T} extit{_craft} &= (1 + extit{productivityBonus}) ⋅ T extit{_quality}(q extit{_crafting}) \ T extit{_recycle} &= \frac{1}{4} T extit{_quality}(q extit{_recycling}) \
\end{align
システムは、次の平衡に収束します。
totalI
freshI+fromRecycling
totalI
extractedI+toCraft
extractedI
totalI⋅TfilterExtractingredients
toCraft
totalI⋅TfilterKeepingredients
fromCrafting
toCraft⋅Tcraft
totalP
freshP+fromCrafting
totalP
extractedP+toRecycle
extractedP
totalP⋅TfilterExtractproducts
toRecycle
totalP⋅TfilterKeepproducts
fromRecycling
toRecycle⋅Trecycle
\begin{align extit{totalI} &= extit{freshI} + extit{fromRecycling} \ extit{totalI} &= extit{extractedI} + extit{toCraft} \ extit{extractedI} &= extit{totalI} ⋅ T extit{\textsuperscript{ingredients}} extit{_filterExtract} \ extit{toCraft} &= extit{totalI} ⋅ T extit{\textsuperscript{ingredients}} extit{_filterKeep} \ extit{fromCrafting} &= extit{toCraft} ⋅ T extit{_craft} \ extit{[2em]} extit{totalP} &= extit{freshP} + extit{fromCrafting} \ extit{totalP} &= extit{extractedP} + extit{toRecycle} \ extit{extractedP} &= extit{totalP} ⋅ T extit{\textsuperscript{products}} extit{_filterExtract} \ extit{toRecycle} &= extit{totalP} ⋅ T extit{\textsuperscript{products}} extit{_filterKeep} \ extit{fromRecycling} &= extit{toRecycle} ⋅ T extit{_recycle} \
\end{align
再配置して代入できます。
totalP
freshP+fromCrafting
totalP
freshP+toCraft⋅Tcraft
totalP
freshP+totalI⋅TfilterKeepingredients⋅Tcraft
totalP
freshP+(freshI+fromRecycling)⋅TfilterKeepingredients⋅Tcraft
totalP
freshP+(freshI+toRecycle⋅Trecycle)⋅TfilterKeepingredients⋅Tcraft
totalP
freshP+(freshI+totalP⋅TfilterKeepproducts⋅Trecycle)⋅TfilterKeepingredients⋅Tcraft
\begin{align extit{totalP} &= extit{freshP} + extit{fromCrafting} \ extit{totalP} &= extit{freshP} + extit{toCraft} ⋅ T extit{_craft} \ extit{totalP} &= extit{freshP} + extit{totalI} ⋅ T extit{\textsuperscript{ingredients}} extit{_filterKeep} ⋅ T extit{_craft} \ extit{totalP} &= extit{freshP} + ( extit{freshI} + extit{fromRecycling}) ⋅ T extit{\textsuperscript{ingredients}} extit{_filterKeep} ⋅ T extit{_craft} \ extit{totalP} &= extit{freshP} + ( extit{freshI} + extit{toRecycle} ⋅ T extit{_recycle}) ⋅ T extit{\textsuperscript{ingredients}} extit{_filterKeep} ⋅ T extit{_craft} \ extit{totalP} &= extit{freshP} + ( extit{freshI} + extit{totalP} ⋅ T extit{\textsuperscript{products}} extit{_filterKeep} ⋅ T extit{_recycle}) ⋅ T extit{\textsuperscript{ingredients}} extit{_filterKeep} ⋅ T extit{_craft} \
\end{align
さらにいくつかの名前を導入します。
TfilterRecycle
TfilterKeepproducts⋅Trecycle
TfilterCraft
TfilterKeepingredients⋅Tcraft
totalP
freshP+(freshI+totalP⋅TfilterRecycle)⋅TfilterCraft
totalP
freshP+freshI⋅TfilterCraft
totalP⋅(I5−TfilterRecycle⋅TfilterCraft)
freshP+freshI⋅TfilterCraft
\begin{align extit{T} extit{_filterRecycle} &= T extit{\textsuperscript{products}} extit{_filterKeep} ⋅ T extit{_recycle} \ T extit{_filterCraft} &= T extit{\textsuperscript{ingredients}} extit{_filterKeep} ⋅ T extit{_craft} \ extit{[1em]} extit{totalP} &= extit{freshP} + ( extit{freshI} + extit{totalP} ⋅ T extit{_filterRecycle}) ⋅ T extit{_filterCraft} \ \ extit{[2em]} extit{totalP} - extit{totalP} ⋅ T extit{_filterRecycle} ⋅ T extit{_filterCraft} &= extit{freshP} + extit{freshI} ⋅ T extit{_filterCraft} \ extit{totalP} ⋅ (I extit{_5} - T extit{_filterRecycle} ⋅ T extit{_filterCraft}) &= extit{freshP} + extit{freshI} ⋅ T extit{_filterCraft} \ (I extit{_5} - T extit{_filterRecycle} ⋅ T extit{_filterCraft})^T ⋅ extit{totalP}^T &= ( extit{freshP} + extit{freshI} ⋅ T extit{_filterCraft})^T \
\end{align
ここで、問題を A·x
b
の標準形式に再び整理しました。
A
(I5−TfilterRecycle⋅TfilterCraft)Tx
totalPTb
(freshP+freshI⋅TfilterCraft)T
\begin{align extit{A} &= (I extit{_5} - T extit{_filterRecycle} ⋅ T extit{_filterCraft})^T \ extit{x} &= extit{totalP}^T \ extit{b} &= ( extit{freshP} + extit{freshI} ⋅ T extit{_filterCraft})^T \
\end{align
xxを解くとtotalPが得られ、それを元の平衡方程式に代入するとすべてが得られます。
上記の例のセットアップでは、現時点では任意の単位にスケールされています。パラメータは次のようになります。
freshIunit
(10000)
freshP
(00000)
TfilterExtractingredients
filter(nothing)
TfilterExtractproducts
filter(legendary)
productivityBonus
0%
qcrafting
24.8%
qrecycling
24.8%
\begin{align extit{freshI} extit{_unit} &= \begin{pmatrix extit{1} & 0 & 0 & 0 & 0 \end{pmatrix extit{}} \ extit{freshP} &= \begin{pmatrix extit{0} & 0 & 0 & 0 & 0 \end{pmatrix extit{}} \ T extit{\textsuperscript{ingredients}} extit{_filterExtract} &= filter(nothing) \ T extit{\textsuperscript{products}} extit{_filterExtract} &= filter(legendary) \ extit{productivityBonus} &= 0% \ q extit{_crafting} &= 24.8% \ q extit{_recycling} &= 24.8% \
\end{align
ガウスの消去法による解は次のようになります。
toCraftunit
≈
(1.1646550.1138360.0394040.0111330.002154)
toRecycleunit
≈
(0.875820.3455550.0810350.0223070)
extractedIunit
(00000)
extractedPunit
≈
(00000.006464)
\begin{align extit{toCraft} extit{_unit} &≈ \begin{pmatrix extit{1.164655} & 0.113836 & 0.039404 & 0.011133 & 0.002154 \end{pmatrix extit{}} \ extit{toRecycle} extit{_unit} &≈ \begin{pmatrix extit{0.87582} & 0.345555 & 0.081035 & 0.022307 & 0 \end{pmatrix extit{}} \ extit{extractedI} extit{_unit} &= \begin{pmatrix extit{0} & 0 & 0 & 0 & 0 \end{pmatrix extit{}} \ extit{extractedP} extit{_unit} &≈ \begin{pmatrix extit{0} & 0 & 0 & 0 & 0.006464 \end{pmatrix extit{}} \
\end{align
実際には、このシステムのボトルネックはノーマル品質製品のクラフト速度です。毎分360個です。そこで、すべてを360倍しましょう。
toCraftunit⚀
360
toCraft extit{_unit extit{_⚀}}
freshIscaled
≈
(309.100000)
toCraftscaled
≈
(36035.1812.173.440.66)
toRecyclescaled
≈
(270.72106.8125.046.890)
extractedPscaled
≈
(00001.99)
\begin{align extit{freshI} extit{_scaled} &≈ \begin{pmatrix extit{309.10} & 0 & 0 & 0 & 0 \end{pmatrix extit{}} \ extit{toCraft} extit{_scaled} &≈ \begin{pmatrix extit{360} & 35.18 & 12.17 & 3.44 & 0.66 \end{pmatrix extit{}} \ extit{toRecycle} extit{_scaled} &≈ \begin{pmatrix extit{270.72} & 106.81 & 25.04 & 6.89 & 0 \end{pmatrix extit{}} \ extit{extractedP} extit{_scaled} &≈ \begin{pmatrix extit{0} & 0 & 0 & 0 & 1.99 \end{pmatrix extit{}} \
\end{align
結論として、このシステムは平均して毎分ほぼ2個のレジェンダリー建設ロボットを生産し、毎分約309セットの材料(フレーム309個 + 回路618個)を消費します。
Space Ageの一部のアイテムでは、繰り返し研究によってプロダクティビティボーナスを増やすことができます。ゲームは+300%のボーナスにハードキャップを設けており、クラフトしてからリサイクルしても、開始した材料以上を返すことはありません。
プロダクティビティ研究レベルは指数関数的に高価になるため、ここではクラフトマシンに品質モジュールを使用しない、つまりキャップに到達するためにプロダクティビティモジュールも使用すると仮定します。そして今回は、材料ではなく製品を注入します。
freshI
(00000)
freshPunit
(10000)
TfilterExtractingredients
filter(nothing)
TfilterExtractproducts
filter(legendary)
productivityBonus
+300%
qcrafting
0%
qrecycling
24.8%
\begin{align extit{freshI} &= \begin{pmatrix extit{0} & 0 & 0 & 0 & 0 \end{pmatrix extit{}} \ extit{freshP} extit{_unit} &= \begin{pmatrix extit{1} & 0 & 0 & 0 & 0 \end{pmatrix extit{}} \ T extit{\textsuperscript{ingredients}} extit{_filterExtract} &= filter(nothing) \ T extit{\textsuperscript{products}} extit{_filterExtract} &= filter(legendary) \ extit{productivityBonus} &= +300% \ q extit{_crafting} &= 0% \ q extit{_recycling} &= 24.8% \
\end{align
私たちのモデルは次のように予測します。
toCraftunit
≈
(0.7580.9070.9070.9070.25)
toRecycleunit
≈
(4.0323.6293.6293.6290)
extractedIunit
(00000)
extractedPunit
(00001)
\begin{align extit{toCraft} extit{_unit} &≈ \begin{pmatrix extit{0.758} & 0.907 & 0.907 & 0.907 & 0.25 \end{pmatrix extit{}} \ extit{toRecycle} extit{_unit} &≈ \begin{pmatrix extit{4.032} & 3.629 & 3.629 & 3.629 & 0 \end{pmatrix extit{}} \ extit{extractedI} extit{_unit} &= \begin{pmatrix extit{0} & 0 & 0 & 0 & 0 \end{pmatrix extit{}} \ extit{extractedP} extit{_unit} &= \begin{pmatrix extit{0} & 0 & 0 & 0 & 1 \end{pmatrix extit{}} \
\end{align
おそらく驚くべきことですが、中間品質ティアのレートはすべて同じです。
最大プロダクティビティボーナスは、リソース損失なしでノーマル品質の製品をレジェンダリーに変換することを可能にしますが、かなりのスループットを得るには多くのマシンとモジュールが必要です。
「スペースカジノ」:アステロイド再処理ループ
Space Ageでは、各宇宙プラットフォームはミニ工場です。地面から鉱石を採掘する代わりに、アステロイドの塊を収集し、それを粉砕して資源を得ます。これらは宇宙船自体の燃料や弾薬に使用したり、宇宙の生産チェーンに供給したりして、その最終製品を惑星の地上に送ります。
3種類の塊(金属、炭素、酸化物)は異なる資源をもたらし、太陽系の異なる地域で頻度が異なります。アステロイドの塊は、「再処理」して別のタイプ(または何も得られない)を得るチャンスがあります。
[画像]
アステロイド再処理レシピ。出典: Factorio wiki
各レシピで十分なクラッシャーがあると仮定すると、このプロセスを数学的に表現するには、行ベクトルを3x3の正方遷移行列で乗算します。
fromReprocessing
toReprocess⋅Treprocessing
Treprocesing
(40%20%20%20%40%20%20%20%40%)
\begin{align extit{fromReprocessing} &= extit{toReprocess} ⋅ T extit{_reprocessing} \ extit{[1em]} T extit{_reprocesing} &= \begin{pmatrix extit{40%} & 20% & 20% \ 20% & 40% & 20% \ 20% & 20% & 40% \end{pmatrix extit{}} \
\end{align
再処理も品質モジュールを受け入れるため、「ウォッシング」と同様にループで使用できます。レジェンダリーな塊を粉砕すると、ベースリソースのレジェンダリーバージョンが得られ、他のレジェンダリーアイテムのクラフトに使用できます。
今回は、3つのタイプのアステロイドの塊を、それぞれ5つの品質ティアのいずれかで、コンベアベルトで輸送します。合計15個の可能なアイテムです。これを15成分の行ベクトルと15x15の遷移行列で表します。後者は9つの5x5ブロックからなるブロック行列として構築します。
Treprocessing15
(40%⋅I520%⋅I520%⋅I520%⋅I540%⋅I520%⋅I520%⋅I520%⋅I540%⋅I5)
Tquality15(q)
(Tquality(q)000Tquality(q)000Tquality(q))
TfilterKeep15
(TfilterKeepMetallic000TfilterKeepCarbonic000TfilterKeepOxide)
total
fresh+fromReprocessing
fromReprocessing
toReprocess⋅Treprocessing15⋅Tquality15(q)
toReprocess
total⋅TfilterKeep15
extracted
total⋅TfilterExtract15
total⋅(I15−TfilterKeep15)
\begin{align extit{T} extit{\textsuperscript{15}} extit{_reprocessing} &= \begin{pmatrix extit{40%} ⋅ I extit{_5} & 20% ⋅ I extit{_5} & 20% ⋅ I extit{_5} \ 20% ⋅ I extit{_5} & 40% ⋅ I extit{_5} & 20% ⋅ I extit{_5} \ 20% ⋅ I extit{_5} & 20% ⋅ I extit{_5} & 40% ⋅ I extit{_5} \end{pmatrix extit{}} \ extit{[2em]} T extit{\textsuperscript{15}} extit{_quality}(q) &= \begin{pmatrix extit{T} extit{_quality}(q) & 0 & 0 \ 0 & T extit{_quality}(q) & 0 \ 0 & 0 & T extit{_quality}(q) \end{pmatrix extit{}} \ extit{[2em]} T extit{\textsuperscript{15}} extit{_filterKeep} &= \begin{pmatrix extit{T} extit{_filterKeepMetallic} & 0 & 0 \ 0 & T extit{_filterKeepCarbonic} & 0 \ 0 & 0 & T extit{_filterKeepOxide} \end{pmatrix extit{}} \ extit{[2em]} extit{total} &= extit{fresh} + extit{fromReprocessing} \ extit{fromReprocessing} &= extit{toReprocess} ⋅ T extit{\textsuperscript{15}} extit{_reprocessing} ⋅ T extit{\textsuperscript{15}} extit{_quality}(q) \ extit{toReprocess} &= extit{total} ⋅ T extit{\textsuperscript{15}} extit{_filterKeep} \ extit{extracted} &= extit{total} ⋅ T extit{\textsuperscript{15}} extit{_filterExtract} = extit{total} ⋅ (I extit{_15} - T extit{\textsuperscript{15}} extit{_filterKeep}) \
\end{align
高次元であること以外は、数学はウォッシングと同じであり、A·x
b
の線形方程式系に行き着きます。ここで、次のように定義されます。
A
(I15−TfilterKeep15⋅Treprocessing15⋅Tquality15(q))Tx
totalTb
freshT
\begin{align extit{A} &= (I extit{_15} - T extit{\textsuperscript{15}} extit{_filterKeep} ⋅ T extit{\textsuperscript{15}} extit{_reprocessing} ⋅ T extit{\textsuperscript{15}} extit{_quality}(q))^T \ extit{x} &= extit{total}^T \ extit{b} &= extit{fresh}^T \
\end{align
アステロイドクラッシャーには2つのモジュールスロットがあるため、再処理の可能な限り最高の品質確率はq
12.4%です。アステロイドコレクターにはモジュールスロットがないため、新しく収集された塊は常にノーマル品質です。15成分のfreshベクトルを、各アステロイドタイプ(金属、炭素、酸化物)のノーマル品質レートの3つの成分から構築します。例えばNauvis軌道では:fresh⚀
(362616)
\begin{align extit{fresh} extit{_⚀} &= \begin{pmatrix extit{\frac{3}{6}} & \frac{2}{6} & \frac{1}{6} \end{pmatrix extit{}} \
\end{align
ここでは、レジェンダリーな酸化物塊のみを抽出し、他はすべて再処理するとします。方程式を解くと、toReprocessとextractedの2つの補完的な15成分の行ベクトルが得られます。これらを3x5のテーブルに並べ替えることができます。
例:Nauvis軌道で、レジェンダリーな酸化物塊を抽出し、他はすべて再処理します。
fresh⚀
(362616)
q
12.4%
\begin{align extit{fresh} extit{_⚀} &= \begin{pmatrix extit{\frac{3}{6}} & \frac{2}{6} & \frac{1}{6} \end{pmatrix extit{}} \ q &= 12.4% \
\end{align
再処理
⚀
⚁
⚂
⚃
⚄
Metallic
1.31616
0.33791
0.13314
0.05286
0.0175
Carbonic
1.11409
0.33244
0.13245
0.05277
0.01748
Oxide
0.91202
0.32697
0.13175
0.05268
0
Extracted
⚀
⚁
⚂
⚃
⚄
Metallic
0
0
0
0
0
Carbonic
0
0
0
0
0
Oxide
0
0
0
0
0.01398
観察結果:
- 品質ティアが上がるにつれて、アステロイドタイプの分布はすぐに均等な1/3に収束します。ノーマル品質のフレッシュ入力の分布は、システムを通過するレジェンダリー品質の塊の分布にほとんど影響を与えません。
- 単一タイプのレジェンダリーアステロイドを抽出する場合、レジェンダリーの収率は総フレッシュ入力の約1.4%です。これは、「ウォッシング」(純粋なリサイクル)の約1/2726よりもはるかに優れています。これは、リサイクラーが入力の75%を破壊するのに対し、再処理は20%しか破壊しないためです。
その他の戦略
上記のカテゴリにきれいに収まらない品質アイテムを入手する他の方法もあります(「The LDS Shuffle」に名誉ある言及)。そして、人々がさらに考案してくれると確信しています。しかし、ループがその動作を計算するのを難しくする場合、同じアイデアを使用できます。
- 複数の種類のアイテムのスループットをベクトルとして表現する
- 線形変換(クラフト、リサイクルなど)を行列乗算として表現する
- 動的平衡を行列方程式として表現する
- 必要に応じてガウスの消去法を使用して方程式を解く
インタラクティブな計算ツールを作成する
手計算で行列演算を行うのは、明らかに面倒でエラーが発生しやすいです。コンピューターに任せましょう。
私は習慣でRustから始めました。nalgebraは、ここで実行する行列演算に最適です。A·x
b
システムの複数のソルバーが含まれていますが、それらは行列とベクトルの成分のスカラータイプが浮動小数点数 f32 または f64 であることをほぼ要求します。一方、基本ライブラリはより汎用的です。
実際には浮動小数点数で十分ですが、固定精度の近似であるため、計算の各ステップでエラーが発生する可能性があります。正確な結果を得られるのは良いことではありませんか? マトリックスのサイズと操作の数は固定されており、比較的少ないため、速度のためにコードを最適化する必要はありません。
私たちが使用するすべての操作は、最終的には加算、減算、乗算、または除算です。したがって、すべてのパラメータが有理数であれば、結果も有理数になります。num_rationalは、有理数を(汎用)整数のペアとして正確に表現します。必要であれば無限精度BigIntライブラリを使用することもできましたが、組み込みのi128とオーバーフローチェックは、15x15のマトリックスには十分であることが判明しました。(5x5にはi64で十分です。)
この時点で、上記のすべての数学を実行する機能的なRustライブラリができました。しかし、ソースコードを編集してパラメータを調整するのは、ユーザーエクスペリエンスとして良くありません。私はFactoriolabのようなものを好みます。そして、他の人が使いやすいようにするには、Web上にあるべきです。
私のRustコードはWebAssemblyにコンパイルできますが、その場合、次のいずれかを行う必要があります。
- Rust + wasm全体でGUIを構築する。これは可能ですが、ツールはまだそれほど良くありません。
- GUIをJavaScriptまたはTypeScriptで構築し(成熟したツールを活用)、数学のためにwasmにブリッジする。しかし、多くのパラメータがあるため、APIサーフェスは大きくなり、それほど多くのブリッジを行うのは楽しくありません。
そのため、すべてをTypeScriptで書き直すことにしました。BigIntは組み込みであり、Factoriolabにはすでに優れたオープンソースのrationalライブラリがあり、汎用行列ライブラリを作成するのはそれほど難しくありません。
ブラウザでインタラクティブなGUIを構築することについては、前回jQueryが流行っていた頃に多くを行いました。Reactを学ぶ気分ではなかったので、次のものを選びました。
これらをすべて組み合わせたfactoqual.grebedoc.devは、現在、Qualityアップサイクラーを計画するためのインタラクティブなGUIを提供しています。そのソースコードはcodeberg.org/SimonSapin/factoqualで公開されています。
謝辞
Daniel Monteiroのブログ記事に大きく触発されました。他にも、KonageやFactorio wikiの貢献者などが同様の研究を行っています。しかし、ここでは、無限和の反復近似とは対照的に、平衡方程式を解くことによる正確な解が新しいと考えています。