--- title: "A világ legnehezebb Sudokuja: tippmotorral | Sudoku Flow" description: "Az appunk tippmotorjával vizsgáltuk a híres „világ legnehezebb Sudokuja” feladványokat. Mi kell hozzájuk, és miért nem nehezebb a kevesebb megadott szám?" url: https://sudokuflow.com/hu/data/hardest-sudoku/ language: hu --- # 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. ## Gyors válasz Arto Inkala finn matematikus két feladványáról, az AI Escargot-ról (2006) és a 2012-es feladványáról világszerte azt írták, hogy minden idők legnehezebb Sudokuja. Az alkalmazásunk tippmotorja egyiknek sem tudja minden lépését elmagyarázni: mindkettőhöz kell Kényszerlánc, amelyben kipróbálsz egy számot, és követed, mihez vezet, és mindkettőben vannak olyan lépések, amelyeket az alkalmazás által ismert egyetlen technika sem magyaráz meg. Az alkalmazás 60 000 feladványa közül egyiknél sincs szükség ezekre. ## 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 | Feladvány | Megadott számok | Lépések | Kényszerláncok | Magyarázat nélküli lépések | Legnehezebb névvel ellátott technika | |---|---|---|---|---|---| | Arto Inkala 2012-es feladványa | 21 | 60 | 6 | 4 | [Kényszerlánc](https://sudoku.rubigogames.com/hu/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Kényszerlánc](https://sudoku.rubigogames.com/hu/techniques/forcing-chain.html) | | A nyers erőre építő megoldók ellen készült feladvány | 17 | 64 | 0 | 0 | [Rejtett egyes](https://sudokuflow.com/hu/lessons/hiddenSingle/) | Arto Inkala 2012-es feladványa: ```text 8 . . | . . . | . . . . . 3 | 6 . . | . . . . 7 . | . 9 . | 2 . . ------+-------+------ . 5 . | . . 7 | . . . . . . | . 4 5 | 7 . . . . . | 1 . . | . 3 . ------+-------+------ . . 1 | . . . | . 6 8 . . 8 | 5 . . | . 1 . . 9 . | . . . | 4 . . ``` ### Arto Inkala 2012-es feladványa 2012 júniusában jelent meg, és a sajtó világszerte minden idők legnehezebb Sudokujaként számolt be róla. **6 Kényszerlánc és 4 magyarázat nélküli lépés: nehezebb, mint az alkalmazás legnehezebb szintje (Extrém).** [Oldd meg lépésről lépésre →](https://sudokuflow.com/hu/tools/sudoku-solver/?p=800000000003600000070090200050007000000045700000100030001000068008500010090000400) Forrás: [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) AI Escargot: ```text 1 . . | . . 7 | . 9 . . 3 . | . 2 . | . . 8 . . 9 | 6 . . | 5 . . ------+-------+------ . . 5 | 3 . . | 9 . . . 1 . | . 8 . | . . 2 6 . . | . . 4 | . . . ------+-------+------ 3 . . | . . . | . 1 . . 4 . | . . . | . . 7 . . 7 | . . . | 3 . . ``` ### AI Escargot 2006 novemberének végén alkotója, Arto Inkala finn matematikus azt mondta róla, hogy ez a világ legnehezebb Sudokuja. A csigára emlékeztető alakjáról nevezte el. **3 Kényszerlánc és 2 magyarázat nélküli lépés: nehezebb, mint az alkalmazás legnehezebb szintje (Extrém).** [Oldd meg lépésről lépésre →](https://sudokuflow.com/hu/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Forrás: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) A nyers erőre építő megoldók ellen készült feladvány: ```text . . . | . . . | . . . . . . | . . 3 | . 8 5 . . 1 | . 2 . | . . . ------+-------+------ . . . | 5 . 7 | . . . . . 4 | . . . | 1 . . . 9 . | . . . | . . . ------+-------+------ 5 . . | . . . | . 7 3 . . 2 | . 1 . | . . . . . . | . 4 . | . . 9 ``` ### A nyers erőre építő megoldók ellen készült feladvány A Wikipédia olyan Sudokuként mutatja be, amelyet a nyers erőre építő megoldóprogramok ellen terveztek: a felső sora üres, a megoldás pedig ebben a sorban 9 8 7 6 5 4 3 2 1, ami a legrosszabb sorrend egy olyan programnak, amely először az 1-et próbálja ki. **Minden lépésnek van neve. A legnehezebb ez: Rejtett egyes, így az alkalmazás ezt a feladványt Közepes szintűnek sorolná be.** [Oldd meg lépésről lépésre →](https://sudokuflow.com/hu/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Forrás: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## 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](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Sudoku-megoldó →](https://sudokuflow.com/hu/tools/sudoku-solver/) [Mit vár tőled a Sudoku minden nehézségi szintje →](https://sudokuflow.com/hu/data/sudoku-difficulty-levels/) [Extrém Sudoku →](https://sudokuflow.com/hu/play/extreme/) ![A Sudoku-alkalmazás ikonja](https://sudokuflow.com/assets/app-icon.png) ## Szeretnél még több ilyen táblát? Sudoku-alkalmazást is készítünk iPhone-ra, iPadre, Macre és Androidra. Egyáltalán nincsenek benne reklámok, offline is működik, és ha tippet kérsz, megmutatja a technikát ahelyett, hogy csak beírna egy számot. [App Store iPhone, iPad, Mac](https://apps.apple.com/app/apple-store/id6502922368?pt=125379530&ct=sudokuflow_web&mt=8) [Google Play Android](https://play.google.com/store/apps/details?id=com.rubigogames.sudoku&referrer=utm_source%3Dsudokuflow%26utm_medium%3Dweb%26utm_campaign%3Dsite) A Sudoku Flow-t a Rubigo Games készíti, az ezen az oldalon ajánlott Sudoku-alkalmazás fejlesztője.