一直在网上伸手,也回馈一下。
程序以Qt官方提供的Tetrix俄罗斯方块为基础,进行扩展。
AI算法为:Pierre Dellacherie。
Pierre Dellacherie算法的参考链接:http://www.doc88.com/p-8435678368818.html
算法的改良El-Tetris:http://imake.ninja/el-tetris-an-improvement-on-pierre-dellacheries-algorithm/
算法参考上文两个链接即可。
实现代码附文后链接。
截图参考:
使用常规方块对AI进行测试(10*20):
自由模式(自定义方块):
自定义AI测试程序:
AI跑分大概这样了,不太确定程序内部是否有考虑不对或者考虑不周的地方。有兴趣的友友可以翻一翻看一下。
有一个不足的地方:缺少寻路算法;AI算法寻找方块的落脚点(终点),而终点并非一定可达。AI运行时,缺少过程。
另外,虽然采用VS2013+Qt5.7.0开发,不过没有直接使用系统调用,跨平台应该是可以的。
自助链接:https://download.youkuaiyun.com/download/xyping_/10611839