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

假设一个10*6的连连看游戏，标准型（所有图块不会改变位置），每种图形有一个单独的编号，编号为非负整数，如下图：

（为了对其我故意补足两位）

相信连连看的玩法大家都知道，我就不说了。

现在我想设计一个算法，最终得到30个数组（其它合理的形式也可以）每个数组有八个成员

其实是存储4个坐标，这个坐标可以看作是存储原始数据的二维矩阵的下标。

收尾两个坐标是要连接的两个图的位置，不用说他们的编码肯定要相同，而中间两个坐标是拐弯点的坐标。

我写这文章之前已经想了一个算法，可是一检查发现效率太低了，所以现在拿出来，如果你有兴趣可以和我一起探讨。

我原先的思路是先从第一个入手，找与其相同的数，然后检查是否可以按规则连起来。

我想这个算法应该是不难的

连连看程序的设计人员是很清楚的

只要会验证是否可连，那么计算机求解就不存在障碍了

-------------------------------------------分割线----------------2011-4-30

对与连连看求解算法的研究相关推荐

数独求解算法效率对比结果
在网上或是科技论文文献中,总是看到有人说自己的数独求解算法多牛,有时我为了验证他的算法有多牛,还把他的代码拷下来在自己的电脑上试一下,但结果还是让我比较失望的,如果你想知道你的算法有多牛,那就跑一下这 ...
《近世计算理论引导---NP难度问题的背景、前景及其求解算法研究》读后感。。。。。。
读后感...... <近世计算理论引导---NP难度问题的背景.前景及其求解算法研究> 黄文奇许如初(著) 科学出版社. 这本书真的很不错.. 当今时代,在纯粹科学研究,通信.交通运输 ...
numerov算法matlab,Numerov算法求解一维薛定谔方程研究.doc
Numerov算法求解一维薛定谔方程研究摘要本文主要讲述的是运用MATLAB对一维定态薛定谔方程求解中遇到问题的分析.问题指的是在运用文献[1]所提供的程序,解一维定态薛定谔方程时出现了波函数与 ...
阅读豆丁网----基于模型的混合多目标算法的研究
链接: 基于模型的混合多目标算法的研究 - 豆丁网 http://www.docin.com/p-1088777086.html (1) 研究背景意义 RM-MEDA(Regularity Mode ...
K单体型重建算法的研究
K单体型重建算法的研究王兆灿 [摘要]:随着新一代基因测序技术的飞速发展,以及单体型数据在人类遗传学等领域研究和应用的不断深入,对单体型数据的研究开始转向其他生物物种.由于测序技术的限制,通过生 ...
【信息安全技术】RSA算法的研究及不同优化策略的比较
RSA算法的研究及不同优化策略的比较第一章<信息安全技术>课程学习总结第二章阅读课外资料总结和综述 2.1 基于Python的web黑客攻击技术 2.1.1 网络钓鱼 2.1.2 域 ...
＜医学断层图像三维重建面绘制算法的研究＞——第一遍阅读
医学断层图像三维重建面绘制算法的研究参考文献:段正华. 医学断层图像三维重建面绘制算法的研究[D].哈尔滨理工大学,2020. 基于边增长的三维重建面绘制算法.在整个算法三维重建的插值上,提出了一种 ...
Python实现VRP常见求解算法——离散量子行为粒子群算法（DQPSO）
基于python语言,实现经典离散量子行为粒子群算法(DQPSO)对车辆路径规划问题(CVRP)进行求解. 目录优质资源 1. 适用场景 2. 求解效果 3. 问题分析 4. 数据格式 5. 分步实 ...
兰伯特(Lambert)方程的求解算法1
本文针对兰伯特方程给出具体的算法,并不打算给出详细的过程.各位读者可参照此算法及相应的代码进行编程计算. 介绍见下图,仅考虑中心天体C的万有引力,飞行器从P1P_1P1点飞行到P2P_2P2点, ...

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

对与连连看求解算法的研究相关推荐

最新文章

热门文章