清华大学人工智能大作业源码

清华大学《人工智能》5次课程大作业源码。java版。包括遗传算法 alpha-beta剪枝 模拟退火算法 九宫格 传教士与野人等问题或者算法实现源码。

package alpha_Beta;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Scanner;

public class AlphaBeta{

	private void AlphaBetaCutting（Node node） {
		max（node）;
	}

	/*
	 * 计算节点的最大值并且剪枝;
	 */
	private int max（Node node） {
		ArrayList list = node.getChildren（）;
		int max = node.getValue（）;
		if （list.size（） > 0） {
			for （int i = 0; i < list.size（）; i++） {
				int min = min（list.get（i））;
				if （min > max）
					max = min;
				node.setValue（max）;
				int parentMin = 1000;
				Node parent = node.getParent（）;

				/*
				 * 寻找父辈最小节点中最小值
				 */
				while （parent != null） {
					if （!parent.getType（） && parentMin > parent.getValue（））
						parentMin = parent.getValue（）;
					parent = parent.getParent（）;
				}

				/*
				 * 当前最大值比父辈最小节点大则Beta剪枝
				 */
				if （parentMin <= max） {
					int j = i + 1;
					if （j < list.size（）） {
						System.out.print（“剪枝：“ + node.getKey（） + “: “）;
						for （j = i + 1; j < list.size（）; j++） {
							System.out.print（list.get（j）.getKey（） + “ “）;
						}
						System.out.println（）;
						return max;
					}
				}

			}
			node.setValue（max）;
		}
		return max;
	}

	/*
	 * 计算节点的最小值并且剪枝;
	 */
	private int min（Node node） {
		ArrayList list = node.getChildren（）;
		int min = node.getValue（）;
		if （list.size（） > 0） {
			for （int i = 0; i < list.size（）; i++） {
				int max = max（list.get（i））;
				if （max < min）
					min = max;
				node.setValue（min）;
				int parentMax = -1000;
				Node parent = node.getParent（）;

				/*
				 * 寻找父辈最大节点中最大值
				 */
				while （parent != null） {
					if （parent.getType（） && parentMax < parent.getValue（））
						parentMax = parent.getValue（）;
					parent = parent.getParent（）;
				}

				/*
				 * 当前最小值比父辈最大节点大则Alpha剪枝
				 */
				if （parentMax >= min） {
					int j = i + 1;
					if （j < list.size（）） {
						System.out.print（“剪枝：“ + node.getKey（） + “: “）;
						for （j = i + 1; j < list.size（）; j++） {
							System.out.print（list.get（j）.getKey（） + “ “）;
						}
						System.out.println（）;
						return min;
					}
				}
			}
			node.setValue（min）;
		}
		return min;
	}

	public static void main（String[] args） throws IOException {

		/*
		 * 读取文本文件; 构建树;
		 */
		// String filePath =
		// “E:/Workspaces/MyEclipse 8.x/ArtificialIntelligence/bin/alpha_Beta/tree1.txt“;
		// URL path = AlphaBeta.class.getResource（“/“）;
		// System.out.println（path）;
		System.out.println（“请输入文件路径:“）;
		String filePath = null;
		Scanner in = new Scanner（System.in）;
		filePath = in.nextLine（）;
		if （new File（filePath）.exists（）） {
			BufferedReader br = new BufferedReader（new InputStreamReader（
					new FileInputStream（filePath）））;

			MultiTree mt = new MultiTree（）;
			boolean v = false;

			for （String line = br.readLine（）; line != null; line = br
				

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        398  2010-10-09 15:20  ArtificialIntelligence\.project

     文件        301  2010-10-09 15:19  ArtificialIntelligence\.classpath

     文件        304  2010-12-07 16:05  ArtificialIntelligence\TSP20.txt

     文件        174  2010-12-07 16:05  ArtificialIntelligence\TSP10.txt

     文件        629  2010-10-09 15:19  ArtificialIntelligence\.settings\org.eclipse.jdt.core.prefs

     文件       7948  2011-01-15 19:24  ArtificialIntelligence\bin\segmentation\GASegmentation.class

     文件       1298  2011-01-15 19:24  ArtificialIntelligence\bin\segmentation\Pixel.class

     文件       8413  2011-01-15 13:58  ArtificialIntelligence\bin\segmentation\ImageSegmentation.class

     文件       1434  2011-01-15 13:58  ArtificialIntelligence\bin\segmentation\Unit.class

     文件       1116  2010-12-10 11:07  ArtificialIntelligence\bin\geneticAlgorithm\City.class

     文件       8292  2010-12-16 06:39  ArtificialIntelligence\bin\geneticAlgorithm\GeneticAlg1.class

     文件       1122  2010-12-07 16:10  ArtificialIntelligence\bin\simulatedAnnealing\City.class

     文件       5513  2010-12-11 08:47  ArtificialIntelligence\bin\simulatedAnnealing\TspAlgorithm.class

     文件       1715  2010-11-12 10:18  ArtificialIntelligence\bin\alpha_Beta\MultiTree.class

     文件       2570  2010-11-10 02:51  ArtificialIntelligence\bin\alpha_Beta\Node.class

     文件       5281  2010-11-12 10:17  ArtificialIntelligence\bin\alpha_Beta\AlphaBetaCuttingAlgorithm.class

     文件       5233  2010-11-12 10:40  ArtificialIntelligence\bin\alpha_Beta\AlphaBeta.class

     文件       5661  2010-10-20 03:03  ArtificialIntelligence\bin\styleBox\A_Algorithm.class

     文件       5747  2010-10-20 03:03  ArtificialIntelligence\bin\styleBox\A_Algorithm_2.class

     文件       4211  2010-10-16 16:41  ArtificialIntelligence\bin\missionariesAndSavage\Test.class

     文件       1320  2010-10-13 02:19  ArtificialIntelligence\bin\missionariesAndSavage\State.class

     文件       2993  2010-10-22 15:25  ArtificialIntelligence\bin\missionariesAndSavage\frame.class

     文件       3380  2010-10-22 15:25  ArtificialIntelligence\bin\missionariesAndSavage\frame$ButtonListener.class

     文件       3661  2010-10-16 16:37  ArtificialIntelligence\bin\missionariesAndSavage\FindPath.class

     文件       2959  2010-10-13 02:19  ArtificialIntelligence\bin\missionariesAndSavage\AcrossRiverImproved.class

     文件       7776  2011-01-15 19:24  ArtificialIntelligence\src\segmentation\GASegmentation.java

     文件       9050  2011-01-15 10:31  ArtificialIntelligence\src\segmentation\ImageSegmentation.java

     文件       2629  2011-01-15 13:58  ArtificialIntelligence\src\segmentation\Unit.java

     文件        664  2010-12-10 11:07  ArtificialIntelligence\src\geneticAlgorithm\City.java

     文件       8180  2010-12-16 06:39  ArtificialIntelligence\src\geneticAlgorithm\GeneticAlg1.java

............此处省略36个文件信息