File size: 16,115 Bytes
f4c424d
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
/**
 * 平衡模擬器核心庫(一次性分析工具,不屬於遊戲三層架構)。
 * 直接 import battle-core 原始碼,用 tsx 跑。決定性:自帶種子,所有亂數走 battle-core 的 makeRng。
 *
 * 設計:貪婪一步前瞻 AI。每個決策點實際用引擎模擬「打這張的結果狀態」,再用價值函數評估挑最佳,
 * 讓引擎自動處理戰士硬幣/連擊、魔法師詠唱序列、野蠻人自傷等閘門(遠強於靜態看卡面 atk)。
 * 「腦袋」=不同權重向量(攻擊型重 atk、防禦型重 def/hp、節奏型重連擊/序列…)+ 隨機基準線。
 *
 * 重要限制(core 層、非本工具能改):advanceCastQueue 只在單人 engine END_TURN 呼叫;
 * PvP(resolveSimultaneous)/合作(coop) 都不推進詠唱序列 → 魔法師在 PvP/Boss 永遠不釋放法術。
 */
import {
  createGame, step,
  getCard,
  createPvpPlayer, planTurn, resolveSimultaneous, DEFAULT_PVP_CONFIG, PVP_MAX_TURNS,
  createCoopPlayer, coopCommitPlayerTurn, coopBossTurn, coopEndRound, coopOutcome,
  createHellgateBoss,
  makeRng, nextInt,
  STARTING_DECK as WARRIOR_DECK,
  buildPvpDeck, draftChoices, coopDraftChoices, PVP_DRAFT_PICKS, COOP_DRAFT_PICKS,
} from "../packages/battle-core/src/index.js";
import { MAGE_STARTING_DECK, BARBARIAN_STARTING_DECK } from "../packages/battle-core/src/cards.js";
import type {
  GameState, Action, PlayerState, CardData, ClassType, Campaign, RngState, GameEvent,
} from "../packages/battle-core/src/index.js";

// ===================== 價值函數特徵 =====================

interface Weights {
  atk: number; trueDmg: number; def: number; hp: number; combo: number;
  temp: number; mana: number; queue: number; coin: number; hand: number; charge: number;
}

/** 由玩家狀態算各特徵的線性加權分。代表「此刻收手的話這回合大概多好」。 */
function evalPlayer(p: PlayerState, w: Weights): number {
  const effM = p.maxHp + (p.tempMaxHp ?? 0);
  return (
    w.atk * (p.atk ?? 0) +
    w.trueDmg * (p.trueDamage ?? 0) +
    w.def * (p.def ?? 0) +
    w.hp * (p.hp ?? 0) +
    w.combo * (p.combo ?? 0) +
    w.temp * (p.tempMaxHp ?? 0) +
    w.mana * (p.mana ?? 0) +
    w.queue * (p.castQueue?.length ?? 0) +
    w.coin * (p.coin ?? 0) +
    w.hand * (p.hand?.length ?? 0) +
    w.charge * (p.chargePlayed ?? 0) +
    // HP 跌破 25% 線額外懲罰(鼓勵留安全血量)
    (p.hp < effM * 0.25 ? -(effM * 0.25 - p.hp) * (w.hp * 2) : 0)
  );
}

// ===================== 腦袋(Brain,OOP 類別階層) =====================

const EPS = 1e-6;
function rar(c: CardData): number { return c.rarity === "legend" ? 3 : c.rarity === "epic" ? 1.6 : 0; }
function rewardVal(c: CardData): number {
  // 估獎勵卡長期價值:稀有度 + 攻防 + 魔法師法術/法杖加成
  let v = rar(c) * 3 + (c.atk ?? 0) * 0.8 + (c.def ?? 0) * 0.6;
  if (c.cardType === "spell") v += 3;
  if (c.cardType === "staff") v += 4;
  return v;
}

