畢業(yè)設(shè)計（論文）任務(wù)書：數(shù)獨問題的設(shè)計算法研究

畢業(yè)設(shè)計(論文)任務(wù)書課題名稱數(shù)獨問題的設(shè)計算法研究系別數(shù)理學(xué)院專業(yè)信息與計算科學(xué)姓名學(xué)號年月日至年月日共周指導(dǎo)教師簽字系主任簽字年月日一、畢業(yè)設(shè)計（論文）的內(nèi)容數(shù)獨是一種源自18世紀(jì)末的瑞士，后在美國發(fā)展、并在日本得以發(fā)揚光大的數(shù)字謎題。數(shù)獨盤面是個九宮，每一宮又分為九個小格。在這八十一格中給出一定的已知數(shù)字和解題條件，利用邏輯和推理，在其他的空格上填入1-9的數(shù)字。使1-9每個數(shù)字在每一行、每一列和每一宮中都只出現(xiàn)一次。這種游戲全面考驗做題者觀察能力和推理能力，雖然玩法簡單，但數(shù)字排列方式卻千變?nèi)f化，所以不少教育者認(rèn)為數(shù)獨是訓(xùn)練頭腦的絕佳方式。世界數(shù)獨錦標(biāo)賽是是世界上規(guī)模最大的數(shù)獨比賽，由世界智力謎題聯(lián)合會主辦。首屆世界數(shù)獨錦標(biāo)賽于2006年在意大利的盧卡舉辦，以后每年舉辦一屆。2013年第八屆世界數(shù)獨錦標(biāo)賽在中國的北京舉行。本課題研究如何設(shè)計數(shù)獨問題，探討數(shù)獨設(shè)計問題的算法并編程實現(xiàn)。二、畢業(yè)設(shè)計（論文）的要求與數(shù)據(jù)1、論文要求：（1）討論各種數(shù)獨問題設(shè)計的方法；（2）配有圖表說明；（3）有計算機(jī)程序的實現(xiàn)及其說明等。2、計算機(jī)程序要求（1）選擇VC++(或Matlab等)作為編程軟件,編寫的程序要能正確運行；（2）計算結(jié)果要與論文所提數(shù)據(jù)一致、真實、完整。三、畢業(yè)設(shè)計（論文）應(yīng)完成的工作1、數(shù)獨問題的由來、數(shù)獨問題的介紹；2、數(shù)獨問題的終盤的設(shè)計方法；3、數(shù)獨問題的一般設(shè)計方法討論；4、數(shù)獨問題的(分初級、中級、高級、特級等級別)設(shè)計及其編程實現(xiàn)；5、特型數(shù)獨問題的設(shè)計及其編程實現(xiàn)；6、額外區(qū)域數(shù)獨問題的設(shè)計及其編程實現(xiàn)。四、畢業(yè)設(shè)計（論文）進(jìn)程安排及實習(xí)安排序號設(shè)計（論文）各階段名稱日期1查閱數(shù)獨問題的資料（網(wǎng)上資料或圖書館資源），熟悉數(shù)獨問題和數(shù)獨游戲的玩法。1周-2周2理解數(shù)獨問題的基本設(shè)計方法，熟悉某編程軟件2周-3周3畢業(yè)實習(xí)，撰寫開題報告3周-5周4數(shù)獨問題的終盤的設(shè)計方法及其編程實現(xiàn)5周-7周5數(shù)獨問題的(分初級、中級、高級、特級等級別)設(shè)計及其編程實現(xiàn)8周-12周6特型數(shù)獨問題的設(shè)計及其編程實現(xiàn)，額外區(qū)域數(shù)獨問題的設(shè)計及其編程實現(xiàn)12周-14周7進(jìn)行論文寫作，完成相應(yīng)計算機(jī)程序的設(shè)計13周-15周8完善軟件、完成畢業(yè)論文16周五、應(yīng)收集的資料、主要參考文獻(xiàn)及實習(xí)地點主要參考文獻(xiàn)[1]余俊雄，尤國峻編著,數(shù)獨揭秘,中國少年兒童出版社,2009年.[2]數(shù)獨聯(lián)盟組織編寫,高難數(shù)獨題精選,化學(xué)工業(yè)出版社,2010年.[3]張曉靜編著,哈佛、劍橋的3000個數(shù)獨、邏輯、推理游戲,天津科學(xué)技術(shù)出版社,2010年.[4]藍(lán)天，田健著,歐泊顆數(shù)獨綜合篇,中國水利水電出版社,2013年.[5]數(shù)獨聯(lián)盟編著,數(shù)獨解法全知道經(jīng)典白金版,中國工人出版社,2013年.[6]金建明著,九宮格數(shù)獨游戲數(shù)值分析法,中國青年出版社,2012年[7]西北工業(yè)大學(xué)數(shù)學(xué)建模課題組編著,美國大學(xué)生數(shù)學(xué)建模競賽題解析與研究第1輯,高等教育出版社,2012年.[8]數(shù)獨聯(lián)盟編著,變形數(shù)獨教程,科學(xué)普