Function detectStuckLoop

src/agent/recovery.ts:186–203

(recentToolCalls: Array<{ name: string; argsHash: string }>)

}

export function detectStuckLoop(recentToolCalls: Array<{ name: string; argsHash: string }>): boolean {
  const n = recentToolCalls.length;
  if (n < 3) return false;
  const keys = recentToolCalls.map(c => `${c.name}|${c.argsHash}`);

  // (a) period-1: last three identical
  if (keys[n - 1] === keys[n - 2] && keys[n - 2] === keys[n - 3]) return true;

  // (b) period-p: the last 2p calls are two identical halves (a repeated cycle)
  for (let p = 2; p <= Math.floor(n / 2); p++) {
    let cycle = true;
    for (let i = 0; i < p; i++) {
      if (keys[n - 1 - i] !== keys[n - 1 - i - p]) { cycle = false; break; }
    }
    if (cycle) return true;
  }
  return false;
}