Line data Source code
1 : package balance
2 :
3 : import (
4 : "fmt"
5 : "math"
6 :
7 : "github.com/kijimaD/ruins/internal/consts"
8 : "github.com/kijimaD/ruins/internal/rawschema"
9 : "github.com/kijimaD/ruins/internal/world/query"
10 : )
11 :
12 : // Knob は分析機械が動かすパラメータベクトルの1成分。Ptr が Params 内の成分を指すので、
13 : // 感度・交換レート・探索は成分の意味を知らずに摂動できる。
14 : type Knob struct {
15 : Name string
16 : Domain string
17 : Ptr func(*Params) *float64
18 : }
19 :
20 : // knobRegistry は分析機械が回すつまみの一覧。つまみを増やすときはここに1行足すだけでよい。
21 : // Params に成分がある値なら導出・感度・交換レートへ自動で載る。
22 : func knobRegistry() []Knob {
23 1 : return []Knob{
24 2 : {"敵武器ダメージ(bite)", "戦闘", func(p *Params) *float64 { return &p.EnemyWeaponScale }},
25 1 : {"プレイヤー筋力", "戦闘", func(p *Params) *float64 { return &p.PlayerStrengthScale }},
26 1 : {"最大満腹度", "生存", func(p *Params) *float64 { return &p.MaxHunger }},
27 1 : {"空腹減耗ターン", "生存", func(p *Params) *float64 { return &p.HungerDrainTurns }},
28 1 : {"飢餓しきい値", "生存", func(p *Params) *float64 { return &p.HungerStarvingRatio }},
29 1 : {"疲労蓄積量", "疲労", func(p *Params) *float64 { return &p.FatigueGainPerTurn }},
30 1 : {"疲労回復量", "疲労", func(p *Params) *float64 { return &p.FatigueRecoverPerTurn }},
31 1 : {"燃料熱量", "物流", func(p *Params) *float64 { return &p.FuelHeatScale }},
32 1 : {"loot価値", "経済", func(p *Params) *float64 { return &p.LootValueScale }},
33 1 : {"1日ターン数", "横断", func(p *Params) *float64 { return &p.TurnsPerDay }},
34 : }
35 : }
36 :
37 : // SensitivityMetricNames は感度行列の列。ドメイン横断の代表メトリクス。
38 : var SensitivityMetricNames = []string{"戦力比d20", "飢餓まで日数", "睡眠時間割合", "満タン航続", "loot手取り", "Lv30攻撃数"}
39 :
40 : // metricValue はパラメータベクトル p の下で idx 番目のメトリクスだけを評価して返す。
41 : // 導出はすべて p の純関数なので、成分を摂動すれば任意のつまみの影響を測れる。単一メトリクス
42 : // 単位にするのは、交換レートの求解が対象メトリクス以外の重い計算を回さないようにするため。
43 : // idx は SensitivityMetricNames のインデックスと1対1で対応する。未知の idx は panic し、メトリクス
44 : // 追加時の case 追加漏れが silent にならないようにする。
45 : func metricValue(master rawschema.Raws, p Params, idx int) float64 {
46 1 : switch idx {
47 : case 0: // 戦闘。敵武器ダメージとプレイヤー筋力の倍率を適用して廃墟 day20 戦力比を測る
48 1 : player, err := LoadCombatantFromMember(master, BaselinePlayer)
49 1 : if err != nil {
50 0 : return 0
51 0 : }
52 1 : weapon, err := LoadWeaponFromItem(master, BaselineWeapon)
53 1 : if err != nil {
54 0 : return 0
55 0 : }
56 1 : player.Strength = int(math.Round(float64(player.Strength) * p.PlayerStrengthScale))
57 1 : ratio := 0.0
58 1 : withScaledMeleeDamage(master, "bite", p.EnemyWeaponScale, func() {
59 1 : if curve, e := DifficultyCurve(master, player, weapon, BaselineAreaTable, 20); e == nil && len(curve) >= 20 {
60 1 : ratio = curve[19].PowerRatio
61 1 : }
62 : })
63 1 : return ratio
64 : case 1: // 生存
65 1 : return DaysUntilStarving(p)
66 : case 2: // 疲労
67 1 : return SleepTimeFraction(p)
68 : case 3: // 物流。燃料熱量の倍率を掛けて、満タンの燃料ポイントで積荷0のキューブが随伴できる歩数を測る
69 1 : fuel := float64(consts.CubeFuelCapacityBase) * p.FuelHeatScale
70 1 : return FollowRangeTiles(consts.Heat(fuel), 0)
71 : case 4: // 経済。loot 価値の倍率を掛けて1個あたり店売り手取りを測る。売却は価値の一定割合なので弾力性は1
72 1 : lv := ExpectedLootValue(master, "ruins_area", 8) * p.LootValueScale
73 1 : if lv <= 0 {
74 0 : return 0
75 0 : }
76 1 : return float64(query.CalculateSellPrice(int(math.Round(lv))))
77 : case 5: // 進行。現状の成分では動かない。他ドメインのつまみが成長へ波及しないことを見せる列
78 1 : return float64(AttacksToSkillLevel(0, 30))
79 : default:
80 0 : panic(fmt.Sprintf("未知のメトリクス idx: %d。case と SensitivityMetricNames を揃える", idx))
81 : }
82 : }
83 :
84 : // metricsAt はパラメータベクトル p の下で全メトリクスを評価して返す。感度行列が全列を要するので
85 : // metricValue を全 idx について回す。
86 : func metricsAt(master rawschema.Raws, p Params) []float64 {
87 1 : out := make([]float64, len(SensitivityMetricNames))
88 1 : for i := range out {
89 1 : out[i] = metricValue(master, p, i)
90 1 : }
91 1 : return out
92 : }
93 :
94 : // metricMovers は idx 番目のメトリクスを +10% 摂動で動かすつまみだけを抽出する。動かさないつまみは
95 : // そのメトリクスの交換・境界に参加できないので除く。境界マージンと交換レートが共用する。
96 : func metricMovers(master rawschema.Raws, knobs []Knob, base float64, idx int) []Knob {
97 1 : movers := make([]Knob, 0, len(knobs))
98 1 : for _, k := range knobs {
99 1 : p := DefaultParams(master)
100 1 : *k.Ptr(&p) *= exchangePerturb
101 1 : // 戦力比など非整数メトリクスの FP 誤差で誤判定しないよう、相対許容で動いたか見る。
102 1 : if math.Abs(metricValue(master, p, idx)-base) > 1e-9*math.Max(1, math.Abs(base)) {
103 1 : movers = append(movers, k)
104 1 : }
105 : }
106 1 : return movers
107 : }
108 :
109 : // SensitivityCell は1つのメトリクスへの、つまみ+10%あたりの変化率。絶対値が大きいほど強い結合。
110 : type SensitivityCell struct {
111 : Metric string
112 : PctChange float64 // (摂動値-現状)/現状 の百分率。つまみ+10%あたり
113 : }
114 :
115 : // KnobSensitivity は1つのつまみを+10%したときの、各メトリクスへの影響。
116 : type KnobSensitivity struct {
117 : Knob string
118 : Domain string
119 : Cells []SensitivityCell
120 : }
121 :
122 : // CrossDomainSensitivity はドメイン横断の感度行列を返す。各つまみを+10%し全ドメインの代表メトリクスの変化を測る。
123 : // 多くはブロック対角で、横断するのは1日ターン数のような共通の分母だけ。
124 : func CrossDomainSensitivity(master rawschema.Raws) []KnobSensitivity {
125 1 : base := metricsAt(master, DefaultParams(master))
126 1 : knobs := knobRegistry()
127 1 : rows := make([]KnobSensitivity, 0, len(knobs))
128 1 : for _, k := range knobs {
129 1 : p := DefaultParams(master)
130 1 : *k.Ptr(&p) *= 1.1
131 1 : pert := metricsAt(master, p)
132 1 : cells := make([]SensitivityCell, len(SensitivityMetricNames))
133 1 : for i := range SensitivityMetricNames {
134 1 : pct := 0.0
135 1 : if base[i] != 0 {
136 1 : pct = (pert[i] - base[i]) / base[i] * 100
137 1 : }
138 1 : cells[i] = SensitivityCell{Metric: SensitivityMetricNames[i], PctChange: pct}
139 : }
140 1 : rows = append(rows, KnobSensitivity{Knob: k.Name, Domain: k.Domain, Cells: cells})
141 : }
142 1 : return rows
143 : }
|