和大家讨论一下这个游戏的思路！


不知道大家有没有玩过这个游戏，昨天偶然发现了，感觉很不错的，突然想知道这个游戏别人是怎么开发的。

我没坐过游戏开发，所以只能根绝这个游戏规则来思考一些东西。

1、游戏名字叫“彩球链接”。
2、游戏规则：将图片中相同颜色的两个球链接起来，但是链接的线路不能重复、交叉，并且每一个空闲的格子都必须全部被占用一次，否则失败。当然可以通过格子的数量和彩球的数量来控制难易度。

我考虑到的只是比较简单的，例如，二维数组来划格子，根据二维数组里面的元素来判断是否重复，

但是如果能确保全部彩球所处的位置刚好有解决方案呢？

欢迎大家来讨论下。

好像没有算法板块，所以就放这儿了。
------解决方案--------------------
如果让我做的话，在构建的时候就已经计算好了，应该在哪些点有子
------解决方案--------------------
预先设定好关卡就行了，参考windows的空当接龙
如果要机器生成关卡的话，能不能这样：不考虑点的位置，而是直接在图上画线，方向随机，画满为止，再根据线来确定点的位置
------解决方案--------------------
这个游戏其实就是电子行业中的印刷电路板的自动布线软件的算法（完整的算法针对的问题比这个还复杂得多，那个包括了多层的和斜方向上的）。。
------解决方案--------------------
你说的就是“可平面图”吧！，看看这方面的资料啊！
------解决方案--------------------
我的想法是先用线画图，然后端点放两个球~就是用逆推做~