Line data Source code
1 : package balance
2 :
3 : import (
4 : "math"
5 :
6 : "github.com/kijimaD/ruins/internal/rawschema"
7 : )
8 :
9 : // 境界マージンの求解範囲と反復回数。つまみをどこまで動かすと目標帯を割るかを探す。
10 : const (
11 : boundarySolveLo = 0.05
12 : boundarySolveHi = 20.0
13 : boundarySolveIters = 60
14 : )
15 :
16 : // metricBand は感度メトリクスの目標帯。has が false のメトリクスは自然な帯がなく境界監視の対象外。
17 : // 帯は設計仮説で、DomainTargets と重なる指標はその帯にそろえる。プレイで見直す。
18 : type metricBand struct {
19 : lo, hi float64
20 : has bool
21 : }
22 :
23 : // metricBands は SensitivityMetricNames と同順の目標帯を返す。金額そのものの loot手取りは自然な帯が
24 : // ないので監視しない。
25 : func metricBands() []metricBand {
26 1 : b := make([]metricBand, len(SensitivityMetricNames))
27 1 : b[0] = metricBand{lo: 0.5, hi: 1.4, has: true} // 戦力比d20。敵を進行で強化した床のハードモード帯
28 1 : b[1] = metricBand{lo: 0.5, hi: 1.0, has: true} // 飢餓まで日数
29 1 : b[2] = metricBand{lo: 0.20, hi: 0.33, has: true} // 睡眠時間割合。DomainTargets と同じ
30 1 : b[3] = metricBand{lo: 400, hi: 800, has: true} // 満タン航続。DomainTargets と同じ
31 1 : b[4] = metricBand{} // loot手取り。金額で自然な帯がない
32 1 : b[5] = metricBand{lo: 1000, hi: 2500, has: true} // Lv30攻撃数。DomainTargets と同じ
33 1 : return b
34 1 : }
35 :
36 : // BoundaryMargin は1つのつまみを動かしたとき、あるメトリクスが目標帯を割るまでの余白。凍結ゲートが
37 : // 現在値の点を固定するのに対し、こちらは崖までの距離を測る。絶対値が小さいほど崖が近い。
38 : type BoundaryMargin struct {
39 : Metric string
40 : Knob string
41 : NearestPct float64 // 最寄りの帯端に達するまでのつまみ変化率。符号込み
42 : Edge string // 最寄りの端。"下限" か "上限"
43 : OK bool // 与えた範囲で端に到達できたか
44 : }
45 :
46 : // BoundaryMargins はメトリクス×つまみごとの境界マージンを返す。各つまみを動かして目標帯の端に達するまでの
47 : // 変化率を二分探索で解く。凍結ゲートの点固定を余白監視へ拡張する。
48 : func BoundaryMargins(master rawschema.Raws) []BoundaryMargin {
49 1 : knobs := knobRegistry()
50 1 : base := metricsAt(master, DefaultParams(master))
51 1 : bands := metricBands()
52 1 : out := make([]BoundaryMargin, 0, len(SensitivityMetricNames)*len(knobs))
53 1 : for i, name := range SensitivityMetricNames {
54 1 : if !bands[i].has {
55 1 : continue
56 : }
57 1 : for _, k := range metricMovers(master, knobs, base[i], i) {
58 1 : m := solveBoundary(master, i, k, bands[i])
59 1 : m.Metric = name
60 1 : m.Knob = k.Name
61 1 : out = append(out, m)
62 1 : }
63 : }
64 1 : return out
65 : }
66 :
67 : // solveBoundary はつまみ k を動かしてメトリクス idx を目標帯 band の端へ届かせる変化率を解き、両端の
68 : // うち近い方を返す。どちらの端にも範囲内で届かなければ OK=false。
69 : func solveBoundary(master rawschema.Raws, idx int, k Knob, band metricBand) BoundaryMargin {
70 1 : eval := func(f float64) float64 {
71 1 : p := DefaultParams(master)
72 1 : *k.Ptr(&p) *= f
73 1 : return metricValue(master, p, idx)
74 1 : }
75 1 : edges := []struct {
76 1 : target float64
77 1 : label string
78 1 : }{
79 1 : {band.lo, "下限"},
80 1 : {band.hi, "上限"},
81 1 : }
82 1 : best := BoundaryMargin{}
83 1 : for _, e := range edges {
84 1 : f, ok := SolveScalar(eval, e.target, boundarySolveLo, boundarySolveHi, boundarySolveIters)
85 1 : if !ok {
86 1 : continue
87 : }
88 1 : pct := (f - 1) * 100
89 1 : if !best.OK || math.Abs(pct) < math.Abs(best.NearestPct) {
90 1 : best = BoundaryMargin{NearestPct: pct, Edge: e.label, OK: true}
91 1 : }
92 : }
93 1 : return best
94 : }
|