几年前,Yandex 组织了一场名为“机器人快递员”的竞赛,并提供了诱人的奖品:一张参加专业人士封闭式自动驾驶会议的门票。该竞赛类似于一场游戏,参与者的任务是在地图上找到最佳路线并使用机器人快递员优化送货。
当我深入研究这个主题时,我发现尽管路线查找问题已经解决,但专业游戏开发社区仍然对它感兴趣。特别有利于拥有海量地图的AAA游戏。
此外,竞赛要求的设计目的是为了能够通过竞赛的测试系统轻松评估程序输出。结果,很少强调可视化。
我发现探索这个领域并开发一个使用众所周知的图形算法在网格地图上查