Ako hrať Sudoku tajomstvo. Príkladom riešenia problémov je najťažší SUDOKU

Ako hrať Sudoku tajomstvo. Príkladom riešenia problémov je najťažší SUDOKU
Ako hrať Sudoku tajomstvo. Príkladom riešenia problémov je najťažší SUDOKU

História hry

Číselná štruktúra bola vynájdená vo Švajčiarsku v XVIII storočia, na základe svojho základu v 20. storočí, bol vyvinutý číselný krížovka. Avšak, v Spojených štátoch, kde bola hra priamo vynájdená, nebola veľmi rozšírená, na rozdiel od Japonska, kde puzzle nielen gothes, ale tiež získal veľkú popularitu. Bolo to v Japonsku, že získala obvyklé meno "Sudoku", a potom šíri svet.

Pravidlá hry

Krížovka má jednoduchá štruktúra: Matrica 9 štvorcov nazývaných sektorov. Tieto štvorce sú umiestnené tri v rade a majú veľkosť 3x3 buniek. Matrix Sudoku vyzerá ako štvorec pozostávajúce z 3 riadkov a 3 stĺpcov, ktoré ju rozdeľujú do 9 sektorov obsahujúcich 9 buniek. Časť buniek je naplnená číslami - čím viac číslic je známe, jednoduchšie puzzle.

Účel hry

Musíte vyplniť všetky prázdne bunky, zatiaľ čo existuje len 1 pravidlo: Čísla by sa nemali opakovať. Každý sektor, reťazec a stĺpec musí obsahovať čísla od 1 do 9 bez opakovania. Je lepšie vyplniť prázdne bunky ceruzkou: bude jednoduchšie vykonať zmeny v prípade chyby alebo začať znova.

Metódy riešenia

Zvážte jednoduchú verziu SUDOKU. Napríklad len 1 prázdna bunka zostala v sektore alebo reťazci, je logická, že by mala byť napísaná v nej, ktorá nie je v číselnom riadku.

Ďalej je preskúmať riadky a stĺpce, v ktorých sú rovnaké čísla V 2 sektoroch. Pretože čísla by sa nemali opakovať, potom sa dá skontrolovať, v ktorých bunky môžu byť rovnaké číslo umiestnené v 3 sektore. Často je len 1 bunka, v ktorej potrebujete zadať obrázok.

Časť krížového poľa sa teda vyplní. Potom môžete pokračovať do štúdia čiar. Predpokladajme, že v riadku sú 3 voľné bunky, rozumiete, aké čísla by sa tam mali zapísať, ale nie je známe, kde presne. Musíte vyskúšať substitúciu. Často existujú možnosti, keď v 2 ďalších bunkách nie je možné umiestniť číslo, pretože buď v príslušnom stĺpci alebo v sektore.

Sofistikovaný sudoku.

V sofistikovanej Sudoku, tieto metódy fungujú len polovicu, vyskytuje sa, keď príde, keď je absolútne nemožné určiť, ktorá bunka na zadanie čísla. Potom musíte urobiť predpoklad a kontrolu. Ak existujú 2 bunky v riadku, stĺpci alebo sektore, v ktorom je rovnako možné vstúpiť do číslice, potom musíte zadať ceruzkou a sledujte logiku plnenia. Ak je váš predpoklad nesprávny, potom v určitom okamihu bude krížovka ukázať chybu a opakované údaje. Potom sa stáva zrejmé, že obrázok by mal byť v druhej bunke, musíte sa vrátiť a opraviť chybu. Je lepšie použiť farebnú ceruzku v takom prípade, aby ste zistili, že je ľahšie nájsť moment, z ktorého je krížovka zrekonštruovaná.

Malý tajomstvo

Je jednoduchšie a rýchlejšie riešiť Sudoku, ak spočiatku zakázal ceruzku, ktoré čísla môžu byť v každej bunke. Potom nemusí vždy kontrolovať všetky sektory a v procese plnenia okamžite, tie bunky, v ktorých zostala len 1 verzia prípustného čísla.

