數獨
跳去導覽
跳去搵嘢
數獨(粵拼:sou3 duk6;英文:sudoku;日文:
數獨嘅歷史源於 19 世紀:19 世紀經已有法國嘅報紙喺度出啲類似數獨嘅遊戲俾讀者玩,而早喺 1979 年經已有美國人喺度整數獨遊戲[4];現代嘅數獨喺 1986 年由日本一間整遊戲嘅公司普及化,令數獨呢種遊戲最後擴散到全世界,而日本人幫呢種遊戲改嗰個名-「數獨」-就俾人沿用至今[註 1][5]。
演算法[編輯]
一個數獨遊戲可以用相對簡單嘅演算法產生,例如以下呢段虛擬碼[6]:
產生一個 9 × 9 嘅拉丁方陣,而且每個 3 × 3 嘅細方陣都有齊 1 至 9; while 完結條件未達到,係噉做 是但攞走方陣當中其中一個數字; 用演算法檢查吓呢個方陣仲有冇可能解到; if 個方陣冇可能解到或者有多過一個可能答案, # 一個整得好嘅數獨遊戲會淨係得一個可能答案。 將攞走咗嗰個數字擺返返去; if 完結條件達到 # 完結條件係「經已總共攞走咗 n 個數字」,當中 n 數值愈大,個遊戲難度愈高。 結束程式;
因為數獨遊戲容易產生,所以有好多網站同應用程式都能夠輕易係噉整出俾玩家花費時間嘅數獨遊戲,令數獨成為咗一種大受歡迎嘅消遣方式[6]。
註釋[編輯]
- ↑ 呢一點搞到好多人以為數獨起源自日本。
睇埋[編輯]
參考文獻[編輯]
- Delahaye, Jean-Paul, "The Science Behind Sudoku", Scientific American, June 2006.
- Provan, J. Scott, "Sudoku: Strategy Versus Structure", American Mathematical Monthly, October 2009. Published also as a University of North Carolina technical report UNC/STOR/08/04, 2008.
攷[編輯]
- ↑ Arnoldy, Ben. "Sudoku Strategies". The Christian Science Monitor.
- ↑ Schaschek, Sarah (March 22, 2006). "Sudoku champ's surprise victory". The Prague Post.
- ↑ Lawler, E. L. (1985). The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. West Sussex: John Wiley & Sons.
- ↑ Smith, David (May 15, 2005). "So you thought Sudoku came from the Land of the Rising Sun..." The Observer.
- ↑ Hayes, Brian (2006). "Unwed Numbers". American Scientist. 94 (1): 12–15.
- ↑ 6.0 6.1 Sudoku Generator Algorithm. 101 Computing.net.
拎[編輯]
![]() |
維基同享有多媒體嘅嘢: sudoku |