/** 模擬「打第 idx 張」的結果(driver 注入:單人用 step、PvP/coop 用 planTurn)。 */
export type SimulatePlay = (idx: number) => { player: PlayerState; failed: boolean; specialWin: boolean } | null;

/**
 * AI 腦袋抽象基底:封裝「出牌決策、過關回血偏好、選棄保留評分、獎勵估值」。
 * 子類別以多型覆寫 pick()/評分;driver 只呼叫方法,不需知道是貪婪還是隨機。
 */
export abstract class Brain {
  constructor(readonly id: string, readonly label: string) {}
  /** 過關獎勵:回血 vs 抽卡,true=回血。 */
  abstract preferHeal(p: PlayerState): boolean;
  /** 從手牌挑要打的 index(null=收手)。 */
  abstract pick(p: PlayerState, simulate: SimulatePlay): number | null;
  /** 選棄/保留評分(越高越想留);預設看攻防+稀有度。 */
  keepScore(c: CardData, _p: PlayerState): number { return (c.atk ?? 0) + (c.def ?? 0) * 0.6 + rar(c) * 2; }
  /** 獎勵三選一估值(越高越想要);預設看稀有度+攻防+法術/法杖。 */
  rewardScore(c: CardData, _p: PlayerState): number { return rewardVal(c); }
}

/** 貪婪一步前瞻腦袋:以權重評估「打這張的結果狀態」挑最佳;個性=權重向量 + 回血門檻。 */
export class GreedyBrain extends Brain {
  constructor(id: string, label: string, private readonly w: Weights, private readonly healAt: number) { super(id, label); }
  preferHeal(p: PlayerState): boolean { return p.hp / (p.maxHp + (p.tempMaxHp ?? 0)) < this.healAt; }
  pick(p: PlayerState, simulate: SimulatePlay): number | null {
    let best = evalPlayer(p, this.w); // 現在收手的價值
    let bestIdx: number | null = null;
    for (let i = 0; i < p.hand.length; i++) {
      const sim = simulate(i);
      if (!sim || sim.failed) continue;
      if (sim.player.hp <= 0 && !sim.specialWin) continue; // 不打會當場致死的牌(野蠻人生存護欄)
      const v = sim.specialWin ? 1e9 : evalPlayer(sim.player, this.w); // 特殊勝利最優先
      if (v > best + EPS) { best = v; bestIdx = i; }
    }
    return bestIdx;
  }
}

/** 隨機基準線腦袋:均勻挑可打出的牌、~10% 收手;獎勵/選棄也隨機。揭示「技巧 vs 運氣」下界。 */
export class RandomBrain extends Brain {
  private rngRef: { r: RngState };
  constructor(seed: number) { super("rand", "隨機"); this.rngRef = { r: makeRng(seed) }; }
  private roll(n: number): number { const [v, r2] = nextInt(this.rngRef.r, n); this.rngRef.r = r2; return v; }
  preferHeal(): boolean { return this.roll(1000) < 500; }
  override keepScore(): number { return this.roll(1000); }
  override rewardScore(): number { return this.roll(1000); }
  pick(p: PlayerState, simulate: SimulatePlay): number | null {
    if (this.roll(100) < 10) return null; // ~10% 直接收手
    const playable: number[] = [];
    for (let i = 0; i < p.hand.length; i++) {
      const sim = simulate(i);
      if (sim && !sim.failed && (sim.player.hp > 0 || sim.specialWin)) playable.push(i);
    }
    if (playable.length === 0) return null;
    return playable[this.roll(playable.length)]!;
  }
}