Sudoku nie je len fascinujúce hryČo vám umožňuje odovzdať čas, je to puzzle, ktorá sa vyvíja logické myslenie, schopnosť držať veľké množstvo informácií a starostlivosť o detaily.

Táto stratégia riešenia Sudoku sa nazýva "počítanie", pretože musíte "vypočítať" všetky možné hodnoty pre bunku v nádeji na nájdenie jediného možného počtu pre ňu.

Na vyššie uvedenom príklade sa teda vypočíta pre p4K4 bunku (zvýraznená farbami a označená otáznikom).

Takže: 9 - V stĺpci je v stĺpci, 8 - je v bloku, 7 - je v stĺpci, 6 - je v súlade, 5 - je v bloku, 4 - je tu linka, 3 - Tam je v stĺpci, 2 - je v bloku. Jedinou možnou možnosťou je číslo 1.

2. Outlet 1.

Pre konkrétne číslo (v tomto prípade 5) nájdeme bunky, ktoré toto číslo obsahuje.

Venujte pozornosť bloku 3 (zvýraznená farbami). Vieme, že riadky a stĺpce obsahujúce číslo 5 v iných bunkách ho nemôžu obsahovať. To nám umožňuje zvýrazniť bunky v bloku 3, ktoré neobsahujú číslo 5.

V jednom z dvoch zostávajúcich buniek (P3K8) je číslo 1.

Jediná bunka, ktorá môže obsahovať číslo 5 - P3K7 - je zvýraznený farbou a označenou otáznikom.

V predchádzajúcom uskutočnení sme "vymenili" čísla v troch riadkoch. Teraz dávame jednoduchší príklad - s dvoma riadkami.

3. Hacking 2.

"Reverzná" verzia predchádzajúcej stratégie. Ak je v bloku obsiahnuté špecifické číslo, potom sú reťazce a stĺpce na priesečníckych miestach s blokom rovnaké číslo, ktoré sa majú uchovávať.

Venujte pozornosť bunke P8K6 (zvýraznenej farbou a označili otázniku).

Na prvý pohľad (pomocou stratégie počítania), čísla 6, 9, 5, 8 môžu byť umiestnené v ňom.

Ak však venujeme pozornosť na celý stĺpec 6, prídeme na tieto závery: 1) v p5K6 bunke 6 nemôže byť - v príslušnom riadku 5; 2) V bunkách P2K6 a P3K6 čísla 6 nemôže byť - dostupné v bloku 2. Takže jedinou možnou možnosťou je p8K6 bunka.

4. blokáda 1.

Niekedy v procese riešenia situácie nastane, keď určité číslo v bloku môže byť umiestnené len v jednom riadku (stĺpec) v rámci tohto bloku. Výsledkom je, že toto číslo nemôže byť v iných bunkách tejto série (stĺpec) mimo bloku.

Umiestnenie čísla 7 v bunke P6K7 okrem iných čísel v bloku 4 nám dáva dve varianty čísla 7 v uvedenom bloku - bunky p4k3 a p5k3.

Je zrejmé, že v jednom z týchto buniek by malo byť číslo 7. V dôsledku toho by číslo 7 nemalo byť v zostávajúcich kolónových bunkách 3.

5. blokáda 2.

Reverzná verzia predchádzajúcej stratégie. Ak je určité číslo v rade alebo stĺpci môže byť umiestnené len v rámci jedného bloku, rovnaké číslo nemôže byť umiestnené v iných bunkách posudzovaného bloku.

Číslo 2 v stĺpci 7 môže byť iba v bunkách P7K7 a P9K7. Obe bunky sú umiestnené v bloku 9, znamená to, že v iných bunkách tohto bloku by nemali byť.

  • Návod

1. Základy

Väčšina z nás, habaritov, vedieť, čo je Sudoku. Nebudem hovoriť o pravidlách a okamžite ísť do metód.
Na vyriešenie puzzle, nezáleží na záležitostiach alebo jednoduché, bunky sú pôvodne vyhľadávané plnenie.


