- 相關(guān)推薦
數(shù)獨游戲類筆試解法
游戲介紹: “數(shù)獨”游戲適于6-99歲年齡層的玩者,玩者在解題的過程中,可以有效地鍛煉大腦的反應(yīng)能力和邏輯推理能力!皵(shù)獨”類似傳統(tǒng)的填字游戲類似,但因為只使用1到9的數(shù)字,能夠跨越文字與文化疆域,所以被譽為是全球化時代的魔術(shù)方塊.游戲規(guī)則:
1、在9×9的大正方形中,每一行和每一列都必須填入1至9的數(shù)字,不能重復(fù)也不能少; 2、在每個由粗線隔開的小九宮格中,也必須填入1至9的數(shù)字,同樣不能重復(fù)也不能少。 數(shù)獨(sudoku) 數(shù)獨(日語:數(shù)獨 すうどく)是一種源自18世紀(jì)末的瑞士,后在美國發(fā)展、并在日本得以發(fā)揚光大的數(shù)學(xué)智力拼圖游戲。拼圖是九宮格(即3格寬×3格高)的正方形狀,每一格又細(xì)分為一個九宮格。在每一個小九宮格中,分別填上1至9的數(shù)字,讓整個大九宮格每一列、每一行的數(shù)字都不重復(fù)。 數(shù)獨的玩法邏輯簡單,數(shù)字排列方式千變?nèi)f化。不少教育者認(rèn)為數(shù)獨是鍛煉腦筋的好方法。
歷史如今數(shù)獨的雛型首先于1970年代由美國的一家數(shù)學(xué)邏輯游戲雜志發(fā)表,當(dāng)時名為number place,F(xiàn)今流行的數(shù)獨于1984年由日本游戲雜志《パズル通信ニコリ》發(fā)表并得了現(xiàn)時的名稱。數(shù)獨本是“獨立的數(shù)字”的省略,因為每一個方格都填上一個個位數(shù)。 數(shù)獨沖出日本成為英國當(dāng)下的流行游戲,多得曾任香港高等法院法官的高樂德(wayne gould)。2004年,他在日本旅行的時候,發(fā)現(xiàn)雜志的這款游戲,便帶回倫敦向《泰晤士報》推介并獲得接納。英國《每日郵報》也于三日后開始連載,使數(shù)獨在英國正式掀起熱潮。其他國家和地區(qū)受其影響也開始連載數(shù)獨。 解法舉例 先注意其中一個方格,限定該方格內(nèi)可以填寫的數(shù)字。
注意其中一列(或者其中一個小九宮格),尋找填寫某數(shù)字的方格。 學(xué)過“資料結(jié)構(gòu)”的人,可以嘗試用backtrack試試。 數(shù)獨的通解方法及步驟: 根據(jù)以下方法可以確保最終得到數(shù)獨的解,而且通過手工運算的時間基本可以控制在1.5個小時,不論難易程度,所以此方法可以作為取得數(shù)獨答案的一般解法。 1、根據(jù)橫列、豎列和方格的限制條件排除各個點不可能的數(shù)字,并從1-9將各個可能的數(shù)字用小字體逐個寫進(jìn)每個空白的格子。(該步驟大約需要15-20分鐘,這是求解的初始,務(wù)必確保沒有遺漏)。 2、審視第一步驟的結(jié)果,如果發(fā)現(xiàn)某個空格只有一個數(shù)字,即確定該空格為這個數(shù)字。并根據(jù)該數(shù)字審視其相關(guān)的橫列、豎列和方格,并劃除相同的數(shù)字。(該情況出現(xiàn)的可能往往不多,除了較簡單的數(shù)獨題,但這是一個必要的過程,而且在隨后的過程中要反復(fù)使用此方法。)
3、審視各個橫列、豎列和方格中羅列出的可能的數(shù)字結(jié)果,若發(fā)現(xiàn)某一個數(shù)字在各個橫列、豎列或方格中出現(xiàn)的次數(shù)僅一次,則可以確定該空格的解為此數(shù)字。并根據(jù)第二條的方法排除與此空格相關(guān)列或方格中相同的數(shù)字。 4、審視各個橫列、豎列和方格中羅列的各個可能的結(jié)果,找出相對稱的兩個數(shù)組合的空格(或3個、4個組合),并確定這兩個空格(或3個、4個)的數(shù)字只可能為這兩個數(shù)字,即兩個數(shù)字在這兩個空格的位置可以交換,但不可能到該行、該列或該方格的其他位置。根據(jù)此結(jié)果可以排除相關(guān)列或方格羅列出相關(guān)數(shù)字的可能,并縮小范圍。(該步驟處理的難度相對復(fù)雜,需要在積累一定經(jīng)驗的基礎(chǔ)上進(jìn)行,也是最終求解的關(guān)鍵) 5、反復(fù)使用2、3、4提到的步驟,逐步得到一個一個空格的解,并將先前羅列的各種可能的結(jié)果一個一個排除,使可能的范圍越來越小,直至得到最后結(jié)果。
【數(shù)獨游戲類筆試解法】相關(guān)文章:
金山游戲類筆試經(jīng)驗分享11-21
筆試的具體題目數(shù)和形式02-23
職場壓力緩解法11-29
Oracle筆試,分享筆試內(nèi)容11-21
筆試經(jīng)驗:筆試內(nèi)容準(zhǔn)備11-21
[筆試]521KPMG筆試11-19
現(xiàn)場筆試與在線筆試的問題11-21
筆試經(jīng)歷回憶,筆試經(jīng)歷分享11-21
在清華的筆試11-21
筆試有感11-19