您的位置:首页 > 编程语言

编程解决各种问题(一) ----------------Flash 经典智力游戏(一) 人羊菜以及狼的故事

2011-07-28 12:06 731 查看
第一个问题:帮助男人用船把狼、羊、和一箱菜运送到河对面,船一次只能运一样,而且有苛刻的附加条件:当男人不在时,狼会吃羊,羊也会吃卷心菜。移动鼠标,开始解题吧

这个有游戏地址 :http://www.chinaren.com/20050330/n224934721.shtml

没玩过的最好玩过再看我的代码,不懂的可以问我,写的比较乱。。。
一个有两个类,这个是主要的处理类

import java.util.ArrayList;
public class Flash {
	
	static Body sheep;

	static Body dish;
	
	static Body wolf;
	
	static Body people;
	
	static Body tarBody;		//当前运送的东西
	
	final static ArrayList<Body> tarList = new ArrayList<Body>();
	final static ArrayList<Body> curList = new ArrayList<Body>();
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		//初始化羊
		sheep = new Body(Body.SHEEP);
		
		sheep.setnAfraidIndex(Body.WOLF);
		sheep.setnLikeIndex(Body.DISH);
		
		//初始化菜
		dish = new Body(Body.DISH);
		
		dish.setnAfraidIndex(Body.NONE);
		dish.setnLikeIndex(Body.NONE);
		
		//初始化狼
		wolf = new Body(Body.WOLF);
		
		wolf.setnAfraidIndex(Body.NONE);
		wolf.setnLikeIndex(Body.SHEEP);
		
		//初始化特殊的人
		people = new Body(Body.NONE);
		
		people.setnAfraidIndex(Body.NONE);
		people.setnLikeIndex(Body.NONE);
		
		curList.add(people);
		curList.add(wolf);
		curList.add(sheep);
		curList.add(dish);
		
