基于Java的中国地图着色演示程序

包含报告，答辩ppt，以及完整Java代码。程序有可视化界面，可以图形化显示着色过程。本程序通过回溯法实现了中国地图着色问题（4色），并研究了优化算法

package map1;

import java.awt.Checkbox;
import java.awt.Graphics;
import java.awt.Polygon;
import java.awt.Robot;

public class demo1 {
	private MapColor mc;
	private Polygon[] p;
	private Checkbox cbx;
	private int current = 0;
	int[][] metrix;
	public demo1（MapColor mcPolygon[] pCheckbox cbxint[][] metrix）{
		this.mc = mc;
		this.p = p;
		this.cbx = cbx;
		this.metrix =metrix; 
	}
	public boolean isOK（int province[]）
	{
		for（int j=0;j			if（metrix[current][j]==1&&province[j]==province[current]）
				return false;
		return true;
	}
	public int color（int province[]）
	{
		int i = 0;
		if（current<=33）
			for（i=0;i<4;i++）
			{
				province[current]=i;
				Graphics g = mc.getGraphics（）;
				mc.fillColor（g current i）;
				if（cbx.getState（））
				try{
					Robot r = new Robot（）;
				    r.delay（150）;
				}
				catch（Exception e）{}
				if（isOK（province））{
					current++;
					int j = color（province）;
					if（j==-1）{
						current--;
						province[current]=-1;
					}
					if（current>33） return 1;
				}
			}
		if（i>=4） return -1;
		return 1;
	}
	public void backtrack（）{
		int province[]=new int[34];
        color（province）;
	}
	public void resetMap（）{
		Graphics g = mc.getGraphics（）;
		for（int k=0;k<34;k++）{
			mc.fillColor（g k 4）;
		}
		mc.paint（g）;
		
	}

}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-12-01 15:37  人工智能大作业-地图着色\
     目录           0  2016-11-02 14:16  人工智能大作业-地图着色\Map1.0\
     文件         301  2016-10-13 16:55  人工智能大作业-地图着色\Map1.0\.classpath
     文件         382  2016-10-13 16:55  人工智能大作业-地图着色\Map1.0\.project
     目录           0  2016-11-02 13:48  人工智能大作业-地图着色\Map1.0\.settings\
     文件         598  2016-10-13 16:55  人工智能大作业-地图着色\Map1.0\.settings\org.eclipse.jdt.core.prefs
     目录           0  2016-11-02 13:48  人工智能大作业-地图着色\Map1.0\bin\
     目录           0  2016-11-02 13:48  人工智能大作业-地图着色\Map1.0\bin\map1\
     文件        1856  2016-10-27 23:23  人工智能大作业-地图着色\Map1.0\bin\map1\demo1.class
     文件        7348  2016-10-27 14:46  人工智能大作业-地图着色\Map1.0\bin\map1\demo2.class
     文件        4031  2016-10-27 23:24  人工智能大作业-地图着色\Map1.0\bin\map1\demo3.class
     文件        1092  2016-10-27 14:46  人工智能大作业-地图着色\Map1.0\bin\map1\MapColor.class
     文件        2151  2016-10-27 14:46  人工智能大作业-地图着色\Map1.0\bin\map1\Monitor.class
     文件        1159  2016-10-27 14:46  人工智能大作业-地图着色\Map1.0\bin\map1\MyWindowListener.class
     文件        1061  2016-10-27 23:24  人工智能大作业-地图着色\Map1.0\bin\map1\Surplus.class
     文件        2000  2016-10-27 23:24  人工智能大作业-地图着色\Map1.0\bin\map1\Test.class
     目录           0  2016-11-02 13:48  人工智能大作业-地图着色\Map1.0\src\
     目录           0  2016-11-02 13:48  人工智能大作业-地图着色\Map1.0\src\map1\
     文件        1360  2016-10-27 23:23  人工智能大作业-地图着色\Map1.0\src\map1\demo1.java
     文件       10462  2016-10-27 14:46  人工智能大作业-地图着色\Map1.0\src\map1\demo2.java
     文件        5316  2016-10-27 23:24  人工智能大作业-地图着色\Map1.0\src\map1\demo3.java
     文件       12516  2016-10-30 16:07  人工智能大作业-地图着色\MapColoring.jar
     文件    19152940  2016-12-01 15:37  人工智能大作业-地图着色\人工智能-地图着色答辩.pptx
     文件     4291584  2016-12-01 15:36  人工智能大作业-地图着色\人工智能课程项目报告 .doc