您的位置: 专家智库 > >

王雪莹

作品数:1 被引量:2H指数:1
供职机构:东北师范大学更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇优先搜索
  • 1篇深度优先搜索
  • 1篇数码
  • 1篇数码问题
  • 1篇搜索
  • 1篇解法
  • 1篇宽度优先搜索
  • 1篇八数码问题
  • 1篇A*算法

机构

  • 1篇东北师范大学
  • 1篇吉林工程技术...

作者

  • 1篇付宏杰
  • 1篇周健
  • 1篇王雪莹
  • 1篇朱珠

传媒

  • 1篇软件导刊

年份

  • 1篇2016
1 条 记 录,以下是 1-1
排序方式:
八数码问题解法效率比较及改进研究被引量:2
2016年
八数码问题是人工智能中的一个典型问题,目前解决八数码问题的搜索求解策略主要有深度优先搜索、宽度优先搜索、启发式A*算法。对这些算法进行研究,重点对A*算法进行适当改进,使用曼哈顿距离对估价函数进行优化。对使用这些算法解决八数码问题的效率进行比较,从步数、时间、结点数、外显率等各参数,通过具体的实验数据分析,进一步验证各算法的特性。
付宏杰王雪莹周健周孙静朱珠张俊余
关键词:深度优先搜索宽度优先搜索
共1页<1>
聚类工具0