上传者: 42097208
|
上传时间: 2021-11-13 22:20:37
|
文件大小: 6KB
|
文件类型: -
作业 1.1:搜索算法
这是 KP Chan 博士的课程CSIS0270 人工智能(香港大学,2014 年)的作业提交。
我的解决方案是用 Python 2.7 编写的滑动瓷砖拼图解算器。 它使用广度优先搜索 (BFS)、迭代深化深度优先搜索 (IDDFS) 和 A* 搜索来解决作业论文中给出的 8 拼图位置。 还提供了一些性能统计数据以帮助比较算法。
示例输出
CSIS0270 Artificial intelligence (Dr. K. P. Chan, University of Hong Kong)
Assignment 1.1 by Joonas Rouhiainen, 3035133686, joonas@hku.hk
a) Uninformed breadth-first search..................... ✓
* Execution t