export const BRAINS_FIXED: Brain[] = [
  new GreedyBrain("aggro", "攻擊型", { atk: 1.0, trueDmg: 1.0, def: 0.15, hp: 0.12, combo: 0.4, temp: 0.35, mana: 0.02, queue: 6, coin: 0.2, hand: 0.05, charge: 4 }, 0.25),
  new GreedyBrain("defen", "防禦型", { atk: 0.6, trueDmg: 0.6, def: 1.0, hp: 0.7, combo: 0.3, temp: 0.7, mana: 0.04, queue: 5, coin: 0.15, hand: 0.1, charge: 2 }, 0.6),
  new GreedyBrain("tempo", "節奏型", { atk: 0.95, trueDmg: 0.95, def: 0.45, hp: 0.3, combo: 0.7, temp: 0.45, mana: 0.05, queue: 7, coin: 0.35, hand: 0.2, charge: 3 }, 0.45),
];

export function makeRandomBrain(seed: number): Brain { return new RandomBrain(seed); }

// ===================== 單人 driver =====================

export interface SingleResult {
  won: boolean; levelReached: number; maxLevel: number;
  turns: number; hpLeft: number; effMaxEnd: number; spellCasts: number; aborted: boolean;
}

function choosePendingIndices(hand: number[], scry: number[] | undefined, count: number, keep: boolean, brain: Brain, p: PlayerState): number[] {
  if (scry) {
    return scry.map((id, i) => ({ i, s: brain.keepScore(getCard(id), p) }))
      .sort((a, b) => b.s - a.s).slice(0, count).map((x) => x.i);
  }
  const ranked = hand.map((id, i) => ({ i, s: brain.keepScore(getCard(id), p) }))
    .sort((a, b) => (keep ? b.s - a.s : a.s - b.s));
  return ranked.slice(0, Math.min(count, hand.length)).map((x) => x.i);
}

export function runSingle(opts: {
  classType: ClassType; campaign: Campaign; seed: number; brain: Brain; hardMode?: boolean;
}): SingleResult {
  let st = createGame({ classType: opts.classType, seed: opts.seed, campaign: opts.campaign, hardMode: opts.hardMode });
  let turns = 0, casts = 0, safety = 0;
  const CAP = 6000;
  while (st.phase !== "VICTORY" && st.phase !== "GAME_OVER") {
    if (++safety > CAP) return mkSingle(st, turns, casts, true);
    const ph = st.phase;
    let action: Action;
    if (ph === "PLAYER_TURN") {
      const idx = opts.brain.pick(st.player, (i) => {
        const r = step(st, { type: "PLAY_CARD", handIndex: i });
        if (r.events.some((e: GameEvent) => e.type === "CARD_PLAY_FAILED")) return { player: r.state.player, failed: true, specialWin: false };
        return { player: r.state.player, failed: false, specialWin: r.state.phase === "VICTORY" };
      });
      action = idx === null ? { type: "END_TURN" } : { type: "PLAY_CARD", handIndex: idx };
    } else if (ph === "PENDING_CHOICE") {
      const pc: any = st.pendingChoice;
      const indices = choosePendingIndices(st.player.hand, pc?.scry, pc?.count ?? 0, pc?.keep === true, opts.brain, st.player);
      action = { type: "CHOOSE_CARDS", indices };
    } else if (ph === "REWARD_SELECT") {
      if (st.rewardChoices && st.rewardChoices.length > 0) {
        const ranked = st.rewardChoices.map((id, i) => ({ i, s: opts.brain.rewardScore(getCard(id), st.player) }))
          .sort((a, b) => b.s - a.s);
        action = { type: "PICK_REWARD", choiceIndex: ranked[0]!.i };
      } else {
        action = opts.brain.preferHeal(st.player) ? { type: "REWARD_HEAL" } : { type: "REWARD_DRAFT" };
      }
    } else break;
    const r = step(st, action);
    st = r.state;
    casts += r.events.filter((e: GameEvent) => e.type === "SPELL_SUCCESS").length;
    if (action.type === "END_TURN") turns++;
  }
  return mkSingle(st, turns, casts, false);
}

