數獨粵拼sou3 duk6英文sudoku日文数独すうどく(sūdoku))係一種組合性邏輯益智遊戲[1]。一個數獨遊戲會有一個 9 × 9 嘅方陣,個方陣分做 9 個 3 × 3 嘅細方陣(boxes / blocks),而且某啲格經已有數字喺裏面,玩家要做嘅嘢係將數字填入方陣嘅空格嗰度,目標係要令方陣嘅每一條直行有齊 1 至 9、每條橫行有齊 1 至 9、同埋每個 3 × 3 細方陣入面有齊 1 至 9。即係話一個解咗嘅數獨遊戲會係一個拉丁方陣(Latin square)[2][3]

一個普通嘅數獨遊戲...
... 同個答案(紅色數字係由玩家填入嘅數字)。

數獨嘅歷史源於 19 世紀:19 世紀經已有法國嘅報紙喺度出啲類似數獨嘅遊戲俾讀者玩,而早喺 1979 年經已有美國人喺度整數獨遊戲[4];現代嘅數獨喺 1986 年由日本一間整遊戲嘅公司普及化,令數獨呢種遊戲最後擴散到全世界,而日本人幫呢種遊戲改嗰個名-「數獨」-就俾人沿用至今[註 1][5]

演算法

一個數獨遊戲可以用相對簡單嘅演算法產生,例如以下呢段虛擬碼[6]

 產生一個 9 × 9 嘅拉丁方陣,而且每個 3 × 3 嘅細方陣都有齊 1 至 9;
 while 完結條件未達到,係噉做
   是但攞走方陣當中其中一個數字;
   用演算法檢查吓呢個方陣仲有冇可能解到;
   if 個方陣冇可能解到或者有多過一個可能答案, # 一個整得好嘅數獨遊戲會淨係得一個可能答案。
     將攞走咗嗰個數字擺返返去;
   if 完結條件達到 # 完結條件係「經已總共攞走咗 n 個數字」,當中 n 數值愈大,個遊戲難度愈高。
     結束程式;

因為數獨遊戲容易產生,所以有好多網站同應用程式都能夠輕易係噉整出俾玩家花費時間嘅數獨遊戲,令數獨成為咗一種大受歡迎嘅消遣方式[6]

註釋

  1. 呢一點搞到好多人以為數獨起源自日本。

睇埋

參考文獻

  • 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.

  1. Arnoldy, Ben. "Sudoku Strategies". The Christian Science Monitor.
  2. Schaschek, Sarah (March 22, 2006). "Sudoku champ's surprise victory". The Prague Post.
  3. Lawler, E. L. (1985). The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. West Sussex: John Wiley & Sons.
  4. Smith, David (May 15, 2005). "So you thought Sudoku came from the Land of the Rising Sun..." The Observer.
  5. Hayes, Brian (2006). "Unwed Numbers". American Scientist. 94 (1): 12–15.
  6. 6.0 6.1 Sudoku Generator Algorithm. 101 Computing.net.