時(shí)間:2021-03-22 14:22:08 作者:無名 瀏覽量:54
九宮格數(shù)獨(dú)游戲是一種利用紙和筆進(jìn)行運(yùn)算的邏輯游戲。 玩家必須根據(jù)99盤面的已知數(shù)字,推理出剩下的所有空間數(shù)字,滿足每行、各列、各粗線宮內(nèi)的數(shù)字包含1-9,且不重復(fù)。 “數(shù)獨(dú)”(sudoku )一詞來自日語,是“單獨(dú)的數(shù)字”或“只出現(xiàn)一次數(shù)字”的意思。 總而言之,那是數(shù)字游戲。 但這個(gè)概念最初并不是來自日本,而是來自18世紀(jì)瑞士數(shù)學(xué)家歐拉發(fā)明的拉丁方陣。 這位數(shù)學(xué)家是生在1707年的一位偉大的數(shù)學(xué)家。
軟件概述:
數(shù)獨(dú)游戲的答案必須根據(jù)99盤面的已知數(shù)字,推理剩下的所有空間數(shù)字,滿足每行、各列、各粗線宮內(nèi)的數(shù)字包含1-9,不重復(fù)。 合格的數(shù)獨(dú)拼圖都有,只有唯一的答案。 推理方法也在此基礎(chǔ)上,沒有解或多解的問題都不合格。數(shù)獨(dú)問題的解決方法:
解題的本質(zhì)有兩個(gè)。 是隱性唯一解(Hidden Single )和顯性唯一解(Naked Single ),他們的名字是根據(jù)候選數(shù)法命名的。
九宮格數(shù)獨(dú)游戲介紹圖二
分塊法:
1 .分塊法:用數(shù)字檢索單元內(nèi)唯一的空間稱為分塊法,數(shù)字填補(bǔ)唯一的空間稱為分塊余解(隱藏的唯一解)。
根據(jù)作用范圍,摒擋解分為以下三部分。
1.1數(shù)字填補(bǔ)了唯一的空間,在“宮”的單元中可以稱為宮區(qū)塊余解(Hidden Single in Box ),該解法稱為宮區(qū)塊法。
1.2數(shù)字只能用“行”單位填充唯一的空格。 這個(gè)解法叫做行塊法。
1.3數(shù)字可以在“列”單元中填充唯一的空格。 這個(gè)解決方法叫做列塊法。
1.4行塊余解和列塊余解合稱為矩陣塊余解(Hidden Single in Line )。
1.5得到矩陣塊解的方法稱為矩陣分塊法。
余數(shù)法
Peer等位群的格位
2 .余數(shù)法:在格位上尋找可以填寫的數(shù)字,這個(gè)方法稱為余數(shù)法,這個(gè)唯一可以填寫的數(shù)字叫唯余解(Naked Single )。
余數(shù)法是可以刪除等位群(Peer )出現(xiàn)的數(shù)字的方法,各格位的等位群位有20個(gè)。
輔助解法:
3 .除了以上的解法(Basic Techinques ),其他所有的解法都稱為高級(jí)的解法(Advanced Techniques ),可以彌補(bǔ)解法的不足之處,可以稱為輔助的解法。
高級(jí)解決方案包括:塊塊塊法(Locked Candidates )、數(shù)組法(Subset )、四角對(duì)角線(X-Wing )、唯一矩形(Unique Rectangle )、全二值墳?zāi)埂?/p>
4 .用基礎(chǔ)解法出數(shù)需要用一個(gè)解法、分塊法或唯佗法,如果需要超出這個(gè)范圍進(jìn)行高級(jí)解法,解題點(diǎn)需要配合基礎(chǔ)解法滿足隱性唯一或顯性唯一,這個(gè)解題點(diǎn)的解法要由多個(gè)步驟配合完成,所以稱為組合解法。
5 .解題必須以邏輯為依據(jù),推測(cè)的方法被稱為“暴力型”解法(Brute Force ),并非提倡數(shù)獨(dú)的本意。
九宮格數(shù)獨(dú)游戲介紹圖三
更新說明:
修復(fù)了android 4.0系統(tǒng)中的某些機(jī)型崩潰的錯(cuò)誤。
2 .糾正某些謎題錯(cuò)誤。
3 .修正因XML布局錯(cuò)誤引起的頁面錯(cuò)誤