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

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

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

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

This is a simple mine-sweeping game I made when I was a university freshman.

跟着这个视频学的

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

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

记录一下大二上写的大作业

写篇博客记录一下刚刚检查完的大作业。

也因为有这次大作业我才会有动力去学 Qt，之前暑假就想学了，但是一直没有动力，这次我直接 B 站刷了一个 Qt 的视频，可以算是有点入门了。写了这么快一年半的代码了，终于可以写点不是黑框的东西了，而且做了个有点像模像样的程序也是挺有成就感的。