function mkSingle(st: GameState, turns: number, casts: number, aborted: boolean): SingleResult {
  return {
    won: st.phase === "VICTORY", levelReached: st.level, maxLevel: st.maxLevel,
    turns, hpLeft: st.player.hp, effMaxEnd: st.player.maxHp + (st.player.tempMaxHp ?? 0),
    spellCasts: casts, aborted,
  };
}

// ===================== PvP / coop 回合規劃(planTurn 版) =====================

/** 規劃某玩家一整回合(貪婪逐張套用 planTurn)。回傳 plan 完的 {state, rng, spellCasts}。 */
export function planPlayerTurn(
  state0: PlayerState, rng0: RngState, brain: Brain, mode: "single" | "pvp",
): { state: PlayerState; rng: RngState; spellCasts: number } {
  let cur = state0, rng = rng0, casts = 0, guard = 0;
  while (guard++ < 300) {
    const idx = brain.pick(cur, (i) => {
      const r = planTurn(cur, rng, [{ type: "PLAY_CARD", handIndex: i }], mode);
      if (r.events.some((e: GameEvent) => e.type === "CARD_PLAY_FAILED")) return { player: r.state, failed: true, specialWin: false };
      return { player: r.state, failed: false, specialWin: r.state.specialWin === true };
    });
    if (idx === null) break;
    const r = planTurn(cur, rng, [{ type: "PLAY_CARD", handIndex: idx }], mode);
    casts += r.events.filter((e: GameEvent) => e.type === "SPELL_SUCCESS").length;
    if (r.pending) {
      const pc: any = r.pending;
      const indices = choosePendingIndices(r.state.hand, pc.scry, pc.count ?? 0, pc.keep === true, brain, r.state);
      const r2 = planTurn(cur, rng, [{ type: "PLAY_CARD", handIndex: idx }, { type: "CHOOSE_CARDS", indices }], mode);
      casts += r2.events.filter((e: GameEvent) => e.type === "SPELL_SUCCESS").length;
      cur = r2.state; rng = r2.rng;
      if (r2.forcedEnd) break;
      continue;
    }
    cur = r.state; rng = r.rng;
    if (r.forcedEnd) break;
  }
  return { state: cur, rng, spellCasts: casts };
}

// ===================== PvP driver =====================

export interface PvpResult { winner: "A" | "B" | "draw"; turns: number; castsA: number; castsB: number; }

const DUMMY_P = {} as PlayerState; // rewardScore 不讀 p(卡面估值)

/** 戰前 draft:依職業跑 PvP(10)/coop(8) 三選一,腦袋挑最佳,回 base+picks 牌組。魔法師無 draft 池 → 用起始牌組。 */
function draftDeck(classType: ClassType, seed: number, brain: Brain, mode: "pvp" | "coop"): readonly number[] {
  if (classType === "MAGE") return MAGE_STARTING_DECK; // 魔法師無 PvP/coop draft 池
  let rng = makeRng(seed);
  const picks: number[] = [];
  const total = mode === "pvp" ? PVP_DRAFT_PICKS : COOP_DRAFT_PICKS;
  for (let k = 0; k < total; k++) {
    const dc = mode === "pvp" ? draftChoices(rng, k, picks, classType) : coopDraftChoices(rng, k, picks, classType);
    rng = dc.rng;
    const best = dc.choices
      .map((id, i) => ({ i, s: brain.rewardScore(getCard(id), DUMMY_P) }))
      .sort((a, b) => b.s - a.s)[0]!;
    picks.push(dc.choices[best.i]!);
  }
  return buildPvpDeck(picks, classType);
}