1.1 " Posledný hrdina»

Zvážte siedme námestie. Existujú len štyri voľné bunky, čo znamená, že niečo môže rýchlo vyplniť.
"8 "na D3. Bloky plnenie H3. a J3; \\ T podobný " 8 "na G5.zavrie G1.a G2.
S nastaveným čistým svedomím " 8 "na H1.

1.2 "Posledný hrdina" v reťazci

Po prezeraní štvorcov pre zjavné riešenia prejdite na stĺpce a riadky.
Zvážte " 4 "Na ihrisku. Je jasné, že bude niekde v reťazci A. .
Máme " 4 "na G3.Čo je strčené A3., je tam " 4 "na F7.čistič A7.. A ďalší " 4 "Na druhom námestí, zakazuje jej opakovanie A4.a A6..
"Posledný hrdina" pre našu " 4 " toto je A2.

1.3 "Žiadna voľba"

Niekedy existuje niekoľko dôvodov pre konkrétne miesto. " 4 "v J8.bude to vynikajúci príklad.
ModráŠípky ukazujú, že toto je posledné možné číslo na námestí. Červený a modráŠípky nám dávajú posledné číslo v stĺpci 8 . zelenáŠípky dávajú posledné možné číslo v reťazci J..
Ako vidíte, nemáme na výber, ale dať to " 4 "Na mieste.

1.4 "A kto to nie je ja?"

Čísla plnenia je ľahšie vykonávať vyššie opísané metódy. Kontrola čísla ako posledná možná hodnota však poskytuje výsledky. Metóda by sa mala aplikovať, keď sa zdá, že všetky čísla sú, ale niečo chýba.
"5 "v B1.kladie na skutočnosť, že všetky čísla z " 1 "predtým" 9 ", Okrem" 5 "Je tu riadok, stĺpec a námestie (označené zelené).

Na žargóne to " Nahý Loner"Ak vyplníte pole s možnými hodnotami (kandidátov), \u200b\u200bpotom v bunke bude takéto číslo jediným možným. Vypracovať túto techniku, môžete vyhľadávať" Skrytý singel"- čísla, jedinečné pre konkrétny reťazec, stĺpec alebo štvorec.

2. "Nahá míľa"

2.1 "Nahé" páry
""Nahý" pár"- Súbor dvoch kandidátov nachádzajúcich sa v dvoch bunkách patriacich do jednej spoločnej jednotky: riadok, stĺpec, námestie.
Je zrejmé, že správne riešenia puzzle budú v týchto bunkách a len s týmito hodnotami, zatiaľ čo všetky ostatné kandidáti zo všeobecného bloku môžu byť odstránené.



V tomto príklade niekoľko "nahá para".
Červený v rade ALE Vybrané bunky A2.a A3.obaja obsahujú " 1 "A" 6 ". Neviem, ako sa tu nachádzajú, ale môžem pokojne odstrániť všetky ostatné" 1 "A" 6 "Z reťazca A. (označené žlté). Tiež A2.a A3. Patrí spoločné námestie, takže odstránime " 1 "Je C1..


2.2 "Trojka"
"Nahá Troika" - Kompletná možnosť "Nahé páry".
Akákoľvek skupina troch buniek v jednom bloku obsahujúcom všeobecne Traja kandidáti "Nahá Troika". Keď sa takáto skupina zistila, tieto tri kandidáti môžu byť odstránené z iných bunkových buniek.

Kombinácie kandidátov na "Nahá Troika" Môže byť taký:

// tri čísla v troch bunkách.
// akákoľvek kombinácia.
// akákoľvek kombinácia.


V tomto príklade je všetko celkom zrejmé. Na piatom štvorci bunky E4., E5, E6.obsahujú [ 5,8,9 ], [5,8 ], [5,9 ]. Ukazuje sa, že vo všeobecnosti tieto tri bunky majú [ 5,8,9 ] a iba tieto čísla môžu byť. To nám umožňuje odstrániť ich z iných kandidátov na bloku. Tento trik nám dáva riešenie " 3 "Pre bunku E7..

