寻找机器人最佳路径的遗传算法答案

【问题标题】：Genetic Algorithm for finding the best path for a bot寻找机器人最佳路径的遗传算法
【发布时间】：2016-12-11 09:42:57
【问题描述】：

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

【问题讨论】：

您是否检查了（Coders Strike Back 的）“外部资源”类别？那里的遗传算法方法比任何人都可以在此处的答案中描述的更详尽。 pb4601 post mortem Jeff06 post mortem Magus post mortem

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

【解决方案1】：

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

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

【讨论】：

为什么这条评论不值得？