这个看着是随机生成的，就是要1000块钱，可以找老板报销下 
https://store.cocos.com/app/detail/8417
这种迷宫游戏的逻辑核心其实是一个 拓扑排序 的逆向过程。要确保生成的地图一定有解，最稳妥的方法是**“逆向生成法”**。
简单来说，就是从一个空的棋盘开始，把线条一根一根地“塞进去”，由于你是按照没有碰撞的路径塞进去的，那么按照相反的顺序点击，就一定能把它们全部移出。
以下是生成这种迷宫的详细步骤和逻辑：
1. 核心算法：逆向生成 (Reverse Generation)
为了保证有解，我们不随机摆放线条，而是模拟线条“进入”棋盘的过程。
- 初始化： 准备一个 N×MN×M 的网格，记录每个格子是否被占用。
- 逆向放置循环：
- 选择入口： 随机从棋盘的四个边缘选择一个位置作为“入口”（实际上是线条移出的“出口”）。
- 生成形状： 随机生成一条线条的形状（可以是直线、L型、U型等）。
- 尝试“推入”： 模拟这条线从边缘沿着某个方向（比如箭头反方向）滑入棋盘。
-
碰撞检测： 在滑入过程中，检查这条线经过的格子以及最终停留的格子是否已经被之前的线条占用。
- 如果没有占用：将该线条放入棋盘，标记格子为占用，并记录其 移出方向 （即箭头的正方向）。
- 如果发生碰撞：放弃本次尝试，重新选择位置或形状。
- 记录顺序： 记录线条放入的顺序。最后放进去的线条，就是玩家在游戏中第一根可以移出的线。
- 重复执行： 重复上述过程，直到棋盘达到预设的复杂度或无法再塞入新线为止。
这个思路可以借鉴，可能还要写一个扫描空隙补线的算法
1赞
如何避免“中间出现空隙”？
为了让地图看起来像图片中那样紧凑，需要加入以下三项优化：
A. 邻接优先策略 (Adjacency First)
- 做法： 每次尝试放置新线条时，优先选择 紧贴已有线条 的空位，而不是完全随机选点。
- 效果： 线条会像晶体生长一样聚拢，避免散落在各处。
B. 深度推入 (Push to the End)
- 做法： 在逆向推入时，不要让线条停在半路。让它沿着路径 一直向里滑动，直到撞到另一根线或边界 的前一格才停下。
- 效果： 这样可以消除线条之间的零散空格，实现“严丝合缝”的效果。
C. 碎片补偿 (Small Piece Filling)
-
做法：
- 第一阶段：只用大形状（如 1x3, L型）填充。
- 第二阶段：当大形状塞不进时，改用小形状（1x2）。
- 第三阶段：最后用 1x1 的极小线条填补剩下的孤立单格。
- 效果： 确保最后几乎没有死角。
1赞
感谢感谢大佬，但是我需要的棋盘很大导致最后确实是算不出来，不过公司要求变了现在卡关没关系了
都是AI写的
内容填充的工作想办法交给策划。
这个关卡你算法要解决的问题非常多，而且非常难，几乎是不可能完美的。
比如算法层面的满格填充，死局
就算你完成了上面的问题，线段的长度控制多少，怎么样更丰富，如何让生成的关卡有意思，有难度？
这个东西越处理下去，算法越难。
我的想法是做成关卡录入工具，让策划去抄竞品，让他选他好玩的竞品，然后去编排难易程度。
举个例子就知道了，消消乐5000多关，每一关都是精心设计的，而另一个消消乐的关卡是随机的，你觉得哪个好玩？
最后总结一下，一个是开发全包，硬用算法叠加，周期不可控。
另一个是开发出录入工具，抄竞品好玩的关卡，第二天就开始录入。关卡进度肉眼可见，难易程度和可玩性完全可控。
你选择哪个？
我也想用设计好的。但是这不是我能决定的啊。公司要求的随机。没办法啊
那你就弄吧，我想看下你多久能搞完，哈哈
PS 只能说你上头不懂评估，苦的就是你。
你想下，一个小时算你录制10关，一天80关。
80关上下镜像，左右镜像，相当于320关。
3天 960关。
如果这种方式的玩法，那箭头是有点多了。
主要是棋盘太大了，不过现在不需要游戏必须有解那就没关系了。关卡可以直接自定义图片识别生成，后面游戏就改一些细节上的问题就行了
一关玩一年 