标签: A*搜索算法

1 篇文章

thumbnail
【如何用人工智能玩拼图游戏】八数码难题|Python|知识表示|状态空间法|深度优先算法|广度优先算法|无信息搜索|启发式函数|A*搜索算法
本次实验围绕求解八数码问题展开,将问题通过状态空间法进行知识表示,并对比分析了深度优先算法、广度优先算法和基于不同启发式函数的A*搜索算法的实现方案。思维导图如下: Oops! You forgot to select a pdf file. 完整代码如下: import time Statu_sa…