OUC AI课程实验
各小组请学习我的源代码,并进行讨论。分工完成我所要求同学们"Fix Me"的功能。比如
(1)画出State
(2)判断问题是否可解?
(3)计算当前状态到目标状态的曼哈顿距离、汉明距离、disjointPatternDatabase
摆了,DisjointPatternDatabase好像有不少问题,懒得改了。
~~(4)设计Frontier和Explored(Open表和Closed表)的数据结构 ~~
(5)State中动画相关的函数
关于双缓冲技术的博文https://www.cnblogs.com/zmjarek/p/4228399.html
(6)astar和idaStar的实现
这两个算法的性能没达到要求,可更换Explorer的数据结构提示些许性能
~~(7)性能测试,随机生成一个初始状态和目标状态。STL里的shuffle,随机数生成器 ~~
https://www.cnblogs.com/egmkang/archive/2012/09/06/2673253.html
(8)使用SFML或者其他游戏开发引擎,实现求解过程的可视化。
鉴于我用SFML写得太丑,再加上容易碰上兼容性问题,已把相关代码删除。