最新俄罗斯方块的AI设想课件ppt.ppt

《最新俄罗斯方块的AI设想课件ppt.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、俄罗斯方块的AI设想1.游戏介绍2.算法分析3.算法改进设想游戏介绍游戏名称：俄罗斯方块作者：高炎游戏特点：在传统俄罗斯方块游戏的基础上加入了AI算法，实现了程序自动控制方块进行游戏。这款游戏包括单人模式和人机对战模式。算法分析评分函数（Dellacherie评分函数）3.RT（Rowtransitions）行变换数，相邻单元格不一样则视为一次变换，墙视为方块，图中8*2+6+6=24。FS=a1*LH*(-1)+a2*RE*(+1)+a3*RT*(-1)+a4*CT*(-1)+a5*NH*(-1)+

2、a6*WS*(-1)特征1.LH（Landingheight）2.RE（Erodedpiececells）3.RT（Rowtransitions）4.CT（Columtransitions）5.NH（NumberofHoles）6.WS（WellSum）方块相关状态相关算法分析评分函数（Dellacherie评分函数）4.CT（Columtransitions）列变换数。FS=a1*LH*(-1)+a2*RE*(+1)+a3*RT*(-1)+a4*CT*(-1)+a5*NH*(-1)+a6*WS*(-

3、1)特征1.LH（Landingheight）2.RE（Erodedpiececells）3.RT（Rowtransitions）4.CT（Columtransitions）5.NH（NumberofHoles）6.WS（WellSum）方块相关状态相关算法分析评分函数（Dellacherie评分函数）5.NH（NumberofHoles）空洞数，每列最顶上实方格下方的所有空方块都为空洞，图中为2。FS=a1*LH*(-1)+a2*RE*(+1)+a3*RT*(-1)+a4*CT*(-1)+a5*NH

4、*(-1)+a6*WS*(-1)特征1.LH（Landingheight）2.RE（Erodedpiececells）3.RT（Rowtransitions）4.CT（Columtransitions）5.NH（NumberofHoles）6.WS（WellSum）方块相关状态相关算法分析评分函数（Dellacherie评分函数）FS=a1*LH*(-1)+a2*RE*(+1)+a3*RT*(-1)+a4*CT*(-1)+a5*NH*(-1)+a6*WS*(-1)6.WS（WellSum）井的个数，两

5、边都有方块的列为井，计算公式，图中有三个井，WS=1+(2+1)+1=5特征1.LH（Landingheight）2.RE（Erodedpiececells）3.RT（Rowtransitions）4.CT（Columtransitions）5.NH（NumberofHoles）6.WS（WellSum）方块相关状态相关算法分析评分函数（Dellacherie评分函数）FS=a1*LH*(-1)+a2*RE*(+1)+a3*RT*(-1)+a4*CT*(-1)+a5*NH*(-1)+a6*WS*(-1

6、)权重一位网友给出的权重经验值a1:   -4.500158825082766 a2:  3.4181268101392694 a3 : -3.2178882868487753 a4 :-9.348695305445199 a5 : -7.899265427351652 a6 : -3.3855972247263626算法改进设想考虑多个已知方块确定当前方块的最优放置点优化评分函数找到所有的落点，包括“插空”走法到落点算法改进设想找到所有的落点，包括“插空”走法到落点分析直接走法（旋转，移动

7、，下落）所能到达的落点情况分析直接走法不能达到的落点情况给出找到所有落点集的设想算法算法改进设想找到所有的落点，包括“插空”走法到落点方块的坐标：方块的旋转中心。算法改进设想找到所有的落点，包括“插空”走法到落点当前布局的情况：为8*10的网格，灰色格子表示有方块，此时有一个J方块正准备下落，该方块的4个方向形状如左小图所示，黑色表示旋转中心。方块的坐标：方块的旋转中心。1234算法改进设想找到所有的落点，包括“插空”走法到落点了解直接走法（旋转，移动，下落）所能到达的落点情况224241314131

8、2424224234133311234方块所有落点情况算法改进设想找到所有的落点，包括“插空”走法到落点分析直接走法不能达到的落点情况2242413141312424224234133311234插空走法有遮挡的落点（插空走法）算法改进设想找到所有的落点，包括“插空”走法到落点22424131413124242242341333131234分析直接走法不能达到的落点情况插空走法有遮挡的落点（插空走法）算法改进设想找到所有的落点，包括“插空”走法到落点22