用提示引擎挑戰世界最難的數獨
數獨沒有官方認定的最難謎題,要看你怎樣量度。我們用數獨應用程式的提示引擎,按玩家的解題方式來量度:一次一步,每次選用行得通的最容易技巧。
簡短答案
芬蘭數學家 Arto Inkala 的兩道謎題,AI Escargot(2006 年)和他在 2012 年發表的謎題,都曾被世界各地的媒體稱為史上最難的數獨。我們應用程式的提示引擎,無法講解這兩道謎題的每一步:兩道都需要強制鏈,即先試一個數字,再沿着它引出的結果推下去,而且兩道都有一些步驟,是應用程式懂得的任何技巧都無法講解的。應用程式的 60,000 道謎題,沒有一道需要強制鏈或無法講解的步驟。
我們怎樣量度
這個提示引擎,與我們應用程式的提示使用相同的程式碼。它會找出能填入數字的最容易技巧,填好後再找,直到填滿盤面。強制鏈是它最後嘗試的技巧;連這也行不通時,引擎仍然知道該填的數字,卻找不到能講解原因的一步。你可以在數獨解題器中查看每一步。