Skip to content

Latest commit

 

History

History
13 lines (11 loc) · 635 Bytes

README.md

File metadata and controls

13 lines (11 loc) · 635 Bytes

AI courese design

基于A*算法求解八数码问题

  1. 至少定义3中不同的启发式函数,编程实现八数码求解A*算法(完成)
  2. 用可视化界面演算算法执行过程(完成)
    1. 能选择预定义的启发式函数(完成)
    2. 能随即初始化初始状态(完成)
    3. 能单步执行和连续执行(完成)
    4. 能画出搜索树(完成)
    5. 同时标出估价函数在每一个节点的各项函数值(完成)
    6. 能展示open表和closed表的动态变化过程(完成)
  3. 能统计扩展结点数和算法执行时间,以便对不同启发式函数的A*算法性能做对比(完成)