用于寻找机器人最佳路径的遗传算法

时间:2016-12-11 09:42:58

标签: artificial-intelligence game-physics bots genetic-algorithm

我最近在codingames.com上编码。在那里我遇到了一些问题,似乎我们需要使用遗传算法来寻找我的机器人的最佳路径。 首先,我开始使用基本的if else语句算法,这对我来说可以达到竞赛的铜牌联盟。但是这个算法让我没有好处。我在网上搜索了如何继续前进,并且机器人编程的大多数获胜者都建议他们使用遗传算法。 我在网上搜索了GA,并且知道我们从给定的群体开始,然后我们做一些交叉和变异的事情来找到人口中存在的最适合的基因。 但我的问题是如何在机器人设计中应用逻辑,我们必须决定给予机器人的推力和机器人的转向程度。 以下是问题的链接 - https://www.codingame.com/ide/puzzle/coders-strike-back 我真的很高兴如果有人能发送给我的不只是这个问题的基因描述,因为它已经可用 - https://www.codingame.com/blog/one-hour-learn-bot-programming/ 我知道我可能使用的基因或基因组。我想知道如何用它来预测我的路径。如果有人在这个问题上共享算法如何工作的伪代码,那将很高兴。

1 个答案:

答案 0 :(得分:-1)

有一个-3速度公式可以帮助您实现目标:

print nextcheckpointx-3*velocity, cextcheckpointy-3*velocity, 'BOOST'