2.3 "nádherné štyri"
"" Nahý "štyri" Veľmi zriedkavým fenoménom, najmä v plná formaa stále dáva výsledky pri zistení. Logika riešení je rovnaká ako "Nahý trok".

V zadaný príklad V prvej štvorcovej bunke A1., B1., B2.a C1. Vo všeobecnosti obsahuje [ 1,5,6,8 ], takže tieto čísla budú trvať len tieto bunky a žiadne iné. Odrážame odrážky žltých kandidátov.

3. "Všetky tajomstvo sa stáva zjavným"

3.1 Skryté páry
Skvelý spôsob, ako odhaliť pole bude vyhľadávať skrytý. Táto metóda vám umožňuje odstrániť zbytočné kandidátov z bunky a poskytnúť rozvoj zaujímavejších stratégií.

V tejto puzzle to vidíme 6 a 7 Tam sú v prvom a druhom námestí. Okrem 6 a 7 Jesť v stĺpci 7 . Kombinovať tieto podmienky, môžeme tvrdiť, že v bunkách A8.a A9.tam budú len tieto hodnoty a všetky ostatné kandidáti odstráneme.


Zaujímavejší a komplexnejší príklad skrytý. Modrý zvýraznený pár [ 2,4 ] v D3.a E3.čistič 3 , 5 , 6 , 7 Z týchto buniek. Červené dve zvýraznené skryté páryskladajúci sa z [ 3,7 ]. Na jednej strane sú jedinečné pre dve bunky 7 na druhej strane - pre reťazec E.. Vybraní žltý kandidáti sa čistia.

3.1 Skrytá trojka
Môžeme sa rozvíjať skryté páry predtým skrytý trokalebo dokonca skryté štyri. Skrytá trojka Pozostáva z troch párov čísel nachádzajúcich sa v jednom bloku. A. Avšak, ako v prípade "Nahí vojaci"V každej z troch buniek nemusí byť tri čísla. Pracujúci celkom Tri čísla v troch bunkách. Napríklad , , . Skrytá trojkabudú skryté inými kandidátmi v bunkách, takže sa musíte najprv uistiť troikauplatniteľné na konkrétny blok.


V tom komplexný príklad Existujú dva skrytá trojka. Prvá, označená červená, v stĺpci ALE. Bunka A4.obsahuje [ 2,5,6 ], A7. - [2,6 ] A bunka A9. -[2,5 ]. Tieto tri bunky sú jediné, kde môžu byť 2, 5 alebo 6, takže tam budú. Následne odstrániť ďalších kandidátov.

Po druhé, v stĺpci 9 . [4,7,8 ] Unikátny pre bunky B9., C9. a F9.. Použitie rovnakej logiky, čistíme kandidátov.

3.1 Skryté štyri

Vynikajúci príklad skryté štyri. [1,4,6,9 ] Na piatom námestí môže byť len v štyroch bunkách D4., D6., F4., F6.. Po našej logike odstránime všetky ostatné kandidátov (označené žlté).

4. "nerezident"

Ak sa niektorý z čísel objaví dvakrát alebo trikrát v jednom bloku (riadok, stĺpec, štvorcový), potom môžeme toto číslo odstrániť z konjugovaného bloku. Existujú štyri typy párov:

  1. Pár alebo trojitý na námestí - ak sa nachádzajú v jednom riadku, môžete odstrániť všetky ostatné rovnaké hodnoty zo zodpovedajúceho reťazca.
  2. Pár alebo trojitý na námestí - ak sa nachádzajú v jednom stĺpci, môžete odstrániť všetky ostatné rovnaké hodnoty z príslušného stĺpca.
  3. Pár alebo trojitý v reťazci - ak sa nachádzajú na jednom námestí, môžete odstrániť všetky ostatné rovnaké hodnoty zo zodpovedajúceho štvorca.
  4. Pár alebo trojnásobný v stĺpci - ak sa nachádzajú na jednom námestí, potom môžete odstrániť všetky rovnaké hodnoty zo zodpovedajúceho štvorca.
