下载 App
十步万度的另一种解法:遗传算法+贪心
不一样的五四,从玩游戏开始。
闲逛Tap时偶遇这个游戏,刚好最近学校学了遗传算法,感觉遗传算法灰常神器啊,就尝试用它来玩十步万度。
,不会代码往下看也能看懂。最后会展示所有关卡的解。
简单介绍遗传算法:
从名字来看,遗传算法借用了生物学里达尔文的进化理论:”适者生存,不适者淘汰“。
这样不断让种群玩游戏,分数高者易存活,一代代下去会不断逼近分数高的解。
简单介绍贪心:
贪心策略:玩家非常贪心,每次
:
这边走深度学习路线
首先为输入提供五个类型:-1是空格,0-3表示4个角度
接下来展开成一个3维tensor,c维度是one-hot或0的
一个略的网络
输出为batch*10*N*M的tensor
然后训练流程是batch为128,在每个输出batch上添加随机偏移量T(偏移量随机),loss是其偏移结果的分数与输出结果的分数的差值倍数的对数值
进行了一万次迭代的训练
啥都没训练出来…
淦
前面九步专心铺路,全压第十步,相信自己的理论就行,一步步推理难的
:
平均每步432,瞎解很容易弄到360,稍微操作就能有这么高4320和我一个水平说明都不是什么好解。
后面那个平均450,太多1步铺路的了,大家都是凡人
第一关最优解
值得注意的是,并非只有这种解法,事实上只需要保证第一个指针至少点击三次,第二个指针至少四次,第三个指针至少两次,就可以得到2070°
提供一个第七关不用编程的解法思路
首先把这个游戏分为显性得分和隐形得分,而蝴蝶效应会在边缘终止。故把边缘点还剩几次接触会停止蝴蝶效应几位数字几。以下为各点最大接触数字
2 3 3 2
3 3
3 3
2 3 3 2
而根据游戏开始箭头方向列出
2 3 3 0
2 0
2 0
1 1 1 0
并画出蝴蝶效应轨迹,如配图(前六步操作方向自上而下,第七步三种方案,加黑点为点击点)
设蝴蝶效应次数为a,边缘数字之和增加b(因蝴蝶效应到边缘可能回弹,取修正系数1.3)
计算各点a+1.3b值(收尾几步不考虑边缘数字,并要尽量消去),最大点便为蝴蝶效应初始点。
因第七步开始计算复杂,故列取三个我觉得可能性大的点继续运算。
方案放图里了,应该看的懂吧→_→
:
阿巴阿巴阿巴阿巴我康不懂…只能感叹大佬牛逼(º﹃º )














