【问题标题】:Unity instant simulation of gameUnity即时模拟游戏
【发布时间】:2020-02-11 02:54:26
【问题描述】:

我正在寻找一种方法来模拟我的游戏直到输赢,以输入蒙特卡洛树搜索算法。

我的游戏是一个回合制、基于方块的战术角色扮演游戏,类似于 Final Fantasty Tactics、Fire Emblem 等。

这个想法是 AI 将执行数千次播放(或直到一个阈值),直到它们确定最佳的下一步动作。

模拟

每个 AI 和玩家代理都会随机进行一次有效的移动,直到游戏结束。

为什么要进行 MCTS 模拟?为什么不是 minmax?

出于以下几个原因,我需要将游戏模拟得尽可能接近真实:

  1. 将游戏状态编码为低维结构是不可能的,因为大多数动作都与 Unity 结构(如 Colliders 和 Rays)紧密耦合。
  2. 在X 向前移动时静态评估游戏状态是相当困难的,如果不是不可能的话 - 不知道之前的移动。因此,我需要在一个游戏状态上按顺序执行每一步,以便在评估任何东西之前产生下一个游戏状态。

扩展第 2 点: 使用简单的 minmax 方法,并通过查看所有玩家的当前健康状况来静态评估游戏状态,这将是有用的,但并不准确。 因为并非每项行动都会立即改变健康状况。

示例:

在 2 回合内造成更高(最大伤害):

  1. 向前移动,攻击 -> 向后移动,攻击

或

  1. 移动到玩家面前,使用攻击增益 -> 攻击造成 x4 伤害

在这个例子中,minmax 方法永远不会导致第二个选项,即使它在 2 回合内造成更多伤害,因为它对 buff 移动的静态评估导致 0,甚至可能是负数。

为了选择第二个选项,它需要保留以前操作的知识。 IE。它需要几乎完美地模拟游戏。

当我们添加其他元素时,例如:舞台陷阱、可破坏的环境和状态效果。使用静态评估变得几乎不可能

我尝试过的

时间.timeScale

这让我可以加快物理和其他交互,这正是我所需要的。 然而 - 这是一个全局属性,所以当 AI 正在“思考”时,游戏会在几分之一秒内以超高速运行。

提高 NavMesh 代理的速度

我所有的动作都发生在 NavMesh 上——因此,使这些动作“即时”的唯一可感知方法是提高速度。这是有问题的,因为移动速度不够快 - 并且由于速度增加会导致物理问题,有时角色会失去控制并飞离地图。


这里是我的(正在开发中的)游戏的截图供参考。

 问题

我需要的是一种非常快速地“玩”我的游戏的方法。

我只需要能够在每次 AI 移动之前快速高效地运行这些模拟。

我很想听听有经验的人做这样的事情 - 但任何意见将不胜感激!

谢谢

【问题讨论】:

  • 我认为实际上你必须制作一个简化的游戏抽象模型;一种不涉及模拟渲染和游戏玩法的所有方面。就对撞机的紧密耦合而言,是因为例如伤害量在某种程度上取决于玩家的目标?您可能还拥有某种模型来代表世界上的瓷砖 - 或者它只是导航网格?作为最坏的情况,您可以尝试无头构建;这样您至少不必计算渲染。
  • @LukeBriggs 感谢您的回复!我曾多次玩弄过这个想法。耦合是我实施瞄准的结果 - 完全正确。基本上,投射光线以确定角色的目标。也许我需要在这里重新评估我的方法。现在考虑一下——也许使用基于简单数组的实体表示会更有意义。这样我就不需要依赖物理引擎.....感谢您的输入,现在真的在考虑一个大的重构!大声笑
  • 大声笑,为了添加 AI 而重写一堆战斗将是一种耻辱,特别是如果你已经对它的工作方式感到满意 :) 目标是否离网,我可以单击任意位置以触发降落在那里的攻击,还是绑定到瓷砖?我点击瓷砖 x,y 并在那里发生攻击,可能会影响它周围一些固定半径的瓷砖
  • 没错,这也是一个大规模的重构。我没有考虑到这一点来构建游戏。回答你的问题 - 一切都与网格对齐。无法执行未捕捉到磁贴的操作。
  • 好的,在这种情况下,我绝对建议调整伤害量的计算方式——听起来它无论如何都不需要依赖物理引擎。假设我有一次冰攻击,它将影响瓷砖 x 和它周围的 8 个瓷砖。游戏的模型有一个格子网格,因此可以用来选择被击中的 9 个格子,然后可以提供受影响的角色列表。然后模型输出字符 a、b 和 c 现在被冻结 1 圈。如果游戏只是模型的视觉效果,那么它最终是准确的。

