《猪国杀》题解

问题概述

这是一个复杂的模拟题，需要按照游戏规则和AI行为准则模拟整个游戏过程。游戏涉及多种角色、多种卡牌类型，以及复杂的交互逻辑。

模拟要点

1. 数据结构设计

• 玩家类：包含角色、血量、手牌、装备、身份状态（是否跳忠/跳反/类反）等
• 牌堆：使用队列或数组实现
• 游戏状态：当前回合玩家、游戏是否结束等

2. 核心机制实现

(1) 距离计算

• 考虑玩家死亡后的距离变化
• 逆时针方向计算距离

(2) 身份判断系统

• 跳忠/跳反：通过特定行为表明身份
• 类反猪：主猪特有的判断逻辑
• 身份信息影响后续的AI决策

(3) 卡牌使用流程

• 基本牌（桃、杀、闪）的使用条件
• 锦囊牌（决斗、南猪入侵、万箭齐发、无懈可击）的结算顺序
• 装备牌的替换规则

3. AI行为准则实现

共性规则

• 自动吃桃补血
• 自动使用南猪入侵/万箭齐发
• 自动装备武器
• 自动响应杀/南猪入侵/万箭齐发

角色特有规则

主猪（MP）：

• 类反猪判断逻辑
• 优先攻击类反猪或已跳反猪
• 决斗时全力出杀
• 优先保护忠猪

忠猪（ZP）：

• 优先攻击已跳反猪
• 不对主猪出杀
• 优先保护主猪和忠猪

反猪（FP）：

• 优先攻击主猪
• 决斗时全力出杀
• 优先保护反猪

4. 特殊事件处理

(1) 死亡结算

• 反猪死亡：伤害来源摸3张牌
• 忠猪死亡（被主猪杀）：主猪弃置所有牌
• 立即检查游戏是否结束

(2) 无懈可击结算

• 从锦囊使用者开始逆时针轮询
• 需要考虑身份判断来决定是否使用
• 可能形成无懈可击链

(3) 决斗结算

• 目标角色先出杀
• 考虑忠猪对主猪的特殊规则
• 一方无杀可出时受到伤害

5. 游戏流程控制

回合结构

1. 摸牌阶段：摸2张牌
2. 出牌阶段：
   • 循环使用最左边的可用牌
   • 考虑出杀次数限制（除非有连弩）
   • 每使用一张牌后重新从左扫描

游戏结束条件

• 所有反猪死亡 → 主猪方胜利
• 主猪死亡 → 反猪方胜利
• 胜利后立即终止游戏

6. 调试要点

• 注意逆时针顺序的遍历
• 正确处理玩家死亡导致的座位变化
• 无懈可击的使用时机和对象
• 身份状态的更新时机
• 距离的动态计算

算法复杂度

• 玩家数：n ≤ 10
• 牌堆数：m ≤ 2000
• 由于n很小，可以直接进行详细的模拟
• 每个回合可能需要处理复杂的交互，但总牌数有限

实现建议

1. 先实现基础的数据结构和卡牌效果
2. 实现通用的游戏流程（摸牌、出牌、结算）
3. 逐步添加特殊规则（无懈可击、身份判断、AI行为）
4. 编写详细的测试用例，特别是边界情况

常见易错点

1. 逆时针和顺时针的混淆
2. 距离计算时未考虑死亡玩家
3. 无懈可击的使用条件（不能对自己使用）
4. 类反猪的判断时机
5. 游戏结束的立即终止
6. 忠猪死亡时主猪的惩罚