MyException - 我的异常网
当前位置:我的异常网» 数据结构与算法 » 俄罗斯方块AI的设计思路

俄罗斯方块AI的设计思路

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

希望熟悉这些高级算法的朋友给新人指点一二....
谢谢!
------解决方案--------------------
俄罗斯方块太简单了,用不到你说的那些东西。建议做个围棋的ai。
------解决方案--------------------
引用:
俄罗斯方块太简单了,用不到你说的那些东西。建议做个围棋的ai。

显然LZ是想做人机对战的俄罗斯方块啊(是吗?)。。只能围观大牛了
------解决方案--------------------
每个方块落下的可选方案最多不超过40个,如果要算上下一个预定的则组合不会超过1600个,对战方块玩法很多,要看具体需求怎么来了。
------解决方案--------------------
俄罗斯方块是单个人玩的,AI ? 如果你让计算机去放置方块,可以让计算机的分要多高有多高,因为你可以控制方块下落的种类,即使是随机产生的方块,我也可以先"作弊"把所有方块入队,然后去搜索最优放置方法,也就是计算机知道以后将要下降的是哪种方块。。。
如一楼所说

------解决方案--------------------
让机器出必死无疑的方块出来。
------解决方案--------------------
引用:
俄罗斯方块是单个人玩的,AI ? 如果你让计算机去放置方块,可以让计算机的分要多高有多高,因为你可以控制方块下落的种类,即使是随机产生的方块,我也可以先"作弊"把所有方块入队,然后去搜索最优放置方法,也就是计算机知道以后将要下降的是哪种方块。。。
如一楼所说

你理解错了吧,这个ai就是相当于一个代替你玩游戏的人,他能得到的信息和人一样。

文章评论

软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有