【发布时间】:2020-02-11 02:54:26
【问题描述】:
我正在寻找一种方法来模拟我的游戏直到输赢,以输入蒙特卡洛树搜索算法。
我的游戏是一个回合制、基于方块的战术角色扮演游戏,类似于 Final Fantasty Tactics、Fire Emblem 等。
这个想法是 AI 将执行数千次播放(或直到一个阈值),直到它们确定最佳的下一步动作。
模拟
每个 AI 和玩家代理都会随机进行一次有效的移动,直到游戏结束。
为什么要进行 MCTS 模拟?为什么不是 minmax?
出于以下几个原因,我需要将游戏模拟得尽可能接近真实:
- 将游戏状态编码为低维结构是不可能的,因为大多数动作都与 Unity 结构(如 Colliders 和 Rays)紧密耦合。
- 在
X向前移动时静态评估游戏状态是相当困难的,如果不是不可能的话 - 不知道之前的移动。因此,我需要在一个游戏状态上按顺序执行每一步,以便在评估任何东西之前产生下一个游戏状态。
扩展第 2 点: 使用简单的 minmax 方法,并通过查看所有玩家的当前健康状况来静态评估游戏状态,这将是有用的,但并不准确。 因为并非每项行动都会立即改变健康状况。
示例:
在 2 回合内造成更高(最大伤害):
- 向前移动,攻击 -> 向后移动,攻击
或
- 移动到玩家面前,使用攻击增益 -> 攻击造成 x4 伤害
在这个例子中,minmax 方法永远不会导致第二个选项,即使它在 2 回合内造成更多伤害,因为它对 buff 移动的静态评估导致 0,甚至可能是负数。
为了选择第二个选项,它需要保留以前操作的知识。 IE。它需要几乎完美地模拟游戏。
当我们添加其他元素时,例如:舞台陷阱、可破坏的环境和状态效果。使用静态评估变得几乎不可能
我尝试过的
时间.timeScale
这让我可以加快物理和其他交互,这正是我所需要的。 然而 - 这是一个全局属性,所以当 AI 正在“思考”时,游戏会在几分之一秒内以超高速运行。
提高 NavMesh 代理的速度
我所有的动作都发生在 NavMesh 上——因此,使这些动作“即时”的唯一可感知方法是提高速度。这是有问题的,因为移动速度不够快 - 并且由于速度增加会导致物理问题,有时角色会失去控制并飞离地图。
这里是我的(正在开发中的)游戏的截图供参考。
问题
我需要的是一种非常快速地“玩”我的游戏的方法。
我只需要能够在每次 AI 移动之前快速高效地运行这些模拟。
我很想听听有经验的人做这样的事情 - 但任何意见将不胜感激!
谢谢
【问题讨论】:
-
我认为实际上你必须制作一个简化的游戏抽象模型;一种不涉及模拟渲染和游戏玩法的所有方面。就对撞机的紧密耦合而言,是因为例如伤害量在某种程度上取决于玩家的目标?您可能还拥有某种模型来代表世界上的瓷砖 - 或者它只是导航网格?作为最坏的情况,您可以尝试无头构建;这样您至少不必计算渲染。
-
@LukeBriggs 感谢您的回复!我曾多次玩弄过这个想法。耦合是我实施瞄准的结果 - 完全正确。基本上,投射光线以确定角色的目标。也许我需要在这里重新评估我的方法。现在考虑一下——也许使用基于简单数组的实体表示会更有意义。这样我就不需要依赖物理引擎.....感谢您的输入,现在真的在考虑一个大的重构!大声笑
-
大声笑,为了添加 AI 而重写一堆战斗将是一种耻辱,特别是如果你已经对它的工作方式感到满意 :) 目标是否离网,我可以单击任意位置以触发降落在那里的攻击,还是绑定到瓷砖?我点击瓷砖 x,y 并在那里发生攻击,可能会影响它周围一些固定半径的瓷砖
-
没错,这也是一个大规模的重构。我没有考虑到这一点来构建游戏。回答你的问题 - 一切都与网格对齐。无法执行未捕捉到磁贴的操作。
-
好的,在这种情况下,我绝对建议调整伤害量的计算方式——听起来它无论如何都不需要依赖物理引擎。假设我有一次冰攻击,它将影响瓷砖 x 和它周围的 8 个瓷砖。游戏的模型有一个格子网格,因此可以用来选择被击中的 9 个格子,然后可以提供受影响的角色列表。然后模型输出字符 a、b 和 c 现在被冻结 1 圈。如果游戏只是模型的视觉效果,那么它最终是准确的。
标签: unity3d