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

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