游戏中的遗传算法

Kar*_*ran 8 genetic-algorithm

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

我面临的一个明显问题是如何找到适应度值.我的想法是,如果我想找到一个字符串的适应性,我强迫机器人使用相应的武器并对其进行游戏,并使用机器人的最终得分作为健身.问题是我需要玩大量的游戏.

我可以做某种模拟吗?例如,我可以以某种方式得到一个函数f,我将在其中提供机器人的特征(例如:武器等),它会返回相应的适应值吗?开源FPS游戏提供这样的库吗?

另一种选择是进入游戏的源代码,然后继续模拟各种场景并注意每个场景中的得分.我宁愿没有进入游戏源的额外复杂性,因为这是一个短暂的(1个月)项目.

谢谢.

Mar*_*ers 4

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

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