连连看java代码（2）

接上篇，还剩下主功能模块的代码没贴。连连看算法，怎么求最短路径问题

连连看算法

如图, 为了找出A, B两点之间的连接路径, 首先过这两点作4条线段, 线段的两端便是地图边缘, 两条与横坐标轴平行, 另两条与纵坐标轴平行. 先考虑与横坐标轴平行的两条.

在两条线段上各取一点C和D, 此两点处在一条与纵坐标轴平行的直线上. 那么, ACDB这条路径便是一条可能的A, B两点的连通路径.

C, D两点在两条线段上移动, 直到找出一条有效的连通路径, 或者最终得出结论不存在这样的路径.

按同样的方式在与纵坐标轴平行的两条线段上查找.

算法优化

两点的连通路径应该是最短的, 所以, 查找从A, B所处的矩形的中线开始, 同时从上下左右4个方面查找, 可以找到看起来最短的连通路径.

以上内容来自互联网：http://www.benegg.com/game/archives/34.html

这个是我看到的最简洁的表述，借此引用过来，相信大家一看也就了然了。只要check AC，CD，DB为连通的，就说明A，B可以互联。用一个数组grid[ ][ ]映射有没有空位，然后一个Button组储存图片信息

以下是代码：

import java.awt.Color;
import java.awt.GridLayout;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.io.File;
import javax.swing.Icon;
import javax.swing.ImageIcon;
import javax.swing.JPanel;
public class CenterPanel extends JPanel implements ActionListener {
	private static final long serialVersionUID = 1L;
	MyButton[][] allButtons;
	int row;
	int col;
	int grid[][];//储存游戏按钮位置 
	int pictureCount = 10;
	String path;
	String folder; 
	String[] filenames;
	static boolean selectedFlag =false;
	MyButton lastSelectButton,currentSelectButton;
	int middleX=-2;
	int middleY=-2;
	
	public CenterPanel(int row,int col){
		
		this.row=row;
		this.col=col;
		init();
	}

	private void createButtons() {

		System.out.println(path+folder);
		for(int i=0;i<row;i++){
			for(int j=0;j<col;j++){
				allButtons[i][j]=new MyButton(i,j,grid[i+1][j+1]);
				MyButton b = allButtons[i][j];
				Icon icon = new ImageIcon(path+folder+filenames[b.getPictrueId()-1]);
				b.setIcon(icon);
				b.setSize(icon.getIconWidth(),icon.getIconHeight());
				allButtons[i][j].addActionListener(this);
			}
		}
	}
	private void createPictrueID(){
		allButtons = new MyButton[row][col];
		grid = new int[row+2][col+2];
		path = System.getProperty("user.dir");
		folder = "\\src\\Icon\\"; 
		File file = new File(path, folder);
		filenames = file.list();
		pictureCount =filenames.length;
		
		int randoms,r,c; 
		
		for(int twins=1;twins<= row*col/2;twins++) { 
			randoms=(int)(Math.random()*pictureCount + 1); 
			for(int i = 1;i <= 2; i++) { 
				r=(int)(Math.random()*row+1); 
				c=(int)(Math.random()*col+1);
		
				while(grid [r][c]!=0){ 
					r=(int)(Math.random()*row+1); 
					c=(int)(Math.random()*col+1); 
				} 
				grid[r][c]=randoms;
			} 
		} 
	}
	
	private void init(){
		createPictrueID();
		createButtons();
		this.setBounds(100,100,row*allButtons[0][0].getWidth(),col*allButtons[0][0].getHeight());
		this.setLayout(new GridLayout(row,col));
		for(int i=0;i<row;i++){
			for(int j=0;j<col;j++){
				this.add(allButtons[i][j]);
			}
		}
	}

	public void actionPerformed(ActionEvent e) {
		MyButton b =(MyButton) e.getSource();
		if(selectedFlag == false){
			lastSelectButton =b;
			b.setBackground(Color.red);
			selectedFlag = true;
			
		}
		else if(lastSelectButton != b){
			lastSelectButton.setBackground(null);
			currentSelectButton = b;
			if(lastSelectButton.getPictrueId() == currentSelectButton.getPictrueId()){
				int x1 = lastSelectButton.getRow();
				int y1 = lastSelectButton.getCol();
				int x2 = currentSelectButton.getRow();
				int y2 = currentSelectButton.getCol();
				if(checkOutisMatch(lastSelectButton,currentSelectButton)){
					allButtons[x1][y1].setVisible(false);
					this.grid[x1+1][y1+1] = 0;
					allButtons[x2][y2].setVisible(false);
					this.grid[x2+1][y2+1] = 0;
					int point=Integer.parseInt(MainView.fractionLable.getText().toString())+ 10;
					MainView.fractionLable.setText(point+"");
					MainView.count++;
					this.revalidate();
				}
			}
			selectedFlag =false;
		}
	}

