java課程設(shè)計九宮格數(shù)獨

1、計算機(jī)與信息工程系《數(shù)獨游戲的設(shè)計與實現(xiàn)》課程設(shè)計第1頁共31頁學(xué)號學(xué)號1208010106《面向?qū)ο蟪绦蛟O(shè)計面向?qū)ο蟪绦蛟O(shè)計》課程設(shè)計報告課程設(shè)計報告題目：題目：九空格數(shù)獨游戲的設(shè)計與實現(xiàn)九空格數(shù)獨游戲的設(shè)計與實現(xiàn)專業(yè)：專業(yè)：計算機(jī)科學(xué)與技術(shù)計算機(jī)科學(xué)與技術(shù)班級：班級：1212級計科（級計科（1）班）班姓名：姓名：程龍軍程龍軍指導(dǎo)教師：指導(dǎo)教師：陳磊陳磊成績：成績：計算機(jī)與信息工程系計算機(jī)與信息工程系20142014年6月6日2013

2、2014學(xué)年學(xué)年第二學(xué)期第二學(xué)期計算機(jī)與信息工程系《數(shù)獨游戲的設(shè)計與實現(xiàn)》課程設(shè)計第3頁共31頁一、題目（問題）描述一、題目（問題）描述在99格的大九宮格中有9個33格的小九宮格，并提供一定數(shù)量的數(shù)字。根據(jù)這些數(shù)字，利用邏輯和推理，在其它的空格上填入1到9的數(shù)字。每個數(shù)字在每個小九宮格內(nèi)只能出現(xiàn)一次，每個數(shù)字在每行、每列也只能出現(xiàn)一次。這種游戲只需要邏輯思維能力，與數(shù)字運算無關(guān)。雖然玩法簡單，但數(shù)字排列方式卻千變?nèi)f化，所以不少教育者認(rèn)為

3、數(shù)獨是鍛煉腦筋的好方法。二、設(shè)計分析二、設(shè)計分析1、基本解法：利用1～9的數(shù)字在每一行、每一列、每一宮都只能出現(xiàn)一次的規(guī)則進(jìn)行解題的方法。實際尋找解的過程為：使用單元排除法的目的就是要在某一單元（即行，列或區(qū)塊）中找到能填入某一數(shù)字的唯一位置，換句話說，就是把單元中其他的空白位置都排除掉。那么要如何排除其余的空格呢？當(dāng)然還是不能忘了游戲規(guī)則，由于19的數(shù)字在每一行、每一列、每一個九宮格都要出現(xiàn)且只能出現(xiàn)一次，所以：如果某行中已經(jīng)有了某一