數(shù)獨(dú)游戲課程設(shè)計(jì)報(bào)告

數(shù)獨(dú)游戲課程設(shè)計(jì)報(bào)告

ID:28722718

大?。?6.78 KB

頁(yè)數(shù):3頁(yè)

時(shí)間:2018-12-13

數(shù)獨(dú)游戲課程設(shè)計(jì)報(bào)告_第1頁(yè)
數(shù)獨(dú)游戲課程設(shè)計(jì)報(bào)告_第2頁(yè)
數(shù)獨(dú)游戲課程設(shè)計(jì)報(bào)告_第3頁(yè)
資源描述:

《數(shù)獨(dú)游戲課程設(shè)計(jì)報(bào)告》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。

1、學(xué)生會(huì)的老師就像這個(gè)大家庭里的家長(zhǎng),他(她)們慈愛(ài)而又嚴(yán)厲,老師們教會(huì)我們做人,教會(huì)我們學(xué)習(xí),教會(huì)我們工作。老師對(duì)我們的關(guān)心與疼愛(ài)我們始終看在眼里,記在心里數(shù)獨(dú)游戲課程設(shè)計(jì)報(bào)告  將“數(shù)獨(dú)”智力游戲的難度劃分與創(chuàng)建問(wèn)題分解為建立終盤(pán)和初盤(pán)、難度評(píng)分、游戲創(chuàng)建。首先采用行列變換的方法建立終盤(pán),然后隱去部分?jǐn)?shù)字并檢驗(yàn)解唯一性,得到初盤(pán)。在已得到初盤(pán)的基礎(chǔ)上,根據(jù)求解時(shí)初級(jí)方法和高級(jí)方法使用的次數(shù)確定難度評(píng)分,從而依據(jù)分?jǐn)?shù)對(duì)題目的難度進(jìn)行劃分,以此創(chuàng)建不同等級(jí)難度的“數(shù)獨(dú)”游戲。最后通過(guò)實(shí)驗(yàn)驗(yàn)證了模型的實(shí)用性。下面是小編整理的數(shù)獨(dú)游戲課程設(shè)計(jì)

2、報(bào)告,歡迎來(lái)參考!  “數(shù)獨(dú)”是18世紀(jì)瑞士數(shù)學(xué)家歐拉發(fā)明。該游戲是在9×9的單元網(wǎng)格中進(jìn)行,這些網(wǎng)格被分9行、9列和3×3個(gè)九宮格。單元網(wǎng)格中已有若干數(shù)字,其余均為空格。玩家需要推理出所有剩余空格的數(shù)字,并滿足每一行、每一列、每一個(gè)小九宮格內(nèi)的數(shù)字均含1-9且不重復(fù)。每一道合格的“數(shù)獨(dú)”謎題都有且僅有唯一答案。時(shí)間如白駒過(guò)隙,彈指間,我已在學(xué)生會(huì)工作了一年。這其中有酸有甜有苦也有辣,然而這就是生活,過(guò)于平淡倒顯得無(wú)味,酸甜苦辣俱全方能體現(xiàn)出人生的多彩,方能值得回味,方能使人進(jìn)步!學(xué)生會(huì)的老師就像這個(gè)大家庭里的家長(zhǎng),他(她)們慈愛(ài)而又嚴(yán)

3、厲,老師們教會(huì)我們做人,教會(huì)我們學(xué)習(xí),教會(huì)我們工作。老師對(duì)我們的關(guān)心與疼愛(ài)我們始終看在眼里,記在心里  目前,“數(shù)獨(dú)”作為一種智力游戲已經(jīng)風(fēng)靡世界,國(guó)內(nèi)外許多學(xué)者已對(duì)數(shù)獨(dú)的求解算法做了深入研究,例如遞歸法、回溯候選數(shù)法、枚舉算法等,但在數(shù)獨(dú)的難度劃分與創(chuàng)建方面的研究還很少。由于影響“數(shù)獨(dú)”難度的因素有很多,就問(wèn)題本身而言,難度因素包括最高難度的技巧、各種技巧所用次數(shù)、是否有隱藏及隱藏的深度和廣度的技巧組合、當(dāng)前盤(pán)面可邏輯推導(dǎo)出的個(gè)數(shù)等等;就玩家而言,了解的技巧數(shù)量、熟練程度、觀察力等也屬于難度劃分應(yīng)考慮的因素。因此,單單利用空格數(shù)或求解

