我的编程碎片

原创 对与连连看求解算法的研究

假设一个10*6的连连看游戏，标准型（所有图块不会改变位置），每种图形有一个单独的编号，编号为非负整数，如下图：（为了对其我故意补足两位）相信连连看的玩法大家都知道，我就不说了。现在我想设计一个算法，最终得到30个数组 （其它合理的形式也可以） 每个数组有八个成员 其实是存储4个坐标 ，这个坐标可以看作是存储原始数据的二维矩阵的下标。收尾两个坐标是要连接的两个图的位置，不用说他们的编码肯定要相同，而中间两个坐标是拐弯点的坐标。我写这文章之前已经想了一个算法，可是一检查发现效率太低了，所以现在拿出来，如果你有