@myclaw163/clawclaw-cli 0.6.57 → 0.6.58

package/src/strategies/game-utils.test.ts

@@ -1,164 +1,190 @@
-import { describe, expect, it } from 'vitest';
-import type { GameState, TaskInfo } from '../sdk/types.js';
-import type { StrategyContext } from './types.js';
-import { CorpseMemory, firstAvailableTask, PatrolState, safePatrolStep } from './game-utils.js';
-
-function state(overrides: Partial<GameState> = {}): GameState {
-  return {
-    phase: 'wandering',
-    tick: 1,
-    you: {
-      name: 'killer',
-      x: 0,
-      y: 0,
-      room: '居住区',
-      role: 'neutral_octopus',
-      faction: 'neutral',
-      is_alive: true,
-    },
-    your_tasks: [],
-    players: [],
-    corpses: [],
-    stale: false,
-    ...overrides,
-  };
-}
-
-function taskAt(x: number, y: number): TaskInfo {
-  return {
-    task_id: 'medical',
-    task_name: '检查医疗报告',
-    room: '居住区',
-    status: 'normal',
-    x,
-    y,
-  };
-}
-
-function context(overrides: Partial<StrategyContext> = {}): StrategyContext {
-  return {
-    taskData: [],
-    emergency: null,
-    taskLocalBlockedUntil: 0,
-    reportCorpseTarget: null,
-    reportBlockedUntil: 0,
-    notifications: [],
-    lastProgressNotifyAt: Date.now(),
-    teammates: new Set(),
-    alarmDone: false,
-    rooms: [],
-    playerNamesBySeat: {},
-    forcePatrolAdvance: false,
-    blockedMoveTarget: null,
-    mySeat: 1,
-    speechNotifications: [],
-    agentAlerts: [],
-    ...overrides,
-  };
-}
-
-describe('CorpseMemory', () => {
-  it('uses the last visible position immediately after a confirmed kill', () => {
-    const memory = new CorpseMemory();
-    memory.observe(state({
-      players: [{ name: 'LocalBot_5', room: '居住区', x: 2058, y: 1594 }],
-    }));
-
-    memory.observe(
-      state({
-        tick: 2,
-        corpses: [{ name: 'LocalBot_5', room: '居住区', distance: 0 }],
-      }),
-      new Map([['localbot_5', Date.now() + 3000]]),
-    );
-
-    expect(memory.list()).toEqual([
-      { name: 'LocalBot_5', room: '居住区', x: 2058, y: 1594 },
-    ]);
-    expect(firstAvailableTask(
-      [taskAt(2058, 1594)],
-      () => true,
-      undefined,
-      undefined,
-      memory.list(),
-    )).toBeNull();
-  });
-
-  it('does not create a corpse for an unconfirmed or expired kill', () => {
-    const memory = new CorpseMemory();
-    memory.observe(state({
-      players: [{ name: 'target', room: '居住区', x: 100, y: 100 }],
-    }));
-
-    memory.observe(state({ tick: 2 }));
-    memory.observe(state({ tick: 3 }), new Map([['target', Date.now() - 1]]));
-
-    expect(memory.list()).toEqual([]);
-  });
-
-  it('keeps every corpse in a batch and does not merge nearby different bodies', () => {
-    const memory = new CorpseMemory();
-    memory.observe(state({
-      new_events: [
-        { type: 'corpse_spotted', corpse_name: 'A', corpse_room: '居住区', corpse_x: 0, corpse_y: 0 },
-        { type: 'corpse_spotted', corpse_name: 'B', corpse_room: '居住区', corpse_x: 90, corpse_y: 0 },
-      ],
-    }));
-
-    expect(memory.list().map(c => c.name)).toEqual(['A', 'B']);
-  });
-
-  it('clears corpse and last-seen player memory after a meeting', () => {
-    const memory = new CorpseMemory();
-    memory.observe(state({
-      players: [{ name: 'target', room: '居住区', x: 100, y: 100 }],
-      new_events: [
-        { type: 'corpse_spotted', corpse_name: 'old', corpse_room: '居住区', corpse_x: 20, corpse_y: 20 },
-      ],
-    }));
-
-    memory.reset();
-    memory.observe(state({ tick: 2 }), new Map([['target', Date.now() + 3000]]));
-
-    expect(memory.list()).toEqual([]);
-  });
-});
-
-describe('safePatrolStep', () => {
-  it('skips patrol rooms whose route passes near an avoid target', () => {
-    const patrol = new PatrolState();
-    const ctx = context({
-      rooms: [
-        { name: 'danger-route', x: 1602, y: 1402 },
-        { name: 'safe-route', x: 2602, y: 586 },
-      ],
-    });
-    const routeState = state({ you: { ...state().you, x: 2418, y: 590 } });
-
-    const first = safePatrolStep(
-      routeState,
-      ctx,
-      patrol,
-      false,
-      {
-        threatPoints: [{ x: 1986, y: 994 }],
-      },
-    );
-
-    expect(first).toHaveLength(1);
-    expect(first[0].action.type).toBe('move');
-    expect(first[0].action.payload).toMatchObject({ target_x: 2602, target_y: 586 });
-
-    const second = safePatrolStep(
-      routeState,
-      ctx,
-      patrol,
-      false,
-      {
-        threatPoints: [{ x: 1986, y: 994 }],
-      },
-    );
-    expect(second).toHaveLength(1);
-    expect(second[0].action.payload).toMatchObject({ target_x: 2602, target_y: 586 });
-  });
-});
+import { describe, expect, it } from 'vitest';
+import type { GameState, TaskInfo } from '../sdk/types.js';
+import type { StrategyContext } from './types.js';
+import { CorpseMemory, firstAvailableTask, nearestSafeTask, PatrolState, safePatrolStep } from './game-utils.js';
+
+function state(overrides: Partial<GameState> = {}): GameState {
+  return {
+    phase: 'wandering',
+    tick: 1,
+    you: {
+      name: 'killer',
+      x: 0,
+      y: 0,
+      room: '居住区',
+      role: 'neutral_octopus',
+      faction: 'neutral',
+      is_alive: true,
+    },
+    your_tasks: [],
+    players: [],
+    corpses: [],
+    stale: false,
+    ...overrides,
+  };
+}
+
+function taskAt(x: number, y: number): TaskInfo {
+  return {
+    task_id: 'medical',
+    task_name: '检查医疗报告',
+    room: '居住区',
+    status: 'normal',
+    x,
+    y,
+  };
+}
+
+function context(overrides: Partial<StrategyContext> = {}): StrategyContext {
+  return {
+    taskData: [],
+    emergency: null,
+    taskLocalBlockedUntil: 0,
+    reportCorpseTarget: null,
+    reportBlockedUntil: 0,
+    notifications: [],
+    lastProgressNotifyAt: Date.now(),
+    teammates: new Set(),
+    alarmDone: false,
+    rooms: [],
+    playerNamesBySeat: {},
+    forcePatrolAdvance: false,
+    blockedMoveTarget: null,
+    mySeat: 1,
+    speechNotifications: [],
+    agentAlerts: [],
+    ...overrides,
+  };
+}
+
+describe('CorpseMemory', () => {
+  it('uses the last visible position immediately after a confirmed kill', () => {
+    const memory = new CorpseMemory();
+    memory.observe(state({
+      players: [{ name: 'LocalBot_5', room: '居住区', x: 2058, y: 1594 }],
+    }));
+
+    memory.observe(
+      state({
+        tick: 2,
+        corpses: [{ name: 'LocalBot_5', room: '居住区', distance: 0 }],
+      }),
+      new Map([['localbot_5', Date.now() + 3000]]),
+    );
+
+    expect(memory.list()).toEqual([
+      { name: 'LocalBot_5', room: '居住区', x: 2058, y: 1594 },
+    ]);
+    expect(firstAvailableTask(
+      [taskAt(2058, 1594)],
+      () => true,
+      undefined,
+      undefined,
+      memory.list(),
+    )).toBeNull();
+  });
+
+  it('does not create a corpse for an unconfirmed or expired kill', () => {
+    const memory = new CorpseMemory();
+    memory.observe(state({
+      players: [{ name: 'target', room: '居住区', x: 100, y: 100 }],
+    }));
+
+    memory.observe(state({ tick: 2 }));
+    memory.observe(state({ tick: 3 }), new Map([['target', Date.now() - 1]]));
+
+    expect(memory.list()).toEqual([]);
+  });
+
+  it('keeps every corpse in a batch and does not merge nearby different bodies', () => {
+    const memory = new CorpseMemory();
+    memory.observe(state({
+      new_events: [
+        { type: 'corpse_spotted', corpse_name: 'A', corpse_room: '居住区', corpse_x: 0, corpse_y: 0 },
+        { type: 'corpse_spotted', corpse_name: 'B', corpse_room: '居住区', corpse_x: 90, corpse_y: 0 },
+      ],
+    }));
+
+    expect(memory.list().map(c => c.name)).toEqual(['A', 'B']);
+  });
+
+  it('clears corpse and last-seen player memory after a meeting', () => {
+    const memory = new CorpseMemory();
+    memory.observe(state({
+      players: [{ name: 'target', room: '居住区', x: 100, y: 100 }],
+      new_events: [
+        { type: 'corpse_spotted', corpse_name: 'old', corpse_room: '居住区', corpse_x: 20, corpse_y: 20 },
+      ],
+    }));
+
+    memory.reset();
+    memory.observe(state({ tick: 2 }), new Map([['target', Date.now() + 3000]]));
+
+    expect(memory.list()).toEqual([]);
+  });
+});
+
+describe('safePatrolStep', () => {
+  it('skips patrol rooms whose route passes near an avoid target', () => {
+    const patrol = new PatrolState();
+    const ctx = context({
+      rooms: [
+        { name: 'danger-route', x: 1602, y: 1402 },
+        { name: 'safe-route', x: 2602, y: 586 },
+      ],
+    });
+    const routeState = state({ you: { ...state().you, x: 2418, y: 590 } });
+
+    const first = safePatrolStep(
+      routeState,
+      ctx,
+      patrol,
+      false,
+      {
+        threatPoints: [{ x: 1986, y: 994 }],
+      },
+    );
+
+    expect(first).toHaveLength(1);
+    expect(first[0].action.type).toBe('move');
+    expect(first[0].action.payload).toMatchObject({ target_x: 2602, target_y: 586 });
+
+    const second = safePatrolStep(
+      routeState,
+      ctx,
+      patrol,
+      false,
+      {
+        threatPoints: [{ x: 1986, y: 994 }],
+      },
+    );
+    expect(second).toHaveLength(1);
+    expect(second[0].action.payload).toMatchObject({ target_x: 2602, target_y: 586 });
+  });
+});
+
+describe('nearestSafeTask', () => {
+  // 威胁贴在起点旁（视野内 ~52px），唯一安全任务远在反方向、离威胁 556px（> 端点
+  // 排除半径 500）。修复前 pathNearAny 会因起点采样紧贴威胁把整条「背向威胁」的路线判危，
+  // 返回 null（虚假僵住）；修复后起点邻域被豁免，路线不再判危，应选中该任务。
+  // 坐标在真实可走网格上验证：start/threat/task 均吸附可走格、任务可达，
+  // 且去任务点的测地路径在起点 350px 邻域之外不再靠近威胁 350px 内。
+  it('returns a far safe task when a threat hugs the start', () => {
+    const routeState = state({ you: { ...state().you, x: 2514, y: 226 } });
+    const task = taskAt(2514, 730);
+    const threat = { x: 2514, y: 174 };
+
+    const result = nearestSafeTask(
+      routeState,
+      [task],
+      () => true,
+      null,
+      null,
+      null,
+      { threatPoints: [threat] },
+    );
+
+    expect(result).not.toBeNull();
+    expect(result).toMatchObject({ x: 2514, y: 730 });
+  });
+});