4.1 Upevňovacie páry, Troika

Ako príklad, ukážem túto hádanku. Na treťom námestí " 3 "je len v B7.a B9.. Po vyhlásení №1 Odstraňujeme kandidátov B1., B2., B3.. Podobne " 2 "Z ôsmeho štvorca odstráni možnú hodnotu z G2..


Špeciálne puzzle. Veľmi ťažké pri riešení, ale ak sa pozriete, môžete vidieť niekoľko ukazuje par. Je jasné, že nie je vždy potrebné nájsť ich všetko, aby sa presunuli do rozhodnutia, ale každý z nich zistí, robí nám úlohu.

4.2 Zníženie nepohodlného

Táto stratégia zahŕňa elegantnú analýzu a porovnanie riadkov a stĺpcov so štvorcovým obsahom (pravidlá №3 , №4 ).
Zvážte reťazec ALE. "2 "Možné len v A4.a A5.. Nasleduje pravidlo №3 , Odstrániť " 2 "im B5., C4., C5..


Budeme naďalej vyriešiť puzzle. Máme jedinú lokalitu " 4 "V rámci jedného štvorca v 8 stĺpca. Podľa pravidla №4 , odstránime extra lemovanie a okrem toho dostaneme rozhodnutie " 2 "Pre C7.


V tomto svete je veľká suma Rôzne, aby vám pomohli vo vývoji jedného z najdôležitejších orgánov - mozgu. Samozrejme, že rozšírené japonské puzzle Sudoku sú jedným z nich. S ich pomoc, môžete byť pekné "čerpanie amalu", pretože okrem toho, že je potrebné vypočítať obrovské množstvo možností pre umiestnenie čísel, musíte byť tiež schopní urobiť to pre pár desiatok presunu vpred . Stručne povedané, toto je skutočný raj, ak chcete, aby vaše neuróny "vyschnúť". A dnes sa pozrieme na hlavné techniky, ktoré používajú Sudoku expertov. Bude to užitočné začiatočníci aj dlhodobí fanúšikovia týchto hádaniek. Koniec koncov, niekto potrebuje urobiť svoje prvé kroky v umení Sudoku a niekto zvýši účinnosť svojich riešení!

pravidlá

Ak nie ste oboznámení s, potom by ste sa mali oboznámiť s pravidlami. Verte mi, že sú veľmi jednoduché.

Hracie pole je námestie, ktoré má 9 × 9 veľkostí. Zároveň je rozdelený na menšie štvorce s veľkosťou 3 × 3. To znamená, že celé pole pozostáva z 81 buniek.

Podmienkou problému je tie čísla, ktoré sú už umiestnené v týchto bunkách.

Blok (bunkový blok) - malý štvorec, riadok alebo čiary.

Čo je potrebné urobiť: položte všetky ostatné čísla, pozorovanie niekoľkých pravidiel. Po prvé, v každom z malých štvorcov by nemali byť žiadne opakovanie. Po druhé, vo všetkých stĺpcoch a riadkoch by nemali byť opakované. To znamená, že každý počet musí nastať len raz v každom z týchto blokov. Aby sa všetko stalo ešte jasnejšie, venujte pozornosť vyriešenému Sudoku:

Základné riešenie roztoku

Spravidla, ak sa rozhodnete jednoducho Sudoku, potom všetko, čo musíte urobiť, je maľovať všetky možné možnosti pre každý z 81 buniek a postupne prejsť nevhodné možnosti. Je to veľmi jednoduché.

Ale ak pôjdete na úroveň vyššie, na zložitejšie Sudoku, potom sa všetko stáva zaujímavejším. Často to bude tak, že uvedenie nových čísel nie je možnosť, a budete musieť ísť cez predpoklady: "Nech tu takéto číslo stojace", potom, čo budete musieť zvážiť túto hypotézu a alebo prísť na vyriešenie problému Protiváctvo vášho predpokladu.

Samozrejme, že existuje Špeciálne technikyTo všetko pomôže urobiť všetko efektívnejšie.

