--- title: "Najteži sudoku svijeta: mehanizam za savjete | Sudoku Flow" description: "Mehanizmu za savjete naše aplikacije dali smo poznate „najteže sudokue na svijetu”. Što svaki traži i zašto manje zadanih znamenaka ne znači teže." url: https://sudokuflow.com/hr/data/hardest-sudoku/ language: hr --- # Najteži sudoku na svijetu pred mehanizmom za savjete Ne postoji službeno najteži sudoku: sve ovisi o tome kako mjerite težinu. Mi smo je mjerili onako kako igrač rješava, korak po korak, uvijek najlakšom tehnikom koja djeluje, koristeći mehanizam za savjete iz naše sudoku aplikacije. ## Kratki odgovor Dvije zagonetke finskog matematičara Arta Inkale, AI Escargot (2006) i njegova zagonetka iz 2012., u medijima diljem svijeta proglašene su najtežim sudokuima ikad izrađenima. Mehanizam za savjete naše aplikacije ne može objasniti svaki korak ni u jednoj od njih: obje zahtijevaju tehniku Lanac prisile, u kojoj isprobavate broj i pratite do čega vodi, a obje imaju i korake koje ne objašnjava nijedna tehnika poznata aplikaciji. Nijedna od 60.000 zagonetki u aplikaciji ne zahtijeva ni jedno ni drugo. ## Kako smo mjerili Mehanizam za savjete koristi isti kod kao savjet u našoj aplikaciji. Pronalazi najlakšu tehniku kojom se upisuje broj, upisuje ga i ponovno traži, sve dok mreža nije puna. Lanac prisile posljednja je tehnika koju pokušava; kad ni ona ne djeluje, mehanizam i dalje zna broj, ali nema korak kojim bi ga objasnio. Svaki korak možete pogledati u rješavaču sudokua. ## Rezultati | Zagonetka | Zadane znamenke | Koraci | Lanac prisile | Koraci bez objašnjenja | Najteža imenovana tehnika | |---|---|---|---|---|---| | Zagonetka Arta Inkale iz 2012. | 21 | 60 | 6 | 4 | [Lanac prisile](https://sudoku.rubigogames.com/hr/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Lanac prisile](https://sudoku.rubigogames.com/hr/techniques/forcing-chain.html) | | Zagonetka izrađena da oteža rješavanje grubom silom | 17 | 64 | 0 | 0 | [Skriveni jedinac](https://sudokuflow.com/hr/lessons/hiddenSingle/) | Zagonetka Arta Inkale iz 2012.: ```text 8 . . | . . . | . . . . . 3 | 6 . . | . . . . 7 . | . 9 . | 2 . . ------+-------+------ . 5 . | . . 7 | . . . . . . | . 4 5 | 7 . . . . . | 1 . . | . 3 . ------+-------+------ . . 1 | . . . | . 6 8 . . 8 | 5 . . | . 1 . . 9 . | . . . | 4 . . ``` ### Zagonetka Arta Inkale iz 2012. Objavljena u lipnju 2012., kad su je mediji diljem svijeta proglasili najtežim sudokuom ikad izrađenim. **Primjena tehnike Lanac prisile: 6, koraka bez objašnjenja: 4. To je iznad najteže razine aplikacije, razine Ekstremno.** [Riješite korak po korak →](https://sudokuflow.com/hr/tools/sudoku-solver/?p=800000000003600000070090200050007000000045700000100030001000068008500010090000400) Izvor: [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 Krajem studenoga 2006. njezin autor, finski matematičar Arto Inkala, izjavio je da je to najteži sudoku na svijetu. Nazvao ju je po obliku koji podsjeća na puža. **Primjena tehnike Lanac prisile: 3, koraka bez objašnjenja: 2. To je iznad najteže razine aplikacije, razine Ekstremno.** [Riješite korak po korak →](https://sudokuflow.com/hr/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Izvor: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) Zagonetka izrađena da oteža rješavanje grubom silom: ```text . . . | . . . | . . . . . . | . . 3 | . 8 5 . . 1 | . 2 . | . . . ------+-------+------ . . . | 5 . 7 | . . . . . 4 | . . . | 1 . . . 9 . | . . . | . . . ------+-------+------ 5 . . | . . . | . 7 3 . . 2 | . 1 . | . . . . . . | . 4 . | . . 9 ``` ### Zagonetka izrađena da oteža rješavanje grubom silom Wikipedia je prikazuje kao sudoku osmišljen da oteža rad programima koji rješavaju grubom silom: gornji je redak prazan, a njegovo je rješenje 9 8 7 6 5 4 3 2 1, najgori redoslijed za program koji prvo pokušava s 1. **Svaki korak ima ime. Najteži je tehnika Skriveni jedinac, pa bi aplikacija ovu zagonetku svrstala u razinu Srednje.** [Riješite korak po korak →](https://sudokuflow.com/hr/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Izvor: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## Što ovo pokazuje - Manje zadanih znamenaka ne čini zagonetku težom. Zagonetka koja otežava rješavanje grubom silom ima 17 zadanih znamenaka, najmanje što sudoku s jednim rješenjem može imati, a čovjek je rješava samo jedincima. Inkalina zagonetka iz 2012. ima 21 zadanih znamenaka, a ipak zahtijeva isprobavanje. - Teško računalu ne znači i teško čovjeku. Program koji redom isprobava svaki broj mora ih na zagonetki koja otežava rješavanje grubom silom isprobati jako mnogo; čovjek na njoj nikad ne mora nagađati. - Najteža razina aplikacije ne zahtijeva isprobavanje. Nijedna od njezinih 60.000 zagonetki ne zahtijeva tehniku Lanac prisile; na razini Ekstremno uglavnom presuđuje tehnika ALS-XZ, u 86,3 % zagonetki razine Ekstremno. Koja je zagonetka najteža ovisi o mjerilu. Prema vlastitom mjerilu stranice SudokuWiki, Inkalina zagonetka iz 2012. zauzima treće mjesto, iza dviju zagonetki Davida Filmera. [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Rješavač sudokua →](https://sudokuflow.com/hr/tools/sudoku-solver/) [Što od vas traži svaka razina težine u sudokuu →](https://sudokuflow.com/hr/data/sudoku-difficulty-levels/) [Sudoku razine Ekstremno →](https://sudokuflow.com/hr/play/extreme/) ![Ikona sudoku aplikacije](https://sudokuflow.com/assets/app-icon.png) ## Želite još ovakvih ploča? Izrađujemo i sudoku aplikaciju za iPhone, iPad, Mac i Android. U njoj nema nikakvih oglasa, radi bez internetske veze, a kad zatražite savjet, pokazuje vam tehniku umjesto da samo upiše broj. [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 izrađuje Rubigo Games, tvrtka koja je razvila sudoku aplikaciju preporučenu na ovoj stranici.