export function runPvp(opts: {
  classA: ClassType; classB: ClassType; seedA: number; seedB: number; brainA: Brain; brainB: Brain;
}): PvpResult {
  let A = createPvpPlayer(opts.seedA, opts.classA, draftDeck(opts.classA, opts.seedA ^ 0xabcd, opts.brainA, "pvp"));
  let B = createPvpPlayer(opts.seedB, opts.classB, draftDeck(opts.classB, opts.seedB ^ 0xabcd, opts.brainB, "pvp"));
  let castsA = 0, castsB = 0, isOvertime = false, turnNo = 1, guard = 0;
  while (guard++ < PVP_MAX_TURNS + 5) {
    const pa = planPlayerTurn(A.state, A.rng, opts.brainA, "pvp");
    const pb = planPlayerTurn(B.state, B.rng, opts.brainB, "pvp");
    castsA += pa.spellCasts; castsB += pb.spellCasts;
    const tr = resolveSimultaneous({ state: pa.state, rng: pa.rng }, { state: pb.state, rng: pb.rng }, turnNo, DEFAULT_PVP_CONFIG, isOvertime);
    A = tr.a; B = tr.b;
    const oc = tr.result.outcome;
    if (oc.kind === "win") return { winner: oc.winner, turns: turnNo, castsA, castsB };
    if (oc.kind === "draw") return { winner: "draw", turns: turnNo, castsA, castsB };
    isOvertime = oc.kind === "suddenDeath";
    turnNo++;
  }
  return { winner: "draw", turns: turnNo, castsA, castsB };
}

// ===================== 合作 Boss driver =====================

export interface CoopResult { win: boolean; rounds: number; bossHpLeft: number; casts: number; aborted: boolean; }

const STARTING_DECKS: Record<ClassType, readonly number[]> = {
  WARRIOR: WARRIOR_DECK, BARBARIAN: BARBARIAN_STARTING_DECK, MAGE: MAGE_STARTING_DECK,
};

export function runCoop(opts: {
  classA: ClassType; classB: ClassType; seedA: number; seedB: number; seedBoss: number; brainA: Brain; brainB: Brain;
}): CoopResult {
  const boss = createHellgateBoss(2);
  let players = [
    createCoopPlayer(opts.seedA, opts.classA, draftDeck(opts.classA, opts.seedA ^ 0xc007, opts.brainA, "coop")),
    createCoopPlayer(opts.seedB, opts.classB, draftDeck(opts.classB, opts.seedB ^ 0xc007, opts.brainB, "coop")),
  ];
  const brains = [opts.brainA, opts.brainB];
  let bossRng = makeRng(opts.seedBoss);
  let casts = 0, rounds = 0, guard = 0;
  while (guard++ < 150) {
    rounds++;
    const downFlags = [false, false];
    for (let i = 0; i < 2; i++) {
      if (players[i]!.state.hp <= 0) { downFlags[i] = true; continue; }
      const plan = planPlayerTurn(players[i]!.state, players[i]!.rng, brains[i]!, "single");
      casts += plan.spellCasts;
      const commit = coopCommitPlayerTurn(boss, plan.state, i);
      players[i] = { state: commit.state, rng: plan.rng };
      downFlags[i] = commit.down;
    }
    let oc = coopOutcome(boss, players.map((p) => p.state));
    if (oc.kind !== "continue") return mkCoop(oc.kind === "win", rounds, boss.hp, casts, false);
    const bt = coopBossTurn(boss, players.map((p) => p.state), bossRng);
    bossRng = bt.rng;
    oc = coopOutcome(boss, players.map((p) => p.state));
    if (oc.kind !== "continue") return mkCoop(oc.kind === "win", rounds, boss.hp, casts, false);
    const er = coopEndRound(players as any, downFlags);
    players = er.slots as any;
  }
  return mkCoop(false, rounds, boss.hp, casts, true);
}

function mkCoop(win: boolean, rounds: number, bossHp: number, casts: number, aborted: boolean): CoopResult {
  return { win, rounds, bossHpLeft: bossHp, casts, aborted };
}

// ===================== 統計 =====================

export function pct(n: number, d: number): string { return d === 0 ? "0.0%" : ((n / d) * 100).toFixed(1) + "%"; }
export function mean(xs: number[]): number { return xs.length === 0 ? 0 : xs.reduce((a, b) => a + b, 0) / xs.length; }