编程大赛开始啦#消消看最高分求解#

登录-注册 发布于 2016/12/21 19:28
阅读 732
收藏 0

游戏界面如上所示:

游戏规则:a.同色相邻(上下左右为相邻对角线不算)方块点击可消除,单个方块不可消除,消除后位置由上方方块填补;若中间出现整列空隙,由右侧平移填补至无整列缝隙;

b.每次消除得分为消除方块数的平方;即加入本次消除5个方块,则得分为25分;

c.当界面无可消除方块游戏结束;并将所有消除方块后的得分相加记为总分;


要求:编程求出以上游戏所能达到的最高分,并给出对应所走路径;编程语言:不限;

       python:解决方案http://git.oschina.net/galacode/xxk-solution/tree/master

加载中
0
张亦俊
张亦俊

不知道需不需要回溯整个结果树,兴许有动态规划的办法。

0
公孙二狗
公孙二狗

有个想法,如果每次消时候的策略为消除得分多,并且保证下一步或者下二步,甚至三步还能能够消除,那么每次可以构造 x 个不交叉的消除块,构造消除块的方法很简单,按顺序遍历,只要选择不在已有的消除块中的就可以了,避免重复计算导致死循环。

0
登录-注册
登录-注册
 python:解决方案http://git.oschina.net/galacode/xxk-solution/tree/master
返回顶部
顶部