資源描述:
《數(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)步!