[源码和文档分享]基于python的骑士游历问题解析
2019-06-14 本文已影响0人
ggdd5151
系统：windows
环境：codeblocks
语言：C++
在棋盘上，骑士只能走日字（L 形）.假设骑士在（0,0），我们希望用最少的移动步数使他走到（x,y）（例如，从（0,0）到（1,1）需要两步，骑士可以移动到棋盘的负坐标处）。
要求：设计一个可采纳的启发式函数，来估计需要的最小移动步数值，保证结果足够地精确。 用 A*算法和你的启发式函数来编程实现求解。结果输出详细过程。
证明你的函数是可采纳的。
参考文档和完整的文档和源码下载地址：
