关于《连连看》的算法研究和演示Demo
Posted artzok
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了关于《连连看》的算法研究和演示Demo相关的知识，希望对你有一定的参考价值。
连连看曾经是一款非常受欢迎的游戏，同时它也是一款比较古老的游戏。看到这里你千万不要认为本篇文章打算讨论《连连看》的历史以及它取得的丰功伟绩。恰恰相反，在这篇文章中我们打算讨论该游戏背后的实现思想，包括它定义的游戏规则，以及游戏的实现算法。作为应用，我们还将利用Java代码实现一个通用的《连连看》算法，并使用Java Swing框架创建一个演示实例。
1《连连看》的游戏规则是如何定义的？
连连看的游戏界面和游戏规则都非常简单。游戏界面可以简单看作一个具有M×N个单元格的棋盘，每个单元格内部显示着各种图片，游戏的最终目的是消除所有图片。但是在消除的过程中，我们需要遵守以下规则：
- 只有内容相同的图片才有消除的可能
- 每次只能消除两张图片，消除时需要使用鼠标指定（即连接）
- 两张图片连接时所经过的路径（连接路径）不能超过两个拐点
- 连接路径经过的单元格所包含的图片必须已经消除
以上是关于关于《连连看》的算法研究和演示Demo的主要内容，如果未能解决你的问题，请参考以下文章