标签: unity3d


【解决方案1】:

构建核心机制的抽象模型

为了让某些东西快速运行,我们需要它简单——这意味着将游戏剥离到它的基本机制,并代表它(并且仅代表它)。

那么,这是什么意思?好吧,首先我们有一个基于瓷砖的世界。一个简单的表示是 Tile 对象的 2D 数组,如下所示:

/// <summary>
/// This gameworld is 20x20 tiles
/// </summary>
public Tile[,] Tiles = new Tile[20,20];

世界上无法到达的地方 - 例如。因为房间不是矩形的,或者有非交互式家具挡住了 - 在这个数组中可以简单地是空值。

接下来,角色会在这些图块上四处移动。每个角色也有生命值:

public class Character {
    /// <summary>
    /// The tile this character is on.
    /// </summary>
    private Tile _currentLocation;

    /// <summary>
    /// The tile this character is on.
    /// </summary>
    public Tile CurrentLocation{
        get{
            return _currentLocation;
        }
        set{
            if(_currentLocation != null)
            {
                _currentLocation.Occupier = null;
            }
            _currentLocation = value;
            _currentLocation.Occupier = this;
        }
    }

    /// <summary>
    /// Its HP
    /// </summary>
    public float Hitpoints = 100f;

    public void SetLocation(Tile newLocation){
        CurrentLocation = newLocation;
    }

}

我们可以制作更特殊的 Character 变体,例如具有特殊属性的 class Hero : Character,但我们现在将忽略它。

上面的 CurrentLocation 也更新了图块 - 为了提高速度,它有助于了解哪个角色站在特定图块上,所以这里有一个考虑到这一点的图块类:

public class Tile{
    public Character Occupier;
    public int X;
    public int Y;
}

好的,让我们来实例化一个世界 - 为了简单起见,这个世界是矩形的,所以所有的图块都被填充了:

for(var x=0;x<20;x++){
    for(var y=0;y<20;y++){
        Tiles[x,y] = new Tile(){X = x, Y = y};
    }
}

我们将在特定位置打下 2 个字符:

var badGuy = new Character();
badGuy.CurrentLocation = Tiles[3,4];

var hero = new Character();
hero.CurrentLocation = Tiles[9,9];

从这一点来看,我们有一个非常简单的世界模型。例如,我们可以通过检查Tiles[x,y].Occupier 来询问它在 x,y 上的位置是什么。从这里开始,您开始将机制添加到模型中 - 例如,可能是某种 aTile.Attack(AttackType.IceBlast) 方法:

public void Attack(AttackType type, Character attackedBy){
    // impacts type.Range tiles around this one, dealing damage to each Occupier.
    // Get a neighbouring tile via e.g. yourReferenceToTheTilesArray[X+1, Y].
}

重要的是,游戏随后会被修改为只是模型的反映 - 这样模型始终是准确的,因为它驱动游戏并且是例如伤害量的真实来源。您可以为其添加事件,因此当调用上述 Attack 方法时,会触发一些 OnAttack 处理程序,然后在整个游戏运行时触发动画。

这样的模型可以作为独立的 C# 程序运行,完全在 Unity 之外,能够每秒生成数百万转用于测试或 AI 训练目的。

【讨论】:

  • 如果可以在 TE 的游戏中实现,这就是解决方案。在这种抽象不太可能的游戏中(例如 3D FPS),即使是 AAA 级游戏也难以实现相当智能的 AI。
猜你喜欢
  • 2016-08-16
  • 1970-01-01
  • 2017-07-12
  • 2019-05-09
  • 2010-11-28
  • 2018-01-18
  • 1970-01-01
  • 1970-01-01
  • 2023-04-11
相关资源
最近更新 更多