4、時(shí)間對(duì)題目難度進(jìn)行劃分是不全面的,其難度指標(biāo)定義過(guò)于主觀,討論也不夠細(xì)致,無(wú)法真正劃分難度的級(jí)別。  本文首先創(chuàng)建符合要求的“數(shù)獨(dú)”終盤(pán),然后在終盤(pán)的基礎(chǔ)上生成具有數(shù)獨(dú)特性的初盤(pán),根據(jù)求解時(shí)初級(jí)方法和高級(jí)方法使用的次數(shù)確定難度評(píng)分,從而依據(jù)分?jǐn)?shù)對(duì)題目的難度進(jìn)行劃分,以此創(chuàng)建不同等級(jí)難度的“數(shù)獨(dú)”游戲?! ∈紫冗\(yùn)用初等行、列變換,構(gòu)造一個(gè)新的簡(jiǎn)單明了的終盤(pán)生成算法,具體步驟如下:  Step1:從行的角度出發(fā),在第一行隨機(jī)輸入1-9的數(shù)字。以一個(gè)小九宮為單位,將相鄰三個(gè)數(shù)字作為一個(gè)集體進(jìn)行交替,由此獲得第二行的數(shù)字,再由第二行的數(shù)字根據(jù)前

5、述方法變換得到第三行的數(shù)字。由此我們得到一個(gè)前三行,共有三個(gè)小九宮的全部數(shù)字?! tep2:從列的角度出發(fā),仍然以小九宮為單位,把第一個(gè)小九宮的第一列的相鄰三個(gè)數(shù)字為一個(gè)集體進(jìn)行交替,由此獲得第四個(gè)小九宮的一列數(shù)字,第一小九宮的第二、三列也通過(guò)這個(gè)相同的方法而得到第四個(gè)小九宮的其他兩列數(shù)字。剩余的其他小九宮也根據(jù)前述相同的方法可以得到,時(shí)間如白駒過(guò)隙,彈指間,我已在學(xué)生會(huì)工作了一年。這其中有酸有甜有苦也有辣,然而這就是生活,過(guò)于平淡倒顯得無(wú)味,酸甜苦辣俱全方能體現(xiàn)出人生的多彩,方能值得回味,方能使人進(jìn)步!學(xué)生會(huì)的老師就像這個(gè)大家庭里的

6、家長(zhǎng),他(她)們慈愛(ài)而又嚴(yán)厲,老師們教會(huì)我們做人,教會(huì)我們學(xué)習(xí),教會(huì)我們工作。老師對(duì)我們的關(guān)心與疼愛(ài)我們始終看在眼里,記在心里  將已得到的一個(gè)終盤(pán),恰當(dāng)隱去某些格子內(nèi)的值,使之成為合乎數(shù)獨(dú)規(guī)則的空格,由此便生成一個(gè)數(shù)獨(dú)謎題,即初盤(pán)。此處,我們隱去的格子的方法是通過(guò)概率隨機(jī)隱去相應(yīng)的格子數(shù),由于我們所創(chuàng)建的終盤(pán)是保證唯一性的,所以此處直接借助終盤(pán)來(lái)進(jìn)行檢驗(yàn)初盤(pán)的唯一性?! ≡谏厦娴牟襟E中,我們完成了由終盤(pán)生成初盤(pán)的過(guò)程。在得到龐大的初盤(pán)后,由于每個(gè)初盤(pán)的空格數(shù)、空格位置不同,導(dǎo)致了它們的難度不同。因此,我們首先需要依據(jù)這些初盤(pán),建立一個(gè)

7、評(píng)分模型,得到每個(gè)初盤(pán)的難度評(píng)分值,再根據(jù)這些評(píng)分值劃分不同等級(jí)的數(shù)獨(dú)。  評(píng)分模型建立  我們基于模仿人工求解的方式充分使用基本方法,直到基本方法不再起作用時(shí)才使用高級(jí)方法。因此基于常用的兩個(gè)算法時(shí)間如白駒過(guò)隙,彈指間,我已在學(xué)生會(huì)工作了一年。這其中有酸有甜有苦也有辣,然而這就是生活,過(guò)于平淡倒顯得無(wú)味,酸甜苦辣俱全方能體現(xiàn)出人生的多彩,方能值得回味,方能使人進(jìn)步!

當(dāng)前文檔最多預(yù)覽五頁(yè),下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁(yè),下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫(huà)的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無(wú)此問(wèn)題,請(qǐng)放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫(kù)負(fù)責(zé)整理代發(fā)布。如果您對(duì)本文檔版權(quán)有爭(zhēng)議請(qǐng)及時(shí)聯(lián)系客服。
3. 下載前請(qǐng)仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無(wú)法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請(qǐng)聯(lián)系客服處理。