基于八数码问题的搜索算法对比研究

作者：热西旦木·吐尔洪太; 王慧玲

来源：电脑知识与技术, 2023, 19(01): 1-3.

DOI：10.14004/j.cnki.ckt.2023.0054

• 宽度优先算法
• *算法" name="keyword">A*算法
• 八数码问题

文章以八数码问题为例，对比两种搜索算法——宽度优先算法和A*算法的性能。在同一初始结点和目标结点的情况下对两种算法所用步骤、时间和节点数进行比较，通过具体的实验数据分析，进一步验证各算法的性能。

• 单位
  伊犁师范大学