java課程設(shè)計(jì)九宮格數(shù)獨(dú)

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

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

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