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??2018-12-24?22:06??Map1.0\
?????文件?????????301??2016-10-13?16:55??Map1.0\.classpath
?????文件?????????382??2016-10-13?16:55??Map1.0\.project
?????目錄???????????0??2018-12-24?22:06??Map1.0\.settings\
?????文件?????????598??2016-10-13?16:55??Map1.0\.settings\org.eclipse.jdt.core.prefs
?????目錄???????????0??2018-12-24?22:06??Map1.0\bin\
?????目錄???????????0??2018-12-24?22:06??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??2018-12-24?22:06??Map1.0\src\
?????目錄???????????0??2018-12-24?22:06??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