2017年2月10日
骑士精神——IDA*
摘要： 不说了，这玩意就是个人生题，昨天晚上各种鬼，还有变量突然变成0的坑爹事情都出现了。 十五步以上算-1解。。。 总体思路，IDA*： 1.写个估值函数，这里我写的是和目标图的理想差异 2.枚举步数，根据步数和估值来决定剪枝。 3.一点经验，估值剪枝不要严格卡在步数上，可以适当放高上限，确保答案在搜索树 阅读全文
posted @ 2017-02-10 13:06 rsqppp 阅读(417) 评论(0) 推荐(0)