		new Thread(){
			public void run(){
				while(tarList.toArray().length < 4){
					if(curList.indexOf(people) != -1){
						Transportation(tarList,curList,1);
					}else{
						Transportation(curList,tarList,0);
					}
				}
			}
		}.start();
	}
	
	public static void Transportation(ArrayList<Body> tar,ArrayList<Body> cur,int flag){
		
		//随即取出一个备选的运送的Body
		boolean bFlag = false;
		if(!cur.equals(curList)){
			boolean bFlag2 = false;
			//比较剩下的Body,是否会出现弱者被吃掉的情况
			//首先取出一个Body,看下剩下的Body中有没有对自己不利的。。
			for(Body bb : cur){
				if(!bb.equals(people)){
					for(Body bbb : cur){
						if(!bbb.equals(people) && !bbb.equals(bb)){
							if(bbb.getnLikeIndex() == bb.getIndex() || bbb.getnAfraidIndex() == bb.getIndex()
									|| bb.getnAfraidIndex() == bbb.getIndex() || bb.getnLikeIndex() == bbb.getIndex()){
								bFlag2 = true;
								break;
							}
						}
					}
					if(bFlag2){
						break;
					}
				}
			}
			
			if(cur.toArray().length == 2 || bFlag2 == false){
				tar.add(people);
				cur.remove(people);
				if(flag == 1){
					System.out.println("向目的地运送:空");
				}else{
					System.out.println("向目原来地方运送:空");
				}
			}else{
				for(Body b : cur){
					bFlag = false;
					if(!b.equals(people)){
						if(tarBody == null){
							//比较剩下的Body,是否会出现弱者被吃掉的情况
							//首先取出一个Body,看下剩下的Body中有没有对自己不利的。。
							for(Body bb : cur){
								if(!bb.equals(b) && !bb.equals(people)){
									for(Body bbb : cur){
										if(!bbb.equals(b) && !bbb.equals(people) && !bbb.equals(bb)){
											if(bbb.getnLikeIndex() == bb.getIndex() || bbb.getnAfraidIndex() == bb.getIndex()
													|| bb.getnAfraidIndex() == bbb.getIndex() || bb.getnLikeIndex() == bbb.getIndex()){
												bFlag = true;
												break;
											}
										}
									}
									if(bFlag){
										break;
									}
								}
							}
						}else if(!tarBody.equals(b)){
							//比较剩下的Body,是否会出现弱者被吃掉的情况
							//首先取出一个Body,看下剩下的Body中有没有对自己不利的。。
							for(Body bb : cur){
								if(!bb.equals(b) && !bb.equals(people)){
									for(Body bbb : cur){
										if(!bbb.equals(b) && !bbb.equals(people) && !bbb.equals(bb)){
											if(bbb.getnLikeIndex() == bb.getIndex() || bbb.getnAfraidIndex() == bb.getIndex()
													|| bb.getnAfraidIndex() == bbb.getIndex() || bb.getnLikeIndex() == bbb.getIndex()){
												bFlag = true;
												break;
											}
										}
									}
									if(bFlag){
										break;
									}
								}
							}
						}
						
						if(!bFlag){
							String str = "";
							switch(b.getIndex()){
							case Body.DISH:
								str = "菜";
								break;
							case Body.SHEEP:
								str = "羊";
								break;
							case Body.WOLF:
								str = "狼";
								break;
							}
							if(flag == 1){
								System.out.println("向目的地运送:"+str);
							}else{
								System.out.println("向目原来地方运送:"+str);
							}
							tarBody = b;
							tar.add(b);
							tar.add(people);
							cur.remove(b);
							cur.remove(people);
							break;
						}
					}
				}
			}
		}else{
			for(Body b : cur){
				bFlag = false;
				if(!b.equals(people)){
					if(tarBody == null){
						//比较剩下的Body,是否会出现弱者被吃掉的情况
						//首先取出一个Body,看下剩下的Body中有没有对自己不利的。。
						for(Body bb : cur){
							if(!bb.equals(b) && !bb.equals(people)){
								for(Body bbb : cur){
									if(!bbb.equals(b) && !bbb.equals(people) && !bbb.equals(bb)){
										if(bbb.getnLikeIndex() == bb.getIndex() || bbb.getnAfraidIndex() == bb.getIndex()
												|| bb.getnAfraidIndex() == bbb.getIndex() || bb.getnLikeIndex() == bbb.getIndex()){
											bFlag = true;
											break;
										}
									}
								}
								if(bFlag){
									break;
								}
							}
						}
					}else if(!tarBody.equals(b)){
						//比较剩下的Body,是否会出现弱者被吃掉的情况
						//首先取出一个Body,看下剩下的Body中有没有对自己不利的。。
						for(Body bb : cur){
							if(!bb.equals(b) && !bb.equals(people)){
								for(Body bbb : cur){
									if(!bbb.equals(b) && !bbb.equals(people) && !bbb.equals(bb)){
										if(bbb.getnLikeIndex() == bb.getIndex() || bbb.getnAfraidIndex() == bb.getIndex()
												|| bb.getnAfraidIndex() == bbb.getIndex() || bb.getnLikeIndex() == bbb.getIndex()){
											bFlag = true;
											break;
										}
									}
								}
								if(bFlag){
									break;
								}
							}
						}
					}
					
					
					if(!bFlag){
						String str = "";
						switch(b.getIndex()){
						case Body.DISH:
							str = "菜";
							break;
						case Body.SHEEP:
							str = "羊";
							break;
						case Body.WOLF:
							str = "狼";
							break;
						}
						if(flag == 1){
							System.out.println("向目的地运送:"+str);
						}else{
							System.out.println("向目原来地方运送:"+str);
						}
						tarBody = b;
						tar.add(b);
						tar.add(people);
						cur.remove(b);
						cur.remove(people);
						break;
					}
				}
			}
		}
		
	}
}
这个是物体类,我把人菜狼和羊归为了物体
public class Body {
		
	public static final int NONE = 0;
	public static final int SHEEP = 1;
	public static final int DISH = 2;
	public static final int WOLF = 3;
	
	private int index;
	
	private int nLikeIndex;
	
	private int nAfraidIndex;
	
	public Body(int index){
		this.index = index;
	}

	public int getIndex() {
		return index;
	}

	public void setIndex(int index) {
		this.index = index;
	}

	public int getnLikeIndex() {
		return nLikeIndex;
	}

	public void setnLikeIndex(int nLikeIndex) {
		this.nLikeIndex = nLikeIndex;
	}

	public int getnAfraidIndex() {
		return nAfraidIndex;
	}

	public void setnAfraidIndex(int nAfraidIndex) {
		this.nAfraidIndex = nAfraidIndex;
	}	
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