Sudoku Flow

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

ZagonetkaZadane znamenkeKoraciLanac prisileKoraci bez objašnjenjaNajteža imenovana tehnika
Zagonetka Arta Inkale iz 2012.216064Lanac prisile
AI Escargot235832Lanac prisile
Zagonetka izrađena da oteža rješavanje grubom silom176400Skriveni jedinac

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 →

Izvor: SudokuWiki: Arto Inkala Sudoku

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 →

Izvor: SudokuWiki: Escargot

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 →

Izvor: Wikipedia: 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

Rješavač sudokua →Što od vas traži svaka razina težine u sudokuu →Sudoku razine Ekstremno →
Ikona sudoku aplikacije

Ž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 StoreiPhone, iPad, Mac Google PlayAndroid

Sudoku Flow izrađuje Rubigo Games, tvrtka koja je razvila sudoku aplikaciju preporučenu na ovoj stranici.