ツール
拠点チームプランナー
パルワールドで本当に足りないのはパルではなく拠点の枠です。拠点にさせたい作業を指定すると、ゲーム本体の作業適性レベルを使って、最少の枠でカバーできるパルの組み合わせを算出します。
よく作られる拠点から始める
拠点に必要な作業は？
地
水
氷計算方法
採掘8中9
運搬6中7
手作業4中8貪欲法による集合被覆で選んでいます。各枠で、残りの不足を最も多く埋めるパルを選ぶ方法です。これは近似解であり証明ではありません。枠が少ない場合はより良い組み合わせがあるかもしれません。作業レベルはゲーム本体の値なので、自分で検算できます。
計算方法
要求のカバーは集合被覆問題で、NP困難です。そのためここでは標準的な貪欲法を使っています。足りない部分を最も多く埋めるパルを繰り返し選ぶ方法です。これは近似解であり——この程度の枠数ならほぼ最適解になりますが、保証はありません。強力なスタートチームであって、証明ではありません。
レベルはゲームファイル内の各パルの WorkSuitability の値そのままです。単一の作業だけなら、作業別ランキングの方がシンプルです。
にパルワールドのゲームファイルから抽出（ビルド 4570950001）。方法論