Prijímače

1. Nahé páry / Troika / Štyri

Ak máte dve bunky v jednom bloku (štvorcový, reťazec alebo stĺpec), v ktorom môžete dať iba 2 číslice, je zrejmé, že tieto čísla môžu byť odstránené z možných možností pre iné bunky tohto bloku.


Okrem toho, takýto trik sa dá ľahko vykonať s top tromi, a štyri:

2. Skryté páry

Veľmi užitočný príjem, nejakým spôsobom, inverzné nahé páry. Ak je v niektorých dvoch bunkách jedného štvorca v " možné možnosti"Máte čísla, ktoré už nie sú opakované kdekoľvek (na tomto námestí), potom sa môžu odstrániť všetky ostatné čísla z týchto dvoch buniek.

Aby sa stali jasnejšími, venujte pozornosť príkladom (jedno jednoduché a zložitejšie):

Našťastie to funguje pre oba trojnásobné, a pre štyri, ale stojí za zmienku veľmi dôležité a veľmi chladné čip. Nie je potrebné, aby v troch / štyroch bunkách existujú rovnaké 3 číslice formy (A; B; c) (A; B; C) (A; B; C). Budete mať možnosť takejto možnosti: (A; B) (B; C) (A; C).

3. Nenechnuté pravidlo

Ak máte parnú alebo trojité v jednom stĺpci / reťazec, ktoré sa nachádzajú na jednom námestí, môžete tieto čísla bezpečne odstrániť z iných buniek tohto štvorca.

4. Označovanie párov

Ak je v jednom riadku / stĺpci v "Možné verzie", existujú dva identické čísla, potom môžu byť takéto čísla odstránené z príslušného stĺpca / reťazca.

Občas sa to deje veľmi užitočné, najmä ak nájdete niekoľko takýchto párov:

Samozrejme, že tieto čísla by mali byť neprítomné na iných štvorcoch námestia, ale podľa bezmenného pravidla sa nevyžaduje.

Láska Sudoku a ďalšie hádanky, hry, hádanky a testy zamerané na rozvoj rôzne aspekty myslenie? Získajte všetky interaktívne materiály na stránke, aby sa mohli efektívnejšie rozvíjať.

Záver

Skontrolovali sme hlavné techniky, ktoré sa používajú pri riešení Sudoku. Poznamenávam, že je to len začiatok a v nasledujúcich článkoch sa pozrieme na zložitejšie a zaujímavejšie žetóny, vďaka ktorému sa riešenie takýchto úloh stane ešte zaujímavejším a jednoduchším.

Ako cvičenie, editori 4Brain vás pozýva, aby ste sa zoznámili so súborom, v ktorom je Sudoku obsiahnutý. rôzne úrovne ťažkosti. Neužívajte čas na tréning, pretože ak dávate túto lekciu dostatok času, potom na konci tohto priebehu článkov, verte mi, stanete sa skutočnou ASA v riešení japonských hádaniek.

Ak máte akékoľvek otázky týkajúce sa týchto techník alebo na Sudoku, ktorú platíme na článok, môžete sa ich bezpečne opýtať v komentároch!

Pre tých, ktorí radi vyriešiť hádanky Cupudoka nezávisle a pomaly, vzorec, ktorý vám umožní rýchlo vypočítať odpovede, môže sa zdať uznanie slabosti alebo duše

Ale pre tých, ktorých vyriešiť Sudoku, stojí za príliš veľa úsilia, môže to byť doslova ideálne riešenie.

Dvaja výskumníci vyvinuli matematický algoritmus, ktorý vám umožní vyriešiť Sudoku veľmi rýchlo, bez predpokladov a busty s návratom.

Výskumní pracovníci integrovaných sietí Zoltov Torozhukai a Maria Erxi Ravaz z University of Notre Dama boli schopní vysvetliť, prečo niektoré hádanky vidia zložitejšie ako iné. Jedinou nevýhodou je, že s cieľom pochopiť, čo ponúkajú, potrebujete stupeň lekárskej matematiky.

