A világ legnehezebb Sudokuja a tippmotor próbáján

Nincs hivatalosan legnehezebb Sudoku: attól függ, hogyan méred. Mi úgy mértünk, ahogy egy játékos oldja meg: lépésről lépésre, mindig a legkönnyebb működő technikával, a Sudoku-alkalmazásunk tippmotorját használva.

Hogyan mértük

A tippmotor ugyanaz a kód, amely az alkalmazásunkban a tippeket adja. Megkeresi a legkönnyebb technikát, amely elhelyez egy számot, beírja a számot, majd újra keres, amíg meg nem telik a tábla. Utoljára a Kényszerlánc technikával próbálkozik; ha még az sem működik, a motor akkor is tudja a számot, de nincs olyan lépése, amellyel meg tudná magyarázni. A Sudoku-megoldóban minden lépést megnézhetsz.

Az eredmények

Mit mutat ez

• A kevesebb megadott szám nem teszi nehezebbé a feladványt. A nyers erő ellen tervezett feladványban 17 megadott szám van, a lehető legkevesebb egy pontosan egy megoldású Sudokuban, mégis pusztán egyesekkel megoldható egy ember számára. Inkala 2012-es feladványában 21 megadott szám van, mégis próbálgatás kell hozzá.
• Ami nehéz egy számítógépnek, nem feltétlenül nehéz egy embernek. Egy programnak, amely sorban minden számot kipróbál, rengeteg próbálkozásra van szüksége a nyers erő ellen tervezett feladványnál; egy embernek egyszer sem kell találgatnia rajta.
• Az alkalmazás legnehezebb szintjén sem kell próbálgatni. A 60 000 feladvány közül egyikhez sem kell Kényszerlánc; az Extrém szintet többnyire ez dönti el: ALS-XZ, az Extrém szintű feladványok 86,3%-ában.

Hogy melyik feladvány a legnehezebb, az a mércétől függ. A SudokuWiki saját mércéje szerint Inkala 2012-es feladványa a harmadik, David Filmer két feladványa mögött. SudokuWiki: Arto Inkala Sudoku