连连看游戏设计思想及程序详细讲解（附源码）
发布时间：2018-07-01 00:02:11
连连看游戏设计思想及程序详细讲解(附源码)
![](https://wkrtcs.bdimg.com/rtcs/image?w=564&md5sum=5c9e12d656df436dde7a1b441877e303&sign=d68dacd55e&rtcs_flag=1&rtcs_ver=3.1&l=webapp&bucketNum=82&ipr={"t":"img","w":"564","h":"278","dataType":"jpeg","c":"word/media/image1.png","imgOriW":1253,"imgOriH":618})
1、 连连的设计思想
1)、准备好相应的大小相同的小图片若干
public static final int CELL_SIZEx = 36;
public static final int CELL_SIZEy = 40;
public static final int CELL_COLS = 34;
public static final int CELL_ROWS = 14;
public static final int CELL_ZONGS = (CELL_COLS-2)*(CELL_ROWS-2);
例如本程序：小图片宽：CELL_SIZEx = 36 高：CELL_SIZEy = 40
摆放小图片舞台：横向：34格CELL_COLS = 34 纵向：14格CELL_ROWS = 14
真正要摆放图片的格数：CELL_ZONGS = (CELL_COLS-2)*(CELL_ROWS-2)
即：四面的边格不放图片
2)、设定34*14个图片数组，其中除四边外，全部随机存入图片，要保证每种图片各数相同（至少不要差太多），并且是偶数（奇数最后消不掉了）。
3)、在舞台上放上鼠标监听器，当点击任一图片时，做出判断，是否第一次点击（点击标记为0就是第一次点击），如果是第一次点击，就将相关信息记录到第一次内容中，比如：x1,y1,cell1,并将点击标记记为1，再次点击后，判断，点的是否同一图片，如果是，不做处理，如果不是，就认为点击了第二个图片，将相关住处记录到第二次内容中，如：x2,y2,cell2。然后得用这个方法public boolean delkey()判断两点是否可以连通，如果可以，就消掉图片，不可以就不做处理。
整个连连看原理就是这样，其中有几个难点：
1、 随机图片，并且保证每种图片数相同，并且为偶数。
2、 点击监听
3、 判断两点是否连通，这个算法是整个连连看的核心，也是最难的。
2、 建立连连看的舞台LlkStage
1)、定义一些常量：
不细讲了，讲几个重点的：
int ceClick=0; 判断点击的标记，是第几次点击。用在监听里，自己看程序
int x1,x2,x10,x20,y1,y2,y10,y20;
这几个变量用在判断两点是否连通方法里，x1,y1为第一点坐标，x2,y2为第二点坐标
X10,y10是第一个拐点，x20,y20是第二个拐点，用来画出连通线的
Cell[][] cells = new Cell[CELL_COLS][CELL_ROWS];整个舞台的方格数组。
int[] cell0 = new int[CELL_ZONGS];这是要布图的数量数组，用来随机布图用的
2)、讲一下构造方法
将cell0数组赋值，从0到要布图的总图，数组值即0、1、2、3、4、5、6…
for(int i=0;i
m=random.nextInt(CELL_ZONGS-i);
cells[cell0[m]%(CELL_COLS-2)+1][cell0[m]/(CELL_COLS-2)+1]= new Cell(n);
cell0[m]=cell0[CELL_ZONGS-i-1];
n++;
if(n==33){n=1;}
}
这段程序是给舞台有图的格子随机赋图，有图格子总数：CELL_ZONGS
m=random.nextInt(CELL_ZONGS-i)，随机取一个数，比如，如到的是95,此时cell0[95]的值应该是95，然后将95转成横纵坐标：95%(CELL_COLS-2)+1, 95/(CELL_COLS-2)+1
这里详细讲一下，已经明白的可以不看：
布图的部分是除边格外的内部分，一行排CELL_COLS-2个图片，总共：CELL_ROWS-2行
Cell0的顺序是从左向右数，１、２、３、４…第二行第一个就是(CELL_COLS-2)+1
第二行第二个就是(CELL_COLS-2)+2
第二行第三个就是(CELL_COLS-2)+３
第二行第n个就是(CELL_COLS-2)+n
所以横坐标就是95除以(CELL_COLS-2)取余
而纵坐标就是95对(CELL_COLS-2)的整除
而我们的横纵坐标为什么要各加1呢，因为我们的cells[][]是包括四边的所有的，因此横纵各加1才是要布图的真正位置
---------------------以上数字转换坐标，还不明白的可以自己画图看，就明白了-------------------
-------数组cell0存的是CELL_ZONGS个数字，与布图坐标是一一对应的，就这么转就行
就是说，取一个cell0里的一个数，就有了一个坐标，我们只要随机把cell0取完，按顺序给相应坐标cells赋图片，就OK了，也就相当于cells随机布图了，这样做的好处是对cells图片可以控制，可以保证图片相同、是偶数的问题。
接着讲，第一次取了95，并给相应位置的cells赋了值，下一次就不能再取95了，我们需要把最后一个cell0的数，放到cell0[95]这个位置上，95这个数就没了，cell0[95]里面存的已经不是95了，而是cell0[CELL_ZONGS-1]里的数了，下回我们的取值范围缩小一个m=random.nextInt(CELL_ZONGS-１)，就不会丢掉，也不会重复取数了，这样周而复始，每取完一个数，cell0[m]=cell0[CELL_ZONGS-i-1];就将最后一个数放到取过的位置上，这样就能保证m=random.nextInt(CELL_ZONGS-i);每次都会取到新取，总共取CELL_ZONGS次，就不重复地取完了。
这个随机数取，并且不重复的算法，实质上就是双色球问题，不过老师讲的双色球太复杂，不可以得到应用，这种算法是最科学的，也是今后最常用到的，比如，54张扑克牌，要随机发一遍，就一定要这种算法。这种算法必须要掌握，就算连连看不会，也要把这种算法搞清楚。非常重要。
不明白的反复看就明白了。
for(int i=0;i<CELL_COLS;i++){
cells[i][0]=new Cell(0);
cells[i][CELL_ROWS-1]=new Cell(0);
}
for(int j=0;j<CELL_ROWS;j++){
cells[0][j]=new Cell(0);
cells[CELL_COLS-1][j]=new Cell(0);
}
这段代码是将舞台四边框赋上空图片的值。
setSize(CELL_COLS*CELL_SIZEx,CELL_ROWS*CELL_SIZEy);
这是设置舞台大小。
监听部分、画图部分、与窗口部分不讲了，大家一看就应该明白了，用过很多次了，俄罗斯方块里也是差不多的。
下面重点讲一下，如果判断两点是否可以连通，即：最多拐两个弯，没有阻挡即可。这个算法是连连看的核心，我感觉我弄的挺复杂，但我也没发现更好的算法，我讲一下，然后大家可以自己想其他的算法，我想一定会有更简单的算法的。
1、 判断两点是否相邻，如果相邻，直接返回true，即可以消除
if(y1==y2 && x2==x1+1){
x10=x1;
y10=y1;
x20=x2;
y20=y2;
return true;
}
if(x1==x2 && (y1-y2==1 || y1-y2==-1)){
x10=x1;
y10=y1;
x20=x2;
y20=y2;
return true;
}
2、 我们考虑x1<=x2的情况，如果x1>x2，我们只需要将(x1,y1)与(x2,y2)换一下，两点不变，但仍然是x1
这样就会看到，x1点在左下方，x2点在右上方，我们以这种情况研究一下x1点到x2点的几种情况
![](https://wkrtcs.bdimg.com/rtcs/image?w=379&md5sum=5c9e12d656df436dde7a1b441877e303&sign=d68dacd55e&rtcs_flag=1&rtcs_ver=3.1&l=webapp&bucketNum=82&ipr={"t":"img","w":"379","h":"223","dataType":"png","c":"word/media/image2.png","imgOriW":474,"imgOriH":279})
第一种情况：向右找
1、 x1向右查找, for(i=x1+1;i<=CELL_COLS-1;i++)
2、 只要没的阻挡，if(cells[i][y1].url==null) 到达(x10,y10)点
3、 就向上拐，for(j=y1-1;j>=y2;j--)
4、 碰到阻挡或者到达x2行，就停下if(cells[i][j].url!=null){break;}
5、 判断是否到达x2行：if(j==y2-1) 如果没到就返回第1步，
6、 如果到了(x20,y20)点，先判断这点是否就是x2,y2点，if(j==y2 && i==x2)，如果是就返回true,如果不是，判断x20如果小于x2就继续向右拐，如果x20>x2就向左拐
7、 向右拐：for(k=i+1;k<=x2;k++) 向左拐：for(k=i-1;k>=x2;k--)
8、 如果到达y2, if(cells[k][y2].url!=null){break;}
9、 没有阻挡，if(k==x2)就返回true，可以将两点消除，如果有挡，就返回第１步
第二种情况：向左找
![](https://wkrtcs.bdimg.com/rtcs/image?w=497&md5sum=5c9e12d656df436dde7a1b441877e303&sign=d68dacd55e&rtcs_flag=1&rtcs_ver=3.1&l=webapp&bucketNum=82&ipr={"t":"img","w":"497","h":"220","dataType":"png","c":"word/media/image4.png","imgOriW":621,"imgOriH":275})
第三种情况：向上找
![](https://wkrtcs.bdimg.com/rtcs/image?w=446&md5sum=5c9e12d656df436dde7a1b441877e303&sign=d68dacd55e&rtcs_flag=1&rtcs_ver=3.1&l=webapp&bucketNum=82&ipr={"t":"img","w":"446","h":"225","dataType":"png","c":"word/media/image5.png","imgOriW":558,"imgOriH":281})
![](https://wkrtcs.bdimg.com/rtcs/image?w=418&md5sum=5c9e12d656df436dde7a1b441877e303&sign=d68dacd55e&rtcs_flag=1&rtcs_ver=3.1&l=webapp&bucketNum=82&ipr={"t":"img","w":"418","h":"258","dataType":"png","c":"word/media/image6.png","imgOriW":523,"imgOriH":322})
第四种情况：向下找
![](https://wkrtcs.bdimg.com/rtcs/image?w=401&md5sum=5c9e12d656df436dde7a1b441877e303&sign=d68dacd55e&rtcs_flag=1&rtcs_ver=3.1&l=webapp&bucketNum=82&ipr={"t":"img","w":"401","h":"242","dataType":"png","c":"word/media/image7.png","imgOriW":501,"imgOriH":303})
当y1>y2时，是这种情况：
![](https://wkrtcs.bdimg.com/rtcs/image?w=457&md5sum=5c9e12d656df436dde7a1b441877e303&sign=d68dacd55e&rtcs_flag=1&rtcs_ver=3.1&l=webapp&bucketNum=82&ipr={"t":"img","w":"457","h":"245","dataType":"png","c":"word/media/image8.png","imgOriW":571,"imgOriH":306})
也分四种情况讨论从(x1,y1)到(x2,y2)的情况
如果大家能把第一种情况看懂了，那么另外一些情况，也就都明白了，就不讲了
整个连连看游戏程序讲到这里就结束了，由于整个思想及设计思路均为本人独创，是否有更简单的设计思想，我不清楚，大家可以自行研究，谢谢大家，我的手机号：133********，QQ:534485071欢迎与大家探讨Java技术
附源码：
文件结构：
![](https://wkrtcs.bdimg.com/rtcs/image?w=548&md5sum=5c9e12d656df436dde7a1b441877e303&sign=d68dacd55e&rtcs_flag=1&rtcs_ver=3.1&l=webapp&bucketNum=82&ipr={"t":"img","w":"548","h":"173","dataType":"png","c":"word/media/image9.png","imgOriW":630,"imgOriH":199})
![](https://wkrtcs.bdimg.com/rtcs/image?w=552&md5sum=5c9e12d656df436dde7a1b441877e303&sign=d68dacd55e&rtcs_flag=1&rtcs_ver=3.1&l=webapp&bucketNum=82&ipr={"t":"img","w":"552","h":"306","dataType":"png","c":"word/media/image10.png","imgOriW":708,"imgOriH":392})
图片自己做即可，36*40
Cell.java
package lianliank;
import java.awt.Color;
import java.awt.Graphics;
import java.awt.Image;
import java.awt.Toolkit;
import java.net.URL;
import java.util.Random;
import javax.swing.JFrame;
public class Cell extends JFrame{
private int x;
private int y;
Image img;
URL imgUrl;
String url;
Random random = new Random();
public Cell(int n){
if(n==0){
url=null;
imgUrl = null;
img = null;
}else{
url="tb/"+n+".JPG";
imgUrl = Cell.class.getResource(url);
img = Toolkit.getDefaultToolkit().getImage(imgUrl);
}
}
public Cell(int x,int y){
this.x=x;
this.y=y;
}
public Cell(Cell cell){
this(cell.x,cell.y);
}
public int getX(){
return x;
}
public void setX(int x){
this.x=x;
}
public int getY(){
return y;
}
public void setY(int y){
this.y=y;
}
}
LlkStage.java
package lianliank;
import java.awt.Color;
import java.awt.Graphics;
import java.awt.Graphics2D;
import java.awt.event.KeyAdapter;
import java.awt.event.MouseEvent;
import java.awt.event.MouseListener;
import java.util.Random;
import java.util.Timer;
import javax.swing.JPanel;
public class LlkStage extends JPanel{
public static final int CELL_SIZEx = 36;
public static final int CELL_SIZEy = 40;
public static final int CELL_COLS = 34;
public static final int CELL_ROWS = 14;
public static final int CELL_ZONGS = (CELL_COLS-2)*(CELL_ROWS-2);
Cell cell1;
Cell cell2;
Timer timer = new Timer();
int ceClick=0;
int x1,x2,y1,y2;
Cell[][] cells = new Cell[CELL_COLS][CELL_ROWS];
int[] cell0 = new int[CELL_ZONGS];
Random random = new Random();
public LlkStage(){
for(int i=0;i
cell0[i]=i;
//System.out.println(cell0[i]);
}
int n=1;
int m=0;
for(int i=0;i
m=random.nextInt(CELL_ZONGS-i);
//m=0;
//cells[i]= new Cell(n);
cells[cell0[m]%(CELL_COLS-2)+1][cell0[m]/(CELL_COLS-2)+1]= new Cell(n);
cell0[m]=cell0[CELL_ZONGS-i-1];
n++;
if(n==33){n=1;}
}
for(int i=0;i
cells[i][0]=new Cell(0);
cells[i][CELL_ROWS-1]=new Cell(0);
}
for(int j=0;j
cells[0][j]=new Cell(0);
cells[CELL_COLS-1][j]=new Cell(0);
}
setSize(CELL_COLS*CELL_SIZEx,CELL_ROWS*CELL_SIZEy);
}
public boolean delkey(int x1,int y1,int x2,int y2){
int x0=0,y0=0,i,j,k;
if(x1>x2){
x0=x1;
x1=x2;
x2=x0;
y0=y1;
y1=y2;
y2=y0;
}
//--------两点一线直通-----------------------
if(y1==y2 && x2==x1+1){
return true;
}
if(x1==x2 && (y1-y2==1 || y1-y2==-1)){
return true;
}
//------------------------------------------
//y1点在y2点左上方
if(y1<=y2){
//-------x1向左查，到0
for(i=x1-1;i>=0;i--){
if(cells[i][y1].url==null){
for(j=y1+1;j<=y2;j++){
if(cells[i][j].url!=null){
break;
}
}
if(j==y2+1){
for(k=i+1;k<=x2;k++){
if(cells[k][y2].url!=null){
break;
}
}
if(k==x2){
return true;
}
}
}
else{
break;
}
}
//---------
//-x1向右查--------
for(i=x1+1;i<=CELL_COLS-1;i++){
if(cells[i][y1].url==null){
for(j=y1+1;j<=y2;j++){
if(cells[i][j].url!=null){
break;
}
}
if(j==y2 && i==x2){return true;}
if(j==y2+1 && i
for(k=i+1;k<=x2;k++){
if(cells[k][y2].url!=null){
break;
}
}
if(k==x2){
return true;
}
}
if(j==y2+1 && i>x2){
for(k=i-1;k>=x2;k--){
if(cells[k][y2].url!=null){
break;
}
}
if(k==x2){
return true;
}
}
}
else{
break;
}
}
//---------
//-x1向下查----yyyyy----
for(i=y1+1;i<=CELL_ROWS-1;i++){
if(cells[x1][i].url==null){
for(j=x1+1;j<=x2;j++){
if(cells[j][i].url!=null){
break;
}
}
if(j==x2 && i==y2){return true;}
if(j==x2+1 && i
for(k=i+1;k<=y2;k++){
if(cells[x2][k].url!=null){
break;
}
}
if(k==y2){
return true;
}
}
if(j==x2+1 && i>y2){
for(k=i-1;k>=y2;k--){
if(cells[x2][k].url!=null){
break;
}
}
if(k==y2){
return true;
}
}
}
else{
break;
}
}
//---------
//-x1向上查--------
for(i=y1-1;i>=0;i--){
if(cells[x1][i].url==null){
for(j=x1+1;j<=x2;j++){
if(cells[j][i].url!=null){
break;
}
}
if(j==x2+1){
for(k=i+1;k<=y2;k++){
if(cells[x2][k].url!=null){
break;
}
}
if(k==y2){
return true;
}
}
}
else{
break;
}
}
//---------
}
// ------------------------------------------
//y1点在y2点左下方
if(y1>=y2){
//-------x1向左查，到0
for(i=x1-1;i>=0;i--){
if(cells[i][y1].url==null){
for(j=y1-1;j>=y2;j--){
if(cells[i][j].url!=null){
break;
}
}
if(j==y2-1){
for(k=i+1;k<=x2;k++){
if(cells[k][y2].url!=null){
break;
}
}
if(k==x2){
return true;
}
}
}
else{
break;
}
}
//---------
//-x1向右查--------
for(i=x1+1;i<=CELL_COLS-1;i++){
if(cells[i][y1].url==null){
for(j=y1-1;j>=y2;j--){
if(cells[i][j].url!=null){
break;
}
}
if(j==y2 && i==x2){return true;}
if(j==y2-1 && i
for(k=i+1;k<=x2;k++){
if(cells[k][y2].url!=null){
break;
}
}
if(k==x2){
return true;
}
}
if(j==y2-1 && i>x2){
for(k=i-1;k>=x2;k--){
if(cells[k][y2].url!=null){
break;
}
}
if(k==x2){
return true;
}
}
}
else{
break;
}
}
//---------
//-x1向上查--------
for(i=y1-1;i>=0;i--){
if(cells[x1][i].url==null){
for(j=x1+1;j<=x2;j++){
if(cells[j][i].url!=null){
break;
}
}
if(j==x2 && i==y2){return true;}
if(j==x2+1 && i>y2){
for(k=i-1;k>=y2;k--){
if(cells[x2][k].url!=null){
break;
}
}
if(k==y2){
return true;
}
}
if(j==x2+1 && i
for(k=i+1;k<=y2;k++){
if(cells[x2][k].url!=null){
break;
}
}
if(k==y2){
return true;
}
}
}
else{
break;
}
}
//---------
//-x1向下查--------
for(i=y1+1;i<=CELL_ROWS-1;i++){
if(cells[x1][i].url==null){
for(j=x1+1;j<=x2;j++){
if(cells[j][i].url!=null){
break;
}
}
if(j==x2+1){
for(k=i-1;k>=y2;k--){
if(cells[x2][k].url!=null){
break;
}
}
if(k==y2){
return true;
}
}
}
else{
break;
}
}
//---------
}
//----------------------------
return false;
}
public void action() {
//requestFocus();
addMouseListener(new MouseListener(){
//@Override
public void mouseClicked(final MouseEvent e){
if(ceClick!=1){
x1=e.getPoint().x/CELL_SIZEx;
y1=e.getPoint().y/CELL_SIZEy;
cell1=cells[x1][y1];
ceClick=1;
repaint();
}else if(ceClick==1){
x2=e.getPoint().x/CELL_SIZEx;
y2=e.getPoint().y/CELL_SIZEy;
if(x1!=x2 || y1!=y2){
cell2=cells[x2][y2];
ceClick=2;
if(cell1.img==cell2.img){
if(delkey(x1,y1,x2,y2)){
ceClick=3;
repaint();
//timer.wait(timeout)
cell1.url=null;
cell1.img=null;
cell2.url=null;
cell2.img=null;
repaint();
}
}
}
}
}
//@Override
public void mouseEntered(MouseEvent e){
}
//@Override
public void mouseExited(MouseEvent e){
}
//@Override
public void mousePressed(MouseEvent e){
}
//@Override
public void mouseReleased(MouseEvent e){
}
});
}
public void paint(Graphics g){
super.paint(g);
g.setColor(Color.red);
//g.fillRect(0, 0, getWidth(), getHeight());
Graphics2D g2 = (Graphics2D) g;
int n=1,m=0;
for(int i=1;i
for(int j=1;j
g2.drawImage(cells[j][i].img,j*CELL_SIZEx, i*CELL_SIZEy, this);
m++;
//System.out.println(cell0[i*10+j]);
}
}
if(ceClick==1){
g.drawRect(x1*CELL_SIZEx, y1*CELL_SIZEy, LlkStage.CELL_SIZEx+1, LlkStage.CELL_SIZEy+1);
g.drawRect(x1*CELL_SIZEx+1, y1*CELL_SIZEy+1, LlkStage.CELL_SIZEx-1, LlkStage.CELL_SIZEy-1);
}
if(ceClick==3){
g.drawLine(x1*CELL_SIZEx+CELL_SIZEx/2, y1*CELL_SIZEy+CELL_SIZEy/2, x2*CELL_SIZEx+CELL_SIZEx/2, y2*CELL_SIZEy+CELL_SIZEy/2);
//g.drawRect(x1*CELL_SIZEx+1, y1*CELL_SIZEy+1, LlkStage.CELL_SIZEx-1, LlkStage.CELL_SIZEy-1);
}
}
}
Rects.java
package lianliank;
import java.awt.Color;
import java.awt.Graphics;
import java.awt.Graphics2D;
import java.awt.Panel;
public class Rects extends Panel{
int x;
int y;
public Rects(){
setSize(38,42);
}
public Rects(int x,int y){
this.x=x;
this.y=y;
setSize(38,42);
}
public void setX(int x){
this.x=x;
}
public void setY(int y){
this.y=y;
}
public void paint(Graphics g){
super.paint(g);
g.setColor(Color.red);
//g.fillRect(0, 0, getWidth(), getHeight());
//g.draw3DRect(this.x, this.y, this.x*LlkStage.CELL_SIZEx, this.y*LlkStage.CELL_SIZEy, true);
//g.drawRect(this.x*LlkStage.CELL_SIZEx, this.y*LlkStage.CELL_SIZEy,LlkStage.CELL_SIZEx, LlkStage.CELL_SIZEy);
g.drawRect(0, 0, LlkStage.CELL_SIZEx+1, LlkStage.CELL_SIZEy+1);
g.drawRect(1, 1, LlkStage.CELL_SIZEx-1, LlkStage.CELL_SIZEy-1);
}
}
TestMain.java
package lianliank;
import java.awt.Dimension;
import java.awt.Toolkit;
import javax.swing.JFrame;
public class TestMain {
/**
* @param args
*/
public static void main(String[] args) {
JFrame frame = new JFrame();
frame.setTitle("达内－－－连连看");
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
frame.setResizable(false);
frame.setLayout(null);
//frame.setSize(500,400);
//Rect rect0 = new Rect(3,3);
LlkStage lianStage = new LlkStage();
frame.getContentPane().add(lianStage);
frame.setSize(lianStage.getWidth()+10,lianStage.getHeight()+40);
Dimension screen = Toolkit.getDefaultToolkit().getScreenSize();
frame.setLocation((screen.width-frame.getWidth())/2, (screen.height-frame.getHeight())/2);
//frame.getContentPane().add(lianStage.rect1);
//lianStage.rect1.setLocation(-100, -100);
lianStage.setLocation(0, 5);
lianStage.action();
frame.setVisible(true);
}
}
相关推荐
3d打印房子你造吗多家上市公司涉足3d打印技术
高三语文 考前试题精选6 作文
[教育资料]小学语文四年级教学建议《阳光》综合资料之一
[最新文档]安徒生童话全集[精选篇]-word范文模板（6页）
南航座位预定使用手册
见证控涎丹
幼儿园折纸课程教案
setAttribute方法
北大医学部考研复试班-北京大学医学部儿少卫生与妇幼保健学考研复试经验分享
（新）人教版七年级语文上册第22课《寓言四则》精品教案