Môžete vyriešiť túto puzzle? Je vytvorený matematikmi Arto InkAla a podľa toho je to najťažšie Sudoku na svete. Fotografie z prírody

Torozhkay a Erxi Ravaz začali analyzovať Sudoku ako súčasť svojho štúdia teórie optimalizácie a výpočtovej zložitosti. Hovorí sa, že väčšina milovníkov Sudoku používa "drsnú silu" prístup k riešeniu týchto úloh, na základe techniky predpokladov. Takto milovníci Sudoku sú vyzbrojení ceruzkou a vyskúšajte všetko možné kombinácie Čísla, kým sa nenájde správna odpoveď. Táto metóda nevyhnutne vedie k úspechu, ale je časovo náročné a trvá veľa času.

Namiesto toho Baroji a Erxi Ravaz ponúkli univerzálny analógový algoritmus, ktorý je absolútne určený (nepoužíva predpoklad alebo busta) a vždy nájde správne riešenie problému a pomerne rýchlo.



Výskumníci používali "Deterministic Analógové riešiteľ" na vyplnenie tohto Sudoku. Fotografie z prírody

Výskumní pracovníci tiež zistili, že čas, ktorý je povinný vyriešiť puzzle pomocou ich analógového algoritmu, je korelovaná so stupňom zložitosti úlohy, ktorú hodnotí osoba. Inšpirovala ich, aby sa rozvíjali poradie mierky pre obtiažnosť hádaniek alebo problémov.

Vytvorili stupnicu od 1 do 4, kde 1 je "EASY", 2 - "Priemerný stupeň zložitosti", 3 - "ťažké", 4 - "veľmi ťažké". Ak chcete vyriešiť puzzle s ratingom 2, to trvá priemerne 10-krát dlhšie ako pre ratingovú úlohu 1. Podľa tohto systému najviac komplexné tajomstvo Zo známeho stále má hodnotenie 3,6; viac komplexné úlohy Sudoku je stále neznámy.



Teória začína s pravdepodobnosťou kartografie pre každé jednotlivé námestie. Fotografie z prírody

"Nemali som záujem o Sudoku, až kým nezačali pracovať na viac spoločná trieda Uskutočniteľnosť booleovských problémov, hovorí Torozhkai. - Vzhľadom k tomu, Sudoku je súčasťou tejto triedy, latinské námestie 9. poradia sa ukázalo byť dobré pre nás, takže som s nimi stretol. Ja a mnoho výskumníkov, ktorí takéto problémy študujú, zachytáva otázku, ako ďaleko sme ľudia, ktorí sú schopní ísť do Sudoku rozhodnutia, určené, bez hľadania, čo je výber náhodne, a ak odhad nie je správny, ty je potrebné vrátiť sa späť do kroku alebo niekoľkých pár krokov a začať najprv. Naše riešenie analógového modelu je určené: neexistuje žiadna náhodná voľba alebo návrat dynamiky. "



TEÓRIA CHAOSE: Stupeň zložitosti hádaniek je tu znázornený ako chaotický reproduktor. Fotografie z prírody

Torozhkay a Erxi Radaz veria, že ich analógový algoritmus je potenciálne vhodný na použitie veľké číslo Rôzne úlohy a problémy v priemysle, počítačovej vedy a výpočtovej biológie.

Skúsenosti výskumu tiež urobili visieť ako veľký fanúšik Sudoku.

"Moja žena a mám niekoľko aplikácií Sudoku na našom iPhone a my sme museli hrať tisíckrát, súťažiť v menej časom na každej úrovni," hovorí. - Často intuitívne vidí kombináciu vzorov, ktoré si nevšimnem. Musím ich stiahnuť. Pre mňa je nemožné vyriešiť mnoho hádaniek, že naša váha kategorizuje ako ťažké alebo veľmi ťažké, bez zmeny pravdepodobnosti ceruzky. "

Metodika PECULIAR a ERXI RAVAZ bola prvýkrát publikovaná v časopise prírody fyziky a potom v časopise Nature Vedecké správy.