摘要: 1 # 版本1.3,2018—04—11 2 # 所有节点的g值并没有初始化为无穷大 3 # 当两个子节点的f值一样时,程序选择最先搜索到的一个作为父节点加入closed 4 # 对相同数值的不同对待,导致不同版本的A*算法找到等长的不同路径 5 # 最后closed表中的节点很多,如何找出最优的一条路径 6 # 撞墙之后产生较多的节点会加入closed表,此时开始删除c... 阅读全文
posted @ 2018-04-13 20:36 最后的绝地武士 阅读(3889) 评论(4) 推荐(1) 编辑
摘要: 1 # 调试注意事项,当出现小数值时,可能时int位数设置不当,导致溢出 2 import numpy 3 import matplotlib.pyplot as plt 4 5 6 data = numpy.array([[71, 34, 82, 23, 1, 88, 12, 57, 10, 68 阅读全文
posted @ 2018-04-13 20:30 最后的绝地武士 阅读(2100) 评论(0) 推荐(0) 编辑
摘要: 1 import numpy 2 import matplotlib.pyplot as plt 3 4 5 data = numpy.array([[77, 92], 6 [22, 22], 7 [29, 87], 8 [50, 46], 9 [99, 90]]) 10 11 12 class G 阅读全文
posted @ 2018-04-13 18:29 最后的绝地武士 阅读(5015) 评论(0) 推荐(1) 编辑