基于八数码问题的搜索算法对比研究
打开文本图片集
摘要：文章以八数码问题为例，对比两种搜索算法——宽度优先算法和A*算法的性能。在同一初始结点和目标结点的情况下对两种算法所用步骤、时间和节点数进行比较，通过具体的实验数据分析，进一步验证各算法的性能。
关键词：宽度优先算法；A*算法；八数码问题
中图分类号：TP18 文献标识码：A
文章编号：1009-3044（2023）01-0001-03
问题求解是人工智能的核心问题之一，但因所需求解对象多数为难以获取全部信息的非结构化或结构不良的问题，故而通常无法以既有算法来求解。（剩余3873字）