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

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

先上个图

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

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

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

然后优化算法&＃xff1a;

1. 剪枝算法

2. 并发执行

程序执行减少到了2分钟&＃xff0c;满意&＃xff01;

直接上第500关解法

 499关解法

说说暴力破解方法&＃xff1a;

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

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