--- title: "Cel mai greu Sudoku: ce spune motorul de indicii | Sudoku Flow" description: "Am testat celebrele „cele mai grele Sudoku” cu motorul de indicii al aplicației: ce cere fiecare și de ce mai puține cifre nu înseamnă mai greu." url: https://sudokuflow.com/ro/data/hardest-sudoku/ language: ro --- # Cel mai greu Sudoku din lume, testat cu un motor de indicii Nu există oficial un Sudoku care să fie cel mai greu: depinde cum măsori. Noi am măsurat dificultatea așa cum rezolvă un jucător, câte un pas pe rând, cu cea mai ușoară tehnică ce funcționează, folosind motorul de indicii din aplicația noastră Sudoku. ## Răspuns rapid Două puzzle-uri ale matematicianului finlandez Arto Inkala, AI Escargot (2006) și puzzle-ul său din 2012, au fost prezentate în întreaga lume drept cele mai grele Sudoku create vreodată. Motorul de indicii al aplicației noastre nu poate explica fiecare pas din niciunul dintre ele: amândouă au nevoie de tehnica „Lanț forțat”, în care încerci o cifră și urmărești ce decurge din ea, și amândouă au pași pe care nicio tehnică știută de aplicație nu îi explică. Niciunul dintre cele 60.000 de puzzle-uri ale aplicației nu are nevoie de vreuna dintre acestea. ## Cum am măsurat Motorul de indicii folosește același cod ca indiciul din aplicația noastră. Găsește cea mai ușoară tehnică ce pune o cifră, o pune și caută din nou, până când grila e plină. „Lanț forțat” este ultima tehnică pe care o încearcă; atunci când nici aceasta nu funcționează, motorul știe în continuare cifra, dar nu are un pas prin care s-o explice. Poți urmări fiecare pas în rezolvatorul Sudoku. ## Rezultatele | Puzzle | Cifre inițiale | Pași | Lanțuri forțate | Pași fără explicație | Cea mai grea tehnică cu nume | |---|---|---|---|---|---| | Puzzle-ul lui Arto Inkala din 2012 | 21 | 60 | 6 | 4 | [Lanț forțat](https://sudoku.rubigogames.com/ro/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Lanț forțat](https://sudoku.rubigogames.com/ro/techniques/forcing-chain.html) | | Un puzzle creat ca să învingă forța brută | 17 | 64 | 0 | 0 | [Candidat unic ascuns](https://sudokuflow.com/ro/lessons/hiddenSingle/) | Puzzle-ul lui Arto Inkala din 2012: ```text 8 . . | . . . | . . . . . 3 | 6 . . | . . . . 7 . | . 9 . | 2 . . ------+-------+------ . 5 . | . . 7 | . . . . . . | . 4 5 | 7 . . . . . | 1 . . | . 3 . ------+-------+------ . . 1 | . . . | . 6 8 . . 8 | 5 . . | . 1 . . 9 . | . . . | 4 . . ``` ### Puzzle-ul lui Arto Inkala din 2012 Publicat în iunie 2012, când presa din întreaga lume l-a prezentat drept cel mai greu Sudoku creat vreodată. **6 lanțuri forțate și 4 pași fără explicație: peste cel mai greu nivel al aplicației, Extrem.** [Rezolvă-l pas cu pas →](https://sudokuflow.com/ro/tools/sudoku-solver/?p=800000000003600000070090200050007000000045700000100030001000068008500010090000400) Sursă: [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 La sfârșitul lui noiembrie 2006, creatorul său, matematicianul finlandez Arto Inkala, a spus că este cel mai greu Sudoku din lume. I-a dat numele după forma lui, care seamănă cu un melc. **3 lanțuri forțate și 2 pași fără explicație: peste cel mai greu nivel al aplicației, Extrem.** [Rezolvă-l pas cu pas →](https://sudokuflow.com/ro/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Sursă: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) Un puzzle creat ca să învingă forța brută: ```text . . . | . . . | . . . . . . | . . 3 | . 8 5 . . 1 | . 2 . | . . . ------+-------+------ . . . | 5 . 7 | . . . . . 4 | . . . | 1 . . . 9 . | . . . | . . . ------+-------+------ 5 . . | . . . | . 7 3 . . 2 | . 1 . | . . . . . . | . 4 . | . . 9 ``` ### Un puzzle creat ca să învingă forța brută Wikipedia îl prezintă ca pe un Sudoku conceput să pună în dificultate programele de rezolvare prin forță brută: primul rând este gol, iar răspunsul de pe acel rând este 9 8 7 6 5 4 3 2 1, cea mai nefavorabilă ordine pentru un program care încearcă mai întâi 1. **Fiecare pas are un nume. Cel mai greu este Candidat unic ascuns, așa că aplicația ar clasifica acest puzzle la nivelul Mediu.** [Rezolvă-l pas cu pas →](https://sudokuflow.com/ro/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Sursă: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## Ce ne arată rezultatele - Mai puține cifre inițiale nu fac un puzzle mai greu. Puzzle-ul pentru forță brută are 17 cifre inițiale, minimul pentru un Sudoku cu un singur răspuns, iar un om îl rezolvă doar cu candidați unici. Puzzle-ul lui Inkala din 2012 are 21 cifre inițiale și tot cere să încerci variante. - Greu pentru un calculator nu înseamnă același lucru cu greu pentru un om. Un program care încearcă fiecare cifră pe rând trebuie să încerce foarte multe variante la puzzle-ul pentru forță brută; un om nu trebuie niciodată să ghicească la el. - Cel mai greu nivel al aplicației se oprește înainte de încercarea variantelor. Niciunul dintre cele 60.000 de puzzle-uri ale sale nu are nevoie de tehnica „Lanț forțat”; nivelul Extrem este decis în principal de ALS-XZ, în 86,3 % din puzzle-urile de nivel Extrem. Care puzzle este cel mai greu depinde de felul în care măsori. După criteriul propriu al SudokuWiki, puzzle-ul lui Inkala din 2012 se află pe locul al treilea, după două puzzle-uri ale lui David Filmer. [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Rezolvator Sudoku →](https://sudokuflow.com/ro/tools/sudoku-solver/) [Ce îți cere fiecare nivel de dificultate la Sudoku →](https://sudokuflow.com/ro/data/sudoku-difficulty-levels/) [Sudoku de nivel Extrem →](https://sudokuflow.com/ro/play/extreme/) ![Pictograma aplicației Sudoku](https://sudokuflow.com/assets/app-icon.png) ## Vrei mai multe puzzle-uri ca acesta? Facem și o aplicație Sudoku pentru iPhone, iPad, Mac și Android. Nu are deloc reclame, funcționează offline, iar când ceri un indiciu îți arată tehnica, în loc să completeze doar un număr. [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 este realizat de Rubigo Games, dezvoltatorul aplicației Sudoku recomandate pe acest site.