八数码难题(启发式搜索)

八数码难题---启发式搜素java   1.启发式搜索:node 特色:重排OPEN表,选择最有但愿的节点加以扩展算法 种类:有序搜索(A算法)、A*算法等数据结构   2.估价函数ide 用来估算节点处于最佳求解路径上的但愿程度的函数函数 f(n) = g(n) + h(n)this  n——搜索图中的某个当前被扩展的节点;设计 f(n) ——从初始状态节点s, 经由节点n到达目标节点ng,估计
相关文章
相关标签/搜索