Najtrudniejsze Sudoku świata sprawdzone silnikiem podpowiedzi

Nie ma oficjalnie najtrudniejszego Sudoku: wszystko zależy od sposobu pomiaru. Zmierzyliśmy trudność tak, jak rozwiązuje gracz, krok po kroku, zawsze wybierając najłatwiejszą technikę, która działa, za pomocą silnika podpowiedzi z naszej aplikacji Sudoku.

Jak mierzyliśmy trudność

Silnik podpowiedzi to ten sam kod, z którego korzysta podpowiedź w naszej aplikacji. Znajduje najłatwiejszą technikę pozwalającą wpisać liczbę, wpisuje ją i szuka ponownie, aż wypełni całą planszę. Ostatnia sprawdzana technika to „Łańcuch wymuszający”; gdy nawet ona nie działa, silnik nadal zna liczbę, ale nie ma kroku, którym mógłby ją wyjaśnić. Każdy krok możesz obejrzeć w solverze Sudoku.

Wyniki

Co z tego wynika

• Mniej podanych cyfr nie oznacza trudniejszej łamigłówki. Łamigłówka utrudniająca rozwiązywanie metodą siłową ma 17 podanych cyfr, czyli najmniej, ile może mieć Sudoku z jednym rozwiązaniem, a człowiek rozwiązuje ją za pomocą samych singli. Łamigłówka Inkali z 2012 ma 21 podanych cyfr, a mimo to wymaga prób.
• Trudność dla komputera nie oznacza trudności dla człowieka. Program, który wypróbowuje każdą liczbę po kolei, musi wykonać bardzo wiele prób w łamigłówce utrudniającej rozwiązywanie metodą siłową; człowiek nigdy nie musi w niej zgadywać.
• Najtrudniejszy poziom aplikacji nie wymaga prób. Żadna z jej 60 000 łamigłówek nie wymaga techniki „Łańcuch wymuszający”; na poziomie „Ekstremalny” najczęściej decyduje technika ALS-XZ, w 86,3% łamigłówek na poziomie „Ekstremalny”.

To, która łamigłówka jest najtrudniejsza, zależy od miary. Według własnej miary SudokuWiki łamigłówka Inkali z 2012 zajmuje trzecie miejsce, za dwiema łamigłówkami Davida Filmera. SudokuWiki: Arto Inkala Sudoku