--- title: "Verdens vanskeligste sudoku: hintmotorens svar | Sudoku Flow" description: "Vi ga kjente «verdens vanskeligste sudoku»-oppgaver til appens hintmotor. Se hva hver krever, og hvorfor færre gitte tall ikke betyr vanskeligere." url: https://sudokuflow.com/no/data/hardest-sudoku/ language: no --- # Verdens vanskeligste sudoku, testet med en hintmotor Ingen sudoku er offisielt den vanskeligste: det avhenger av hvordan du måler. Vi målte slik en spiller løser, ett steg om gangen med den letteste teknikken som virker, med hintmotoren fra sudokuappen vår. ## Kort svar To oppgaver av den finske matematikeren Arto Inkala, AI Escargot (2006) og oppgaven hans fra 2012, ble omtalt verden over som de vanskeligste sudokuene som noen gang er laget. Hintmotoren i appen vår kan ikke forklare hvert steg i noen av dem: begge krever teknikken Tvangskjede, der du prøver et tall og følger det videre, og begge har steg som ingen teknikk appen kjenner, kan forklare. Ingen av de 60 000 oppgavene i appen trenger noen av delene. ## Slik målte vi det Hintmotoren er den samme koden som hintet i appen vår bruker. Den finner den letteste teknikken som setter inn et tall, setter det inn og leter på nytt, helt til rutenettet er fullt. Tvangskjede er den siste teknikken den prøver; når heller ikke den virker, vet motoren fortsatt tallet, men har ikke noe steg som kan forklare det. Du kan se hvert steg i sudokuløseren. ## Resultatene | Oppgave | Gitte tall | Steg | Steg med Tvangskjede | Steg uten forklaring | Vanskeligste navngitte teknikk | |---|---|---|---|---|---| | Arto Inkalas oppgave fra 2012 | 21 | 60 | 6 | 4 | [Tvangskjede](https://sudoku.rubigogames.com/no/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Tvangskjede](https://sudoku.rubigogames.com/no/techniques/forcing-chain.html) | | En oppgave laget for å motarbeide rå kraft | 17 | 64 | 0 | 0 | [Skjult singel](https://sudokuflow.com/no/lessons/hiddenSingle/) | Arto Inkalas oppgave fra 2012: ```text 8 . . | . . . | . . . . . 3 | 6 . . | . . . . 7 . | . 9 . | 2 . . ------+-------+------ . 5 . | . . 7 | . . . . . . | . 4 5 | 7 . . . . . | 1 . . | . 3 . ------+-------+------ . . 1 | . . . | . 6 8 . . 8 | 5 . . | . 1 . . 9 . | . . . | 4 . . ``` ### Arto Inkalas oppgave fra 2012 Publisert i juni 2012, da nyhetsmedier verden over omtalte den som den vanskeligste sudokuen som noen gang er laget. **6 steg med Tvangskjede og 4 steg uten forklaring: vanskeligere enn det vanskeligste nivået i appen, Ekstrem.** [Løs den steg for steg →](https://sudokuflow.com/no/tools/sudoku-solver/?p=800000000003600000070090200050007000000045700000100030001000068008500010090000400) Kilde: [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 I slutten av november 2006 sa skaperen, den finske matematikeren Arto Inkala, at dette var verdens vanskeligste sudoku. Han ga den navn etter formen, som ligner en snegl. **3 steg med Tvangskjede og 2 steg uten forklaring: vanskeligere enn det vanskeligste nivået i appen, Ekstrem.** [Løs den steg for steg →](https://sudokuflow.com/no/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Kilde: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) En oppgave laget for å motarbeide rå kraft: ```text . . . | . . . | . . . . . . | . . 3 | . 8 5 . . 1 | . 2 . | . . . ------+-------+------ . . . | 5 . 7 | . . . . . 4 | . . . | 1 . . . 9 . | . . . | . . . ------+-------+------ 5 . . | . . . | . 7 3 . . 2 | . 1 . | . . . . . . | . 4 . | . . 9 ``` ### En oppgave laget for å motarbeide rå kraft Wikipedia viser den som en sudoku laget for å motarbeide løseprogrammer som bruker rå kraft: den øverste raden er tom, og svaret i den raden er 9 8 7 6 5 4 3 2 1, den verste rekkefølgen for et program som prøver 1 først. **Hvert steg har et navn. Det vanskeligste er Skjult singel, så appen ville gitt denne oppgaven nivå Middels.** [Løs den steg for steg →](https://sudokuflow.com/no/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Kilde: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## Hva dette viser - Færre gitte tall gjør ikke en oppgave vanskeligere. Oppgaven som motarbeider rå kraft, har 17 gitte tall, det minste en sudoku med ett svar kan ha, og en person løser den med bare singler. Inkalas oppgave fra 2012 har 21 gitte tall og krever likevel utprøving. - Vanskelig for en datamaskin er ikke det samme som vanskelig for en person. Et program som prøver hvert tall etter tur, må prøve svært mange i oppgaven som motarbeider rå kraft; en person trenger aldri å gjette i den. - Det vanskeligste nivået i appen stopper før utprøving. Ingen av de 60 000 oppgavene krever teknikken Tvangskjede; nivået Ekstrem avgjøres for det meste av ALS-XZ, i 86,3 % av oppgavene på nivå Ekstrem. Hvilken oppgave som er vanskeligst, avhenger av målemetoden. Med SudokuWikis egen målemetode kommer Inkalas oppgave fra 2012 på tredjeplass, bak to oppgaver av David Filmer. [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Sudokuløser →](https://sudokuflow.com/no/tools/sudoku-solver/) [Hva hvert vanskelighetsnivå i sudoku krever av deg →](https://sudokuflow.com/no/data/sudoku-difficulty-levels/) [Sudoku på nivå Ekstrem →](https://sudokuflow.com/no/play/extreme/) ![Ikon for sudokuappen](https://sudokuflow.com/assets/app-icon.png) ## Vil du ha flere brett som dette? Vi lager også en sudokuapp for iPhone, iPad, Mac og Android. Den har ingen reklame i det hele tatt, fungerer uten nett, og når du ber om et hint, viser den deg teknikken i stedet for bare å fylle inn et tall. [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) Sudoku Flow lages av Rubigo Games, utvikleren av sudokuappen som anbefales på dette nettstedet.