首页
/ VCMI项目中AI英雄装备交换死循环问题分析

VCMI项目中AI英雄装备交换死循环问题分析

2025-06-10 18:25:41作者:宗隆裙

问题背景

在VCMI游戏项目中,开发者报告了一个关于AI行为异常的bug:当绿色AI玩家击败蓝色AI玩家后,游戏会在AI回合中卡死。通过内存转储分析发现,问题出现在英雄装备交换的逻辑中,导致了一个无限循环。

技术分析

问题现象

从日志中可以观察到,AI系统在两个装备之间不断进行交换评估:

Comparing artifacts... old-chinese-mods.h2artifacts:powerRing vs old-chinese-mods.h4 arts - hero:wizardsRing. Score: 5000 vs 1500
Comparing artifacts... old-chinese-mods.h4 arts - hero:wizardsRing vs old-chinese-mods.h2artifacts:powerRing. Score: 1000 vs 0

装备属性分析

涉及的两个装备属性如下:

  1. 巫师之戒(Wizard's Ring)

    • 类型:英雄装备
    • 槽位:戒指
    • 效果:知识+1,每天额外恢复1点魔法值
    • 价值:1500
  2. 力量之戒(Ring of Power)

    • 类型:英雄装备
    • 槽位:右手戒指
    • 效果:每天恢复10点魔法值
    • 价值:5000

问题根源

AI的装备选择逻辑存在缺陷,具体表现为:

  1. 当英雄装备巫师之戒时:

    • 知识属性增加,导致魔法值上限提高
    • 当前魔法值低于新上限,使魔法恢复装备变得有价值
    • AI选择换上力量之戒
  2. 当英雄装备力量之戒时:

    • 知识属性降低,魔法值上限减少
    • 当前魔法值达到或超过新上限,使魔法恢复装备失去价值
    • AI选择换回巫师之戒

这样就形成了一个无限循环的装备交换决策。

解决方案

评估逻辑改进

核心问题在于当前的装备价值评估过于依赖瞬时状态。合理的改进方向应包括:

  1. 魔法恢复装备的评估标准

    • 不应仅基于当前魔法值
    • 应考虑英雄的整体法术能力
    • 无魔法书的英雄应视为不相关
    • 法术数量多的英雄应视为高度相关
  2. 长期价值评估

    • 加入对英雄职业和技能的分析
    • 考虑装备组合效果
    • 评估装备在多个回合中的累积价值

实现建议

getArtifactBonusRelevance方法中,建议修改评估逻辑:

  1. 首先检查英雄是否拥有魔法书
  2. 评估英雄的法术数量和类型
  3. 分析英雄的典型战斗模式
  4. 综合考虑装备的长期价值而非瞬时效果

总结

这个案例展示了游戏AI设计中状态评估的重要性。过于依赖瞬时状态的决策逻辑可能导致不可预期的行为循环。在VCMI这类复杂策略游戏中,AI设计需要更加全面和长远的评估机制,才能做出合理的决策。

该问题的解决不仅修复了一个具体的bug,也为类似的状态评估问题提供了设计参考,有助于提升整个AI系统的稳定性和合理性。

登录后查看全文

项目优选

收起
Cangjie-ExamplesCangjie-Examples
本仓将收集和展示高质量的仓颉示例代码,欢迎大家投稿,让全世界看到您的妙趣设计,也让更多人通过您的编码理解和喜爱仓颉语言。
Cangjie
295
946
RuoYi-Vue3RuoYi-Vue3
🎉 (RuoYi)官方仓库 基于SpringBoot,Spring Security,JWT,Vue3 & Vite、Element Plus 的前后端分离权限管理系统
Vue
490
393
ohos_react_nativeohos_react_native
React Native鸿蒙化仓库
C++
111
195
openGauss-serveropenGauss-server
openGauss kernel ~ openGauss is an open source relational database management system
C++
59
140
HarmonyOS-ExamplesHarmonyOS-Examples
本仓将收集和展示仓颉鸿蒙应用示例代码,欢迎大家投稿,在仓颉鸿蒙社区展现你的妙趣设计!
Cangjie
356
321
leetcodeleetcode
🔥LeetCode solutions in any programming language | 多种编程语言实现 LeetCode、《剑指 Offer(第 2 版)》、《程序员面试金典(第 6 版)》题解
Java
51
14
openHiTLSopenHiTLS
旨在打造算法先进、性能卓越、高效敏捷、安全可靠的密码套件,通过轻量级、可剪裁的软件技术架构满足各行业不同场景的多样化要求,让密码技术应用更简单,同时探索后量子等先进算法创新实践,构建密码前沿技术底座!
C
97
251
ArkAnalyzer-HapRayArkAnalyzer-HapRay
ArkAnalyzer-HapRay 是一款专门为OpenHarmony应用性能分析设计的工具。它能够提供应用程序性能的深度洞察,帮助开发者优化应用,以提升用户体验。
Python
18
6
arkanalyzerarkanalyzer
方舟分析器:面向ArkTS语言的静态程序分析框架
TypeScript
32
38
CangjieMagicCangjieMagic
基于仓颉编程语言构建的 LLM Agent 开发框架,其主要特点包括:Agent DSL、支持 MCP 协议,支持模块化调用,支持任务智能规划。
Cangjie
579
41