这个学期图形学课上的一些作业和实验，都做在了一个Qt的项目里了。准备清理电脑时看到构建文件，想想删之前还是先找个地方把代码记录一下，虽然没什么含金量，但怎么说也是自己一点点写的。

用Qt做的八数码问题，人工智能课的作业罢了

学习了A*搜索，启发式搜索效率比之前学的盲目搜索高多了。但是怎么构造启发函数还是很难的，需要一点数学基础，当然也要脑子好。

这次的启发式函数f(x) = g(x) + h(x) ，其中g(x)是当前搜索的深度，这就像是dijkstra了，总是能保证在当前深度上是最优的。h(x)是用曼哈顿距离表示当前状态与目标状态的位置坐标差的和，因此这部分就可以让搜索的过程有预测，可以用贪心的方式进行选择。达到目标状态时，g(x)为深度而h(x)为0，因此通过前一部分可以保证此时是最优解。

跟着这个视频学的

其实之前就一直想学Qt了，但是实在太缺乏行动力，就一直没有去学。还好这个学期有个大作业，不想写黑框了，就决定去把Qt好好学一下。

这个视频还是挺不错的，非常适合没有基础的入门，讲的都比较细，就是有的地方要理解需要一点c++的知识，但其实也不用理解，直接拿来用也没有问题。