俄罗斯方块的机器人一种实现思路

首先是不能作弊直接消除,要根据方块的规则来放置.
然后是判定什么方案是最优解.
下落的方块因为可以旋转,最多有4种旋转形状,每个形状都要遍历一遍这10列落下后最终布局,对比这最多40种新的布局的权重.

对比维度有落下后是不是可以消除, 落下后产生的新的空隙格子数量,落下后的最新的高度

一般是消除并且降低空隙数量的方案权重最高.然后消除并且降低高度的权重,没消除的情况下,空隙数量保持不变比保持高度不变优先

空隙数量的统计我用的是从上往下按列遍历,找到最上方的有方块的格子,然后从它开始数它以下的格子是不是空格,是的话+1, 数到尾后去数下一列.

记录以下自己写代码的想法,不然过几天改bug的时候就忘了

1赞

iopiop
每0.1秒跑一次,正常人应该打不过