A*执行
A*执行
提问于 2022-03-18 19:16:24
我试图实现A*算法，我遵循wiki https://en.wikipedia.org/wiki/A*_search_algorithm#Pseudocode的伪代码，我被困在这个部分，tentative_gScore := gScorecurrent +d(当前邻居)，d()函数到底应该做什么？d(current,neighbor) is the weight of the edge from current to neighbor，但我不明白它们的意思。在我的例子中，当前和邻居都是蛇头的状态(我正在构建一个蛇的游戏，它是自己玩的)。那么假设电流是15，邻居是25，那么d(15，25)函数应该返回什么？
回答 1
Stack Overflow用户
回答已采纳
发布于 2022-03-18 19:21:18
D是图中到下一个顶点的距离。如果你是在一个正方形网格上，它总是1。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/71532154
复制相关文章
相似问题
腾讯云开发者
