數(shù)獨顧氏不動點解法

《數(shù)獨顧氏不動點解法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、顧氏不動點解法――數(shù)獨題通用解法摘要：“數(shù)獨”意為“每個數(shù)字只能出現(xiàn)一次”，起源于中國的古代的九宮格。通過運用嚴格邏輯推理方法，顧氏不動點解法找到兩條或兩條以上不同的邏輯路徑的交點，即數(shù)獨題目的關(guān)鍵點，找到一種解決數(shù)獨問題的通用方法。關(guān)鍵詞:???數(shù)獨??九宮格?顧氏不動點Abstract:????Sudokuisthatonenumbershowsonlyonetime,itisChineseJiugonggebyorigin.Gushifixedpointmethodfindsthepointofintersectionfor

2、twoorovertwodifferentlogicroadsbylogicandreasoningmethod,itisthekeypointofSudokuquestion,sothatitfindsageneralmethodtocalculateSudokuquestion.???????????????????forthequalityofreviewsandreview.Article26threview(a)theCCRAcompliance,whethercopiesofchecks;(B)whetherdoubl

3、einvestigation;(C)submissionofprogramcompliance,investigationorexaminationofwhetherviewsareclear;(D)theborrower,guarantorloans???????????????????????????????????????????????????????????????Keywords：Sudoku???Jiugongge?Gushifixedpoint?引言??“數(shù)獨”一詞源于日語，是“SUDOKU”的音譯，意為“每個數(shù)字

4、只能出現(xiàn)一次”。數(shù)獨起源于中國的古代的九宮格。到了18世紀，瑞士盲人數(shù)學家歐拉在九宮格的基礎上發(fā)明了“拉丁方塊”，即今天的“數(shù)獨”的雛形。標準數(shù)獨是一個9×9格的正方形，解題過程需要不斷運用邏輯推理，通過已知數(shù)字得出未知數(shù)字并填入相應的空白單元格內(nèi)，使得每一個數(shù)字在每一行、每一列、每一宮中不重復。目前常見的數(shù)獨解法有直觀法和候選數(shù)法。在解決相對簡單的數(shù)獨題時，直觀法可以快速解題。但是在解決比較復雜的數(shù)獨題，直觀法就很難解出。現(xiàn)有的候選數(shù)法可以解決一些復雜的數(shù)獨題，但是遇到某些難題還是無法精確解出，這時就需要用猜的辦法來得到數(shù)獨題的

5、結(jié)果。顧氏不動點解法是一種數(shù)獨題目的通用解題方法，用顧氏不動點解法可以找到關(guān)鍵點，即顧氏不動點，從而化解了題目難度。本文主要對顧氏不動點解法做詳盡的描述，并加以簡要地證明。forthequalityofreviewsandreview.Article26threview(a)theCCRAcompliance,whethercopiesofchecks;(B)whetherdoubleinvestigation;(C)submissionofprogramcompliance,investigationorexaminationo

6、fwhetherviewsareclear;(D)theborrower,guarantorloans一.什么是數(shù)獨標準數(shù)獨是一個9×9格的正方形，在這個正方形中又按照3×3格劃分為9個宮，每1個小方格成為一個宮格，如圖1所示。其規(guī)則是給定9個數(shù)字，每個宮格只能填一個數(shù)字，每個宮格可填的數(shù)是唯一的，即數(shù)獨題有唯一解。每一個數(shù)字在每一行、每一列、每一宮中不重復。通過已知數(shù)字得出未知數(shù)字并填入相應的空白宮格內(nèi)。?二．顧氏不動點解法(一)?建立九宮坐標系對每一行，每一列按照順序分別標以1，2，3，4，5，6，7，8，9；每一宮格對應的行

7、與列即為該宮格的坐標。行坐標在前，列坐標在后，對位于x行y列的宮格標記為（x，y）。(二)?給宮排序按照從左到右，從上到下的順序，對9個宮排序，分別記為1、2、3、4、5、6、7、8、9宮。(三)?顧氏不動點的定義forthequalityofreviewsandreview.Article26threview(a)theCCRAcompliance,whethercopiesofchecks;(B)whetherdoubleinvestigation;(C)submissionofprogramcompliance,invest

8、igationorexaminationofwhetherviewsareclear;(D)theborrower,guarantorloans在數(shù)獨題中選擇幾種完全互補的可能，分別進行邏輯推理，得出幾條邏輯路徑，當這幾條邏輯路徑的交點為相同數(shù)字時