--- title: "Världens svåraste sudoku: motorns bedömning | Sudoku Flow" description: "Vi testade kända ”världens svåraste sudoku” med vår apps ledtrådsmotor. Vad varje pussel kräver och varför färre förifyllda siffror inte betyder svårare." url: https://sudokuflow.com/sv/data/hardest-sudoku/ language: sv --- # Världens svåraste sudoku, testade med en ledtrådsmotor Det finns inget officiellt svåraste sudoku: det beror på hur du mäter. Vi mätte det så som en spelare löser, ett steg i taget med den enklaste tekniken som fungerar, med hjälp av ledtrådsmotorn i vår sudokuapp. ## Snabbt svar Två pussel av den finländska matematikern Arto Inkala, AI Escargot (2006) och hans pussel från 2012, beskrevs världen över som de svåraste sudoku som någonsin skapats. Vår apps ledtrådsmotor kan inte förklara varje steg i något av dem: båda kräver tekniken Forceringskedja, där du prövar en siffra och följer vad den leder till, och båda har steg som ingen teknik i appen kan förklara. Inget av appens 60 000 pussel kräver något av detta. ## Så mätte vi Ledtrådsmotorn använder samma kod som ledtråden i vår app. Den hittar den enklaste tekniken som placerar en siffra, placerar den och letar igen, tills rutnätet är fullt. Forceringskedja är den sista tekniken den försöker med. När inte ens den fungerar vet motorn fortfarande vilken siffra som ska stå där, men har inget steg som förklarar varför. Du kan följa varje steg i sudokulösaren. ## Resultaten | Pussel | Förifyllda siffror | Steg | Forceringskedja | Steg utan förklaring | Svåraste namngivna tekniken | |---|---|---|---|---|---| | Arto Inkalas pussel från 2012 | 21 | 60 | 6 | 4 | [Forceringskedja](https://sudoku.rubigogames.com/sv/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Forceringskedja](https://sudoku.rubigogames.com/sv/techniques/forcing-chain.html) | | Ett pussel skapat för att slå uttömmande sökning | 17 | 64 | 0 | 0 | [Dold singel](https://sudokuflow.com/sv/lessons/hiddenSingle/) | Arto Inkalas pussel från 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 pussel från 2012 Publicerades i juni 2012, då nyhetsmedier världen över beskrev det som det svåraste sudoku som någonsin skapats. **6 steg med Forceringskedja och 4 steg utan förklaring: svårare än appens svåraste nivå, Extrem.** [Lös det steg för steg →](https://sudokuflow.com/sv/tools/sudoku-solver/?p=800000000003600000070090200050007000000045700000100030001000068008500010090000400) Källa: [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 slutet av november 2006 sade skaparen, den finländska matematikern Arto Inkala, att det var världens svåraste sudoku. Han gav det namn efter dess snigelliknande form. **3 steg med Forceringskedja och 2 steg utan förklaring: svårare än appens svåraste nivå, Extrem.** [Lös det steg för steg →](https://sudokuflow.com/sv/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Källa: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) Ett pussel skapat för att slå uttömmande sökning: ```text . . . | . . . | . . . . . . | . . 3 | . 8 5 . . 1 | . 2 . | . . . ------+-------+------ . . . | 5 . 7 | . . . . . 4 | . . . | 1 . . . 9 . | . . . | . . . ------+-------+------ 5 . . | . . . | . 7 3 . . 2 | . 1 . | . . . . . . | . 4 . | . . 9 ``` ### Ett pussel skapat för att slå uttömmande sökning Wikipedia visar det som ett sudoku utformat för att försvåra för lösningsprogram som använder uttömmande sökning: den översta raden är tom och svaret på den raden är 9 8 7 6 5 4 3 2 1, den sämsta ordningen för ett program som prövar 1 först. **Varje steg har ett namn. Det svåraste är Dold singel, så appen skulle ge pusslet nivån Medel.** [Lös det steg för steg →](https://sudokuflow.com/sv/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Källa: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## Det här visar resultaten - Färre förifyllda siffror gör inte ett pussel svårare. Pusslet som skapats för att försvåra uttömmande sökning har 17 förifyllda siffror, det minsta antal ett sudoku med en enda lösning kan ha, och en människa löser det med enbart singlar. Inkalas pussel från 2012 har 21 förifyllda siffror och kräver ändå att du prövar dig fram. - Svårt för en dator är inte samma sak som svårt för en människa. Ett program som prövar varje siffra i tur och ordning måste göra väldigt många försök på pusslet som skapats för att försvåra uttömmande sökning. En människa behöver aldrig gissa i det. - Appens svåraste nivå kräver inte att du prövar dig fram. Inget av dess 60 000 pussel kräver tekniken Forceringskedja. Nivån Extrem avgörs oftast av ALS-XZ, i 86,3 % av pusslen på nivån Extrem. Vilket pussel som är svårast beror på hur du mäter. Enligt SudokuWikis eget mått kommer Inkalas pussel från 2012 på tredje plats, efter två pussel av David Filmer. [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Sudokulösare →](https://sudokuflow.com/sv/tools/sudoku-solver/) [Vad varje svårighetsnivå i sudoku kräver av dig →](https://sudokuflow.com/sv/data/sudoku-difficulty-levels/) [Sudoku på nivå Extrem →](https://sudokuflow.com/sv/play/extreme/) ![Sudokuappens ikon](https://sudokuflow.com/assets/app-icon.png) ## Vill du ha fler sådana här pussel? Vi gör också en sudokuapp för iPhone, iPad, Mac och Android. Den är helt utan reklam, fungerar offline, och när du ber om en ledtråd visar den tekniken i stället för att bara fylla i en siffra. [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 är skapat av Rubigo Games, utvecklaren bakom sudokuappen som rekommenderas på den här webbplatsen.