随笔分类 -  --基础算法--搜索--IDA*迭代加深搜索/A*启发式搜索

摘要:题目链接 https://www.luogu.org/problemnew/show/P1379 分析 经典的八数码问题,有双向BFS和IDA的方法,这里使用的是A启发式搜索. 简要介绍一下A,就是对于搜索的每一个状态设计一个评估函数f(state),表示当前状态state 阅读全文
posted @ 2018-08-26 22:44 Rye_Catcher 阅读(553) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示