package?com.marssoft.sudoku;

import?com.marssoft.sudoku.bean.base;
import?com.marssoft.sudoku.bean.Number;
import?com.marssoft.sudoku.evolution.Evolution;

/**
?*?數獨的遺傳算法解法。
?*?寫了很多個解數獨的遺傳算法，這個是效率比較高的一個，其他的要么是死在半路上，要么就是繁殖上萬帶才能得到結果，要么就是總是局部最優。
?*?對于個體的基因方式我做了一些改變，本來應該用0和1表示的，這里我用了1-9的數字表示，而且把基因分段了，對于數獨這樣的算法，這樣似乎是最可行的了。
?*?數獨的解法很多，我試過用暴力方式計算的，耗時為0，用遺傳算法解數獨只是一種實踐和證明而已，因為我在網上找相關內容的時候基本上找不到。
?*?最后，歡迎網上的大牛們做修改，因為這個方法效率真得很低，有人說在100代之內能算出結果，但我的最快是用2000的部落383代算出結果。
?*?
?*?P.S.?JAVA作圖其實真的不錯……
?*?@author?Mars.CN
?*?@version?0.9
?*?@home?http://hi.baidu.com/2427
?*
?*/
public?class?Sudoku?{

	/**
	?*?@param?args
	?*/
	public?static?void?main（String[]?args）?{
		
		//設置基礎數字，這里可以改成動態輸入的
		/*方案1
		base.addbaseNumber（new?Number（133））;
		base.addbaseNumber（new?Number（147））;
		base.addbaseNumber（new?Number（152））;
		base.addbaseNumber（new?Number（171））;
		base.addbaseNumber（new?Number（236））;
		base.addbaseNumber（new?Number（249））;

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????????89??2010-10-28?21:26??.settings\org.eclipse.core.resources.prefs

?????文件???????4992??2010-10-29?19:28??bin\com\marssoft\sudoku\bean\base.class

?????文件???????1760??2010-10-29?15:28??bin\com\marssoft\sudoku\bean\Member.class

?????文件????????935??2010-10-29?09:25??bin\com\marssoft\sudoku\bean\Number.class

?????文件???????1006??2010-11-03?09:16??bin\com\marssoft\sudoku\display\Lineframe$RePaint.class

?????文件???????7074??2010-11-03?09:16??bin\com\marssoft\sudoku\display\Lineframe.class

?????文件???????1064??2010-11-03?09:24??bin\com\marssoft\sudoku\evolution\Evolution$MemberBuffer.class

?????文件????????826??2010-11-03?09:24??bin\com\marssoft\sudoku\evolution\Evolution$MemberSort.class

?????文件????????796??2010-11-03?09:24??bin\com\marssoft\sudoku\evolution\Evolution$RandomSort.class

?????文件???????6235??2010-11-03?09:24??bin\com\marssoft\sudoku\evolution\Evolution.class

?????文件???????1425??2010-11-03?09:16??bin\com\marssoft\sudoku\Sudoku.class

?????文件???????5135??2010-10-29?19:28??src\com\marssoft\sudoku\bean\base.java

?????文件???????1331??2010-10-29?15:28??src\com\marssoft\sudoku\bean\Member.java

?????文件????????561??2010-10-25?11:12??src\com\marssoft\sudoku\bean\Number.java

?????文件???????7610??2010-11-03?09:16??src\com\marssoft\sudoku\display\Lineframe.java

?????文件??????11616??2010-11-03?09:24??src\com\marssoft\sudoku\evolution\Evolution.java

?????文件???????7603??2010-11-03?09:16??src\com\marssoft\sudoku\Sudoku.java

?????文件????????232??2010-10-22?15:30??.classpath

?????文件????????382??2010-10-22?15:30??.project

?????目錄??????????0??2010-10-29?15:24??bin\com\marssoft\sudoku\bean

?????目錄??????????0??2010-11-01?13:58??bin\com\marssoft\sudoku\display

?????目錄??????????0??2010-11-03?09:05??bin\com\marssoft\sudoku\evolution

?????目錄??????????0??2010-10-29?15:24??src\com\marssoft\sudoku\bean

?????目錄??????????0??2010-10-29?15:25??src\com\marssoft\sudoku\display

?????目錄??????????0??2010-10-25?11:38??src\com\marssoft\sudoku\evolution

?????目錄??????????0??2010-10-29?15:25??bin\com\marssoft\sudoku

?????目錄??????????0??2010-10-29?15:25??src\com\marssoft\sudoku

?????目錄??????????0??2010-10-29?09:25??bin\com\marssoft

?????目錄??????????0??2010-10-22?15:30??src\com\marssoft

?????目錄??????????0??2010-10-29?09:25??bin\com

............此處省略7個文件信息