Error message here!

Hide Error message here!

忘记密码?

Error message here!

请输入正确邮箱

Hide Error message here!

密码丢失?请输入您的电子邮件地址。您将收到一个重设密码链接。

Error message here!

返回登录

Close

电子拼图思维逻辑机的破解思路

Cocos2d-xx 2022-11-24 23:37:19 阅读数:10 评论数:0 点赞数:0 收藏数:0

最近孩子去朋友家做客,喜欢上了一个玩具,网上找了好久都没找到,后来问朋友给了个链接,发现是上市不久的益智类游戏玩具。

先上个图

 

 开机之后有500关,难度越来越大,在朋友家玩的第3关,小孩子们都拼不上,然后我们家长大孩子们也一起参与,搞了几分钟才拼好,发现这个游戏真的不简单哟。

在回家的路上我就在想,这个游戏能不能通过写一段代码来解决呢。说干就干。干完了给孩子买这个玩具,然后搞不定了跑跑代码然后炫耀一番

然后就搞完了,代码跑了3个小时49分,也难怪,对于暴力尝试方式,大概有1.8亿以上的尝试次数。

然后优化算法:

1. 剪枝算法

2. 并发执行

程序执行减少到了2分钟,满意!

直接上第500关解法

 499关解法

说说暴力破解方法:

1. 棋盘有8 * 8,也就是一个二维数组,初始状态都是0
2. 填入目标性状,并且将对应位置 ️ 置为1。
3. 一共12个形状,除了填入的关卡形状块,还剩下9块,正方形1个方向,矩形2个方向,异形4个方向。
4. 每一个块都从二维数组开始遍历,但是没必要遍历64次(你们懂的)
5. 只要都放下,或者二维数组都是1就是结束条件。
6. 选择深度优先算法的朋友记得用stack作为数据结构。
7. 暴力的种类主要有剩余9个形状块的顺序的全排列,对于每一个形状块又有方向,也就是全组合。

最后,其实身为一个老父亲,还能够对代码有些许执着,算是一种情怀了!

版权声明
本文为[Cocos2d-xx]所创,转载请带上原文链接,感谢
https://blog.csdn.net/kissmeprettygirl/article/details/127897266

飞链云3D数字艺术品
30万现金开奖等你来领