捉迷藏

#捉迷藏 > 编程

该算法旨在找到对手即使在移动时也看不到视线的单元格。

对于大多数说英语的人来说，您通常会以“Cache-cache”或“Hide and seek”的名称听说这个算法。

＃＃ 使用

捉迷藏是最早可以让您更有效地管理动作的方法之一。

• 在低级别，这可以让你的韭菜用它剩下的 MP 躲在障碍物后面。

如果你的韭菜躲在障碍物后面，让对方够不着，对方就只能使用迂回手段，比如火花穿透障碍物，或者AoE。

• 在高层次上，捉迷藏（或更好的算法）将变得必不可少，以尽量减少所受的损害。

＃＃ 原则

通常用于查找将隐藏您的单元格的方法使用 accessible cells 算法。

所以第一步是让你的细胞可以访问，这样你就知道你可以移动到哪些细胞，因此可能隐藏在其中。 但也要知道你的对手（或你的对手）的那些，以便知道你的对手可以去哪里，从而找到他无法到达你的牢房，即使在移动时也是如此。

然后有必要在您的韭菜可访问的细胞中确定哪些细胞是“安全的”。 为此，您必须测试这些单元格中的每一个，并检查对手可访问单元格的视线。 如果一个细胞和对手的细胞之间没有视线，那么这个细胞将无法瞄准这个细胞，即使在移动时也是如此。

因此，想法是从细胞“安全”的假设开始，并试图证明相反的情况。然后，只要没有视线，我们就会测试对手的每个单元格。一旦视线存在，就意味着对手将能够到达这个单元格。当然可以细化和计算对藏身处候选者的“危险”，以选择最不坏的，例如不让对手有 M-Laser 直线射击的可能性。

绿色方块：你的韭菜/红色方块：对手/蓝色方块：对手的可访问单元格 绿线：无视线/红线：视线