genetic-algorithm - 游戏中的遗传算法

Question

我必须做一个关于遗传算法的学期项目，并且我有调整第一人称射击机器人的特征(即要使用的武器等)的想法。例如，我会以字符串的形式表示特征，前 10 位代表选择武器 1 的概率，接下来的 10 位代表选择武器 2 的概率等。因此我将得到最佳字符串，从而能够找出我应该使用的最佳武器应该是什么。

我面临的明显问题是如何找到适应度值。我的想法是，如果我想找到字符串的适应度，我会强制机器人使用相应的武器并与它对战，并使用机器人的最终得分作为适应度。问题是我需要玩很多游戏。

有什么我可以做的模拟吗？例如，我能否以某种方式获得一个函数 f，我将在其中输入机器人的特征(例如:武器等)并返回相应的适应度值？开源FPS游戏有提供这样的库吗？

另一种选择是进入游戏的源代码，然后继续模拟各种场景并记录每个场景的分数。我不想增加进入游戏源的复杂性，因为这是一个短(1 个月)的项目。

谢谢。

Answer 1

我认为您的项目对于一个月的项目来说非常复杂。

这不是那么令人兴奋，但也许您可以考虑玩棋盘游戏或纸牌游戏的策略。这是一种简单得多的情况，并且可以轻松快速地模拟许多游戏，从而允许您使用遗传算法来找到好的游戏策略。它将教您遗传算法的原理，而无需您了解模拟第一人称射击游戏所需的大量源代码。