美文网首页
[源码和文档分享]基于python的骑士游历问题解析

[源码和文档分享]基于python的骑士游历问题解析

作者: ggdd5151 | 来源:发表于2019-06-14 16:33 被阅读0次

系统:windows

环境:codeblocks

语言:C++

一、需求分析

在棋盘上,骑士只能走日字(L 形).假设骑士在(0,0),我们希望用最少的移动步数使他走到(x,y)(例如,从(0,0)到(1,1)需要两步,骑士可以移动到棋盘的负坐标处)。

要求:设计一个可采纳的启发式函数,来估计需要的最小移动步数值,保证结果足够地精确。 用 A*算法和你的启发式函数来编程实现求解。结果输出详细过程。

证明你的函数是可采纳的。

参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/2399.html

相关文章

网友评论

      本文标题:[源码和文档分享]基于python的骑士游历问题解析

      本文链接:https://www.haomeiwen.com/subject/gsypfctx.html