	private boolean checkOutisMatch(MyButton b1, MyButton b2) {
		if(checkIsNear(b1.getRow(),b1.getCol(),b2.getRow(),b2.getCol())){
			return true;
		}
		else{
			double moveX = (b1.getRow()+b2.getRow())/2.0;
			double moveY = (b1.getCol()+b2.getCol())/2.0;
			for(int n =0;n<Math.max(row+2,col+2);n++){
				if(checkX(b1,b2,(int)(moveX+0.5)+n)>= -1){
					middleX =(int)(moveX+0.5)+n;
					return true;
				}
				if(checkX(b1,b2,(int)moveX-n)>= -1){
					middleX =(int)moveX-n;
					return true;
				}
				if(checkY(b1,b2,(int)(moveY+0.5)+n) >= -1){
					middleY =(int)(moveY+0.5)+n;
					return true;
				}
				if(checkY(b1,b2,(int)moveY-n) >= -1){
					middleY =(int)moveY-n;
					return true;
				}
			}
			return false;
		}
	}
	private int checkY(MyButton b1, MyButton b2, int moveY) {
		if(moveY <= col && moveY>=-1){
			MyButton b3 =new MyButton();
			MyButton b4 =new MyButton();
			b3.setRow(b1.getRow());b3.setCol(moveY);
			b4.setRow(b2.getRow());b4.setCol(moveY);
			if(checkRow(b1.getRow(),b1,b3)&&checkRow(b2.getRow(),b2,b4)&&checkCol(moveY,b1,b2)){
				return moveY;
			}
		}
		return -2;
	}
	private int checkX(MyButton b1, MyButton b2,int moveX) {
		if(moveX<=row && moveX>=-1){
		MyButton b3 =new MyButton();
			MyButton b4 =new MyButton();
			b3.setRow(moveX);b3.setCol(b1.getCol());
			b4.setRow(moveX);b4.setCol(b2.getCol());
			if(checkCol(b1.getCol(),b1,b3)&&checkCol(b2.getCol(),b2,b4)&&checkRow(moveX,b1,b2)){
				return moveX;
			}
		}
		return -2;
	}
	
	private boolean checkRow(int x,MyButton b1,MyButton b2){
		MyButton right = (b1.getCol() >= b2.getCol())?b1:b2;
		MyButton left= (right == b1?b2:b1);
		if(x==right.getRow()&&x!=left.getRow()){
			for(int i = left.getCol();i <right.getCol();i++){
				if(grid[x+1][i+1] != 0){
					return false;
				}
			}
		}
		else if(x==left.getRow()&&x!=right.getRow()){
			for(int i = left.getCol()+1;i <= right.getCol();i++){
				if(grid[x+1][i+1] != 0){
					return false;
				}
			}
		}
		else if(x==left.getRow()&&x == right.getRow()){
			for(int i = left.getCol()+1;i <right.getCol();i++){
				if(grid[x+1][i+1] != 0){
					return false;
				}
			}
		}
		else{
			for(int i = left.getCol();i <= right.getCol();i++){
				if(grid[x+1][i+1] != 0){
					return false;
				}
			}
		}
		return true;
	
	}
	private boolean checkCol(int y,MyButton b1,MyButton b2){
		MyButton up = (b1.getRow() >= b2.getRow())?b1:b2;
		MyButton down= (up == b1?b2:b1);
		if(y ==up.getCol()&& y != down.getCol()){
			for(int i = down.getRow();i <up.getRow();i++){
				if(grid[i+1][y+1] != 0){
					return false;
				}
			}
		}
		else if(y !=up.getCol()&& y == down.getCol()){
			for(int i = down.getRow()+1;i <=up.getRow();i++){
				if(grid[i+1][y+1] != 0){
					return false;
				}
			}
		}
		else if(y ==up.getCol()&& y == down.getCol()){
			for(int i = down.getRow()+ 1;i <up.getRow();i++){
				if(grid[i+1][y+1] != 0){
					return false;
				}
			}
		}
		else{
			for(int i = down.getRow();i <= up.getRow();i++){
				if(grid[i+1][y+1] != 0){
					return false;
				}
			}
		}
		return true;
	}
	
	private boolean checkIsNear(int x1, int y1, int x2, int y2) {
		if((x1==x2&&Math.abs(y2-y1)==1)||(y2==y1&&Math.abs(x1-x2)==1)){
			return true;
		}
		else 
			return false;
	}
}

补充：在SRC目录下创建一个Icon文件夹，然后把想要的图片放入即可，代码会自动获取图片信息。不然就是一片空白，切记切记。。。以上4个类放入一个包下就可以了。