开发俄罗斯AI,你会用什么算法?
在网上很少找到关于俄罗斯方块智能模块的设计的文章,看了几个版本的AI设计模块
一般都是依靠评价策略和递归/循环模拟实现的,
在这个游戏中,一般提供三个已知块,如果已知三个T型块的话,要运算(4次旋转*10平移)^3次模拟下落
若进行剪枝,虽然可以大幅度减少较差的落法,但是也会忽略掉那些很看似很差实则精妙的落法。
一个好的AI应该带有插入(A*路径)、攻击、防御
那么如何在这个模型下用一些高级的算法,而不是简单的循环递归
像是机器学习的强化学习、动态规划、支持向量机/神经网络
希望熟悉这些高级算法的朋友给新人指点一二....
谢谢!