用提示引擎測試世界上最難的數獨
沒有官方認定最難的數獨:答案取決於衡量方式。我們使用數獨應用程式的提示引擎,按照玩家解題的方式衡量,一次一步,每次採用當下可行的最簡單技巧。
快速解答
芬蘭數學家 Arto Inkala 設計的兩道題目,AI Escargot(2006)與他在 2012 年發表的題目,都曾被全球媒體報導為有史以來最難的數獨。我們應用程式的提示引擎無法解說這兩道題目的每一步:兩題都需要強制鏈,也就是試填一個數字,再一路推演下去,而且都有應用程式已知的所有技巧都無法解說的步驟。應用程式中的 60,000 道題目,沒有任何一道需要強制鏈或無法解說的步驟。
我們如何衡量
這個提示引擎與我們應用程式中的提示使用相同的程式碼。它會找出能填入數字的最簡單技巧,填入後再重新尋找,直到填滿盤面。強制鏈是它最後嘗試的技巧;連這個方法都行不通時,引擎仍然知道要填哪個數字,卻無法提供解說這一步的推理。你可以在數獨解題工具中查看每一步。