Kaip žaisti Sudoku paslaptis. Problemų sprendimo pavyzdys yra sunkiausias Sudoku

Žaidimo istorija

Skaitmeninė struktūra buvo išrasta Šveicarijoje XVIII a., Remiantis 20-ojo amžiaus, buvo sukurtas skaitinis kryžiažodis. Tačiau Jungtinėse Amerikos Valstijose, kur buvo tiesiogiai išrado žaidimas, ji negavau daug plitimo, skirtingai nuo Japonijos, kur dėlionė ne tik goties, bet ir įgijo didelį populiarumą. Tai buvo Japonijoje, kad ji įgijo įprastą pavadinimą "Sudoku" ir paskui išplito pasaulį.

Žaidimo taisyklės

Kryžiažodis paprasta struktūra: Yra 9 kvadratų matrica, vadinama sektoriais. Šie kvadratai yra trys iš eilės ir turi 3x3 ląstelių dydį. Matrix Sudoku atrodo kaip kvadratas, sudarytas iš 3 linijų ir 3 stulpelių, kurie padalina jį į 9 sektorius, kuriuose yra 9 ląstelių. Dalis ląstelių yra užpildyta numeriais - žinomi daugiau skaitmenų, paprastesnis galvosūkis.

Žaidimo tikslas

Jums reikia užpildyti visas tuščias ląsteles, o yra tik 1 taisyklė: numeriai neturėtų būti kartojami. Kiekvienas sektorius, eilutė ir stulpelis turi būti numeriai nuo 1 iki 9 be pakartojimų. Geriau užpildyti tuščias ląsteles su pieštuku: bus lengviau atlikti pakeitimus klaidos atveju arba vėl pradėti.

Sprendimo metodai

Apsvarstykite paprastą Sudoku versiją. Pavyzdžiui, tik 1 tuščia ląstelė išliko sektoriuje arba eilutėje, logiška, kad ji turėtų būti parašyta joje, kuri nėra skaitmeninėje eilėje.

Kitas yra ištirti eilutes ir stulpelius, kuriuose yra tie patys skaičiai 2 sektoriuose. Kadangi numeriai neturėtų būti kartojami, tada jis gali būti patikrintas, kai ląstelės tas pats skaičius gali būti 3 sektoriuje. Dažnai yra tik 1 ląstelė, kurioje tiesiog reikia įvesti figūrą.

Taigi bus užpildyta kryžiažodžio lauko dalis. Tada galite pereiti prie linijų tyrimo. Tarkime, linijoje yra 3 nemokamos ląstelės, jūs suprantate, kokie numeriai turėtų būti įrašyti ten, bet tai yra nežinoma, kur tiksliai. Jums reikia pabandyti pakeisti. Dažnai yra galimybių, kai 2 kitose ląstelėse skaičius negali būti įsikūręs, nes jis yra atitinkamame stulpelyje arba šiame sektoriuje.

Sudėtingas Sudoku.

Sudėtyje Sudoku šie metodai veikia tik pusę, atsiranda, kai jis yra visiškai neįmanoma nustatyti, kuri ląstelė įvesti numerį. Tada jums reikia padaryti prielaidą ir jį patikrinti. Jei eilutėje yra 2 ląstelės eilėje, stulpelyje ar sektoriuje, kuriame jis yra vienodai įmanoma įvesti skaitmenį, tada jums reikia įvesti jį su pieštuku ir sekti užpildymo logiką. Jei jūsų prielaida yra neteisinga, tada tam tikru momentu kryžiažodis parodys klaidą ir pakartokite skaičius. Tada tampa akivaizdu, kad šis skaičius turėtų būti antroje ląstelėje, jums reikia grįžti ir pataisyti klaidą. Tokiu atveju geriau naudoti spalvų pieštuką, kad būtų lengviau rasti momentą, iš kurio renovuotas kryžiažodis.

Little Secret.

Tai lengviau ir greičiau išspręsti Sudoku, jei iš pradžių uždraustų pieštuką, kuris skaičius gali būti kiekvienoje ląstelėje. Tada ji neturi patikrinti visų sektorių kiekvieną kartą, ir užpildant nedelsiant, tos ląstelės, kuriose liko tik 1 versija leistino numerio.

Sudoku yra ne tik Įspūdingas žaidimaskuri leidžia jums praeiti laiko, tai yra dėlionė, kuri vystosi loginis mąstymas, gebėjimas surengti daug informacijos ir atsargiai.

Šis Sudoku sprendimo strategija vadinama "skaičiavimu", nes turite "apskaičiuoti" visas galimas ląstelės vertes, tikėdamiesi rasti vienintelį galimą numerį.

Taigi, pirmiau pateiktame pavyzdyje, jis apskaičiuojamas už P4K4 ląstelę (paryškinta spalva ir pažymėta klausimų ženklu).

Taigi: 9 - yra stulpelyje, 8 - yra bloke, 7 - yra stulpelyje, 6 - yra eilėje, 5 - yra bloke, 4 - yra linija, 3 - Yra stulpelyje, 2 - yra bloke. Vienintelė galimybė yra numeris 1.

2. Outlet 1.

Dėl konkretaus skaičiaus (šiuo atveju, 5) mes randame ląsteles, kad šis numeris yra.

Atkreipkite dėmesį į 3 bloką (paryškintas pagal spalvą). Žinome, kad eilutės ir stulpeliai, kuriuose yra 5 numeriai kitose ląstelėse, negali būti jo. Tai leidžia mums pabrėžti 3 langelyje ląsteles, kuriose nėra numerio 5.

Vienoje iš dviejų likusių ląstelių (P3K8) yra numeris 1.

Vienintelė ląstelė, kurioje gali būti 5 - P3K7 - yra pažymėta pagal spalvą ir pažymėta klausimų ženklu.

Ankstesniame įgyvendinimo variante "keičiamasi" numeriais trimis eilutėmis. Dabar mes pateikiame paprastesnį pavyzdį - su dviem eilutėmis.

3. įsilaužimas 2.

"Reverse" ankstesnės strategijos versija. Jei bloke yra specifinis numeris, tada stygos ir stulpeliai sankirtos vietose su bloku yra toks pat turi būti laikomi.

Atkreipkite dėmesį į P8K6 ląstelę (paryškinta spalva ir pažymėjote klausimų ženklą).

Iš pirmo žvilgsnio (naudojant skaičiavimo strategiją), numeriai 6, 9, 5, 8, 8 gali būti į jį.

Tačiau, jei atkreipiame dėmesį į visą 6 stulpelį, mes ateisime į šias išvadas: 1) P5K6 ląstelių 6 negali būti - yra atitinkamoje 5 eilutėje; 2) P2K6 ir P3K6 ląstelių skaičius 6 negali būti - prieinamas bloke 2. Taigi, vienintelė įmanoma parinktis yra P8K6 ląstelė.

4. Blockade 1.

Kartais situacijos sprendimo procese įvyksta, kai tam tikras skaičius bloke gali būti tik vienoje eilutėje (stulpelyje) šiame bloke. Dėl to šis skaičius negali būti kitose šios serijos ląstelėse (stulpelyje) už bloko ribų.

Numerio 7 vieta P6K7 ląstelėje, be kitų 4 bloko numerių, suteikia mums du 7 skaičiaus variantus minėtoje bloke - ląstelės P4K3 ir P5K3.

Akivaizdu, kad vienoje iš šių ląstelių turėtų būti numeris 7. Dėl pasekmė, skaičius 7 neturėtų būti likusių stulpelių ląstelių 3.

5. Blockade 2.

Ankstesnės strategijos atvirkštinis versija. Jei tam tikras skaičius eilutėje arba stulpelyje galima įsikurti tik viename bloke, tas pats numeris negali būti kitose nagrinėjamo bloko ląstelių.

Taigi, 7 skiltyje 2 skiltyje gali būti tik P7K7 ir P9k7 ląstelės. Abi ląstelės yra 9 bloke, tai reiškia, kad kitose šio bloko numeriu 2 ląstelės neturėtų būti.

• Tutorial.

1. Pagrindai. \\ T

Dauguma iš mūsų, habrarites, žinokite, ką yra Sudoku. Aš nesakysiu apie taisykles ir nedelsiant eiti į metodus.
Norėdami išspręsti galvosūkį, nesvarbu, ar nesvarbu, kad ląstelės iš pradžių ieškoma užpildymo.

1.1 " Paskutinis herojus»

Apsvarstykite septintąją aikštę. Yra tik keturios laisvosios ląstelės, o tai reiškia, kad kažkas gali būti greitai užpildyti.
"8 " ant D3. Blokų užpildymas H3. ir. \\ T J3.; panašus " 8 " ant G5.uždaro G1.ir. \\ T G2.
Su švaraus sąžinės rinkiniu " 8 " ant H1.

1.2 "Paskutinis herojus" eilutėje

Peržiūrėję akivaizdžių sprendimų kvadratus, eikite į stulpelius ir eilutes.
Apsvarstykite " 4 "Lauke. Akivaizdu, kad tai bus kažkur eilutėje A. .
Mes turime " 4 " ant G3.Kas yra pokėlė A3., yra " 4 " ant F7.Švaresnis. \\ T A7.. Ir dar vienas " 4 "Antroje aikštėje draudžia ją pakartoti A4.ir. \\ T A6..
"Paskutinis herojus" už mūsų " 4 " tai yra A2.

1.3 "Nėra pasirinkimo"

Kartais yra keletas konkrečios vietos priežasčių. " 4 "In. J8.tai bus puikus pavyzdys.
Mėlynarodyklės rodo, kad tai yra paskutinis galimas skaičius aikštėje. Raudona ir. \\ T mėlynarodyklės suteikia mums paskutinį skaičių stulpelyje 8 . Žaliasrodyklės suteikia paskutinį įmanomą skaičių eilutėje J..
Kaip matote, mes neturime kito pasirinkimo, kaip " 4 "Vietoje.

1.4 "Ir kas, kas ne aš?"

Pildymo numeriai yra lengviau atlikti pirmiau aprašytus metodus. Tačiau, tikrinant numerį kaip paskutinę galimą vertę, taip pat suteikia rezultatų. Šis metodas turėtų būti taikomas, kai atrodo, kad visi numeriai yra, bet trūksta kažko.
"5 "In. B1.nustato, kad visi numeriai iš " 1 "Prieš" 9 "Be to 5 "Yra eilutė, kolona ir kvadratinė (pažymėta žalia).

Ant žargono " Naked Loner"Jei užpildysite lauką su galimomis vertėmis (kandidatais), tada ląstelėje tokiame numeriu bus vienintelė. Plėtoti šią techniką, galite ieškoti" Paslėptas vienas"- Skaičiai, unikalūs tam tikros eilutės, kolonėlės ar kvadrato.

2. "Naked Mile"

2.1 "Naked" poros

""Naked" pora"- dviejų kandidatų, esančių dviejose bendram įrenginyje, rinkinys: eilutė, kolonėlė, aikštė.
Akivaizdu, kad teisingi dėlionės sprendimai bus tik šiose ląstelėse ir tik su šiomis vertybėmis, o visi kiti kandidatai iš bendrojo bloko galima pašalinti.



Šiame pavyzdyje keli "nuogas garai".
Raudona .. \\ T Bet Pasirinktos ląstelės A2.ir. \\ T A3., abu yra " 1 "Ir" 6 "Aš nežinau, kaip jie yra čia, bet galiu ramiai pašalinti visus kitus" 1 "Ir" 6 "Nuo eilutės A. (pažymėta geltona). Taip pat A2.ir. \\ T A3. Priklauso bendrą kvadratą, todėl pašaliname " 1 "IS. C1..

2.2 "Threesome"

"Nuoga troika" - Pilnas parinktis "nuogas poros".
Bet kokia trijų ląstelių grupė viename bloke, kuriame yra paprastai. \\ T Trys kandidatai yra "Nuoga troika". Kai buvo nustatyta tokia grupė, šie trys kandidatai gali būti pašalinti iš kitų ląstelių ląstelių.

Kandidatų deriniai "Nuoga troika" Gali būti toks:

// trys numeriai trimis ląstelėmis.
// bet koks derinys.
// bet koks derinys.


Šiame pavyzdyje viskas yra gana akivaizdi. Penktoje ląstelės aikštėje E4., E5., E6.yra [ 5,8,9 ], [5,8 ], [5,9 ].]. Pasirodo, kad apskritai šios trys ląstelės turi [ 5,8,9 ] Ir tik šie skaičiai gali būti. Tai leidžia mums pašalinti juos nuo kitų kandidatų į bloką. Šis triukas suteikia mums sprendimą " 3 "Ląstelių E7..

2.3 "Didieji keturi"

"" Nuogas "keturi" Labai retas fenomenas, ypač pilna formair vis dar pateikia rezultatus. Sprendimų logika yra tokia pati kaip "Nuogas troks".

Į nurodytas pavyzdys pirmoje kvadratinėje ląstelėje A1., B1., B2.ir. \\ T C1. Apskritai yra [ 1,5,6,8 ], todėl šie skaičiai bus tik šie ląstelės ir niekas kitas. Mes pašaliname atspindinčius geltonuosius kandidatus.

3. "Visa paslaptis tampa akivaizdu"

3.1 Paslėptos poros

Puikus būdas atskleisti lauką ieškos paslėpta. Šis metodas leidžia jums pašalinti nereikalingus kandidatus iš ląstelės ir suteikti daugiau įdomių strategijų.

Šiame dėlionės matome tai 6 ir. \\ T 7 Yra pirmame ir antrajame kvadratais. Be to 6 ir. \\ T 7 Valgyti stulpelyje 7 . Derinant šias sąlygas, mes galime teigti, kad ląstelėse A8.ir. \\ T A9.bus tik šios vertybės ir visi kiti kandidatai, kuriuos mes pašalinome.


Įdomesnis ir sudėtingas pavyzdys paslėpta. Mėlyna pažymėta pora [ 2,4 ]. \\ T D3.ir. \\ T E3.Švaresnis. \\ T 3 , 5 , 6 , 7 Iš šių ląstelių. Raudoni du paryškinti paslėptos porossusidedantis iš [ 3,7 ]. Vienoje pusėje jie yra unikalūs dviem ląstelėms 7 Kita vertus, stulpelis - už eilutę E.. Pasirinkti geltoni kandidatai valomi.

3.1 Paslėptas trejetas

Mes galime sukurti paslėptos poros anksčiau paslėptas troksar net paslėpti keturi. Paslėpta troika. Susideda iš trijų porų skaičius viename bloke. Pavyzdžiui, ir. Tačiau, kaip ir "Naked kariai"Kiekvienoje iš trijų ląstelių ji neturi būti trys numeriai. Dirbo iš viso. \\ T Trys numeriai trijose ląstelėse. Pavyzdžiui , , . Paslėpta troika.bus užmaskuoti kitų kandidatų ląstelėse, todėl pirmiausia turite įsitikinti trejetas.taikoma konkrečiam blokui.


Tokiu būdu. \\ T sudėtingas pavyzdys Yra du paslėpta troika.. Pirmasis, pažymėtas raudonas, stulpelyje Bet. Ląstelė. \\ T A4.yra [ 2,5,6 ], A7. - [2,6 ] Ir ląstelių A9. -[2,5 ]. Šios trys ląstelės yra vienintelės, kur gali būti 2, 5 arba 6, todėl jie bus tik ten. Todėl pašalinkite papildomus kandidatus.

Antra, stulpelyje 9 . [4,7,8 ] Unikali ląstelių B9., C9. ir. \\ T F9.. Naudojant tą pačią logiką, mes išvalome kandidatus.

3.1 paslėptas keturis

Puikus pavyzdys paslėpti keturi. [1,4,6,9 ] Penktoje aikštėje gali būti tik keturiose ląstelėse D4., D6., F4., F6.. Po mūsų logikos pašaliname visus kitus kandidatus (pažymėtus geltoną).

4. "Nerezidentas"

Jei vienas iš numerių pasirodo du ar tris kartus viename bloke (eilutė, stulpelis, aikštė), tada mes galime pašalinti šį numerį nuo konjugato bloko. Yra keturių rūšių pora:

1. Pora arba trigubos kvadrato - jei jie yra vienoje eilutėje, galite pašalinti visas kitas tas pačias vertes iš atitinkamos eilutės.
2. Pora arba trigubos kvadrato - jei jie yra vienoje stulpelyje, galite pašalinti visas kitas tas pačias vertes iš atitinkamos stulpelio.
3. Pora arba trigubos eilutėje - jei jie yra vienoje aikštėje, galite pašalinti visas kitas tas pačias vertes iš atitinkamos aikštės.
4. Pora arba trigubos stulpelyje - jei jie yra vienoje aikštėje, galite pašalinti visas tas pačias vertes iš atitinkamos aikštės.

4.1 Porų tvirtinimas, Troika

Pavyzdžiui, aš parodysiu šį galvosūkį. Trečiojoje aikštėje " 3 "yra tik B7.ir. \\ T B9.. Po pareiškimo. №1 Mes pašaliname kandidatus iš B1., B2., B3.. Panašiai, " 2 "Nuo aštuntojo kvadrato pašalina galimą vertę G2..


Specialus galvosūkis. Labai sunku sprendžiant, bet jei žiūrite, galite pamatyti keletą nukreipta par.. Akivaizdu, kad ne visada būtina juos rasti visi judėti į sprendimą, tačiau kiekviena tokia paieška daro mums užduotį.

4.2 Sumažinimas nepatogus.

Ši strategija apima tvarkingą eilučių analizę ir lyginimą ir stulpelius su kvadratiniu turiniu (taisyklės) №3 , №4 ).
Apsvarstykite eilutę Bet. "2 "Galima tik A4.ir. \\ T A5.. Po taisyklės №3 , pašalinti " 2 " juos B5., C4., C5..


Mes ir toliau išspręsti galvosūkį. Mes turime vienintelę vietą " 4 "Per vieną kvadratą 8 stulpelis. Pagal taisyklę №4 , mes pašaliname papildomą apvadą ir, be to, mes gauname sprendimą " 2 "Dėl C7..

Šiame pasaulyje yra didžioji suma Skiriasi, kad padėtų jums sukurti vieną iš svarbiausių organų - smegenų. Žinoma, plačiai paplitę japonų galvosūkiai Sudoku yra vienas iš jų. Naudodamiesi savo pagalba, galite būti gana "Siurbimo IGEAL", nes be poreikio apskaičiuoti daugybę numerių vietų skaičiaus, taip pat turite tai padaryti, kad tai padarytų pora dešimčių judesių į priekį . Trumpai tariant, tai yra tikra rojus, jei norite nesuteikti savo neuronų "išdžiūti". Ir šiandien mes pažvelgsime į pagrindinius metodus, kuriuos naudoja Sudoku ekspertai. Tai bus naudinga tiek pradedantiesiems, tiek ilgai šių galvosūkių gerbėjams. Galų gale, kažkas turi padaryti savo pirmuosius žingsnius Sudoku meno, ir kažkas padidinti savo sprendimų efektyvumą!

Taisyklės. \\ T

Jei nesate susipažinę su, tada pirmiausia turėtumėte susipažinti su taisyklėmis. Patikėkite manimi, jie yra labai paprasti.

Žaidimo laukas yra kvadratas, turintis 9 × 9 dydžių. Tuo pačiu metu jis yra padalintas į mažesnius kvadratus su 3 × 3 dydžiais. Tai reiškia, kad visas laukas susideda iš 81 ląstelių.

Problemos būklė yra tie skaičiai, kurie jau yra patalpinti šiose ląstelėse.

Blokas (ląstelių blokas) - maža kvadratinė, linija arba linijos.

Ką reikia padaryti: įdėti visus kitus numerius, stebint keletą taisyklių. Pirma, kiekviename iš mažų kvadratų neturėtų būti pakartojimų. Antra, visuose stulpeliuose ir eilutėse taip pat neturėtų būti pakartojamos. Tai yra, kiekvienas skaičius turi įvykti tik vieną kartą kiekviename iš šių blokų. Norint, kad viskas taptų dar aiškesnė, atkreipkite dėmesį į išspręstą sudoku:

Pagrindinis sprendimas

Kaip taisyklė, jei nuspręsite paprastą Sudoku, tada viskas, ką jums reikia padaryti, yra dažyti visas galimus variantus kiekvienai iš 81 ląstelių ir palaipsniui kirsti netinkamas parinktis. Tai labai paprasta.

Bet jei jūs einate į aukščiau lygį, į sudėtingesnį Sudoku, tada viskas tampa įdomesnė. Dažnai bus taip, kad naujų skaičių nebūtų galimybė, ir jūs turėsite eiti per prielaidas: "Leiskite tokiam numeriui stovėti čia", po kurio jums reikės apsvarstyti šią hipotezę ir išspręsti problemą ar jūsų prielaidos prieštaravimas.

Bet, žinoma, yra specialūs metodaiTai padės tai padaryti veiksmingiau.

Imtuvai

1. Nuoga poros / troika / keturi

Jei turite dvi ląsteles viename bloke (kvadratinė, eilutė arba stulpelis), kuriame galite įdėti tik 2 skaitmenis, akivaizdu, kad šie numeriai gali būti pašalinti iš galimų kitų šio bloko ląstelių galimybių.

Be to, toks triukas gali būti lengvai atliekamas su trijų geriausių ir keturių:

2. paslėptos poros

Labai naudinga priėmimas, tam tikru būdu, atvirkštinės nuogas poros. Jei kai kuriose dviejose kvadrato ląstelėse " galimos galimybės"Jūs turite numerių, kurie nebėra kartojami bet kur (šioje aikštėje), visi kiti skaičiai iš šių dviejų ląstelių galima pašalinti.

Norint tapti aiškiau, atkreipti dėmesį į pavyzdžius (vienas paprastas ir sudėtingesnis):

Laimei, ji veikia tiek triviečiai, tiek keturioms, tačiau verta paminėti labai svarbų ir labai kietą lustą. Nereikia, kad trijose / keturiose ląstelėse yra tokie patys 3 skaitmenys (a; b; c) (a; b; c) (a; b; c). Jums bus pakankamai tokia galimybė: (a; b) (b; c) (a; c).

3. Nenurodyta taisyklė

Jei turite garų arba trigubą vienoje stulpelyje / eilutėje, kuri yra vienoje aikštėje, galite saugiai pašalinti šiuos numerius nuo kitų šios aikštės ląstelių.

4. Nurodykite porų

Jei vienoje eilutėje / stulpelyje "Galimos versijos" yra du vienodi numeriai, tada tokius numerius galima pašalinti iš atitinkamo stulpelio / eilutės.

Kartais tai atsitinka labai naudinga, ypač jei radote keletą tokių porų:

Žinoma, šie skaičiai turėtų būti nedalyvaujami kituose kvadratų kvadratų, bet pagal neapibrėžtą taisyklę, ji nereikalinga.

Meilė Sudoku ir kiti mįslės, žaidimai, galvosūkiai ir bandymai, skirti vystymuisi Įvairūs aspektai Mąstymas? Gaukite visas interaktyvias medžiagas svetainėje, kad sukurtumėte efektyviau.

Išvada

Peržiūrėjome pagrindinius metodus, kurie yra naudojami sprendžiant Sudoku. Atkreipiu dėmesį, kad tai tik pradžia ir šiais straipsniais mes pažvelgsime į sudėtingesnius ir įdomesnius lustus, nes tokių užduočių sprendimas taps dar įdomesnis ir lengviau.

Kaip treniruotės, 4brain redaktoriai kviečia jus susipažinti su failu, kuriame yra sudėtas. Įvairūs lygiai sunkumų. Negalima užtrukti laiko mokymui, nes jei pateikiate šią pamoką pakankamai laiko, tada šio straipsnių eigos pabaigoje patikėkite manimi, jūs tapsite tikra ASA sprendžiant japonų galvosūkius.

Jei turite kokių nors klausimų dėl šių metodų ar Sudoku, kurį taikome straipsniui, galite saugiai paklausti jų komentaruose!

Tiems, kurie mėgsta išspręsti Cupudoka mįsles nepriklausomai ir lėtai, formulę, kuri leidžia greitai apskaičiuoti atsakymus, tai gali atrodyti silpnumo ar sielos pripažinimas

Bet tiems, kuriems išspręsti Sudoku verta per daug pastangų, tai gali būti tiesiog idealus sprendimas.

Du mokslininkai sukūrė matematinį algoritmą, kuris leidžia jums išspręsti Sudoku labai greitai, be prielaidų ir keitimo su grąžinimu.

Integruotų tinklų tyrėjai Zoltov Torozhukai ir Maria Erxi Ravaz iš Notre Dama universiteto taip pat galėjo paaiškinti, kodėl kai kurie mįslės mato sudėtingiau nei kiti. Vienintelis trūkumas yra tas, kad norint suprasti, ką jie siūlo, jums reikia gydytojo matematikos laipsnio.

Ar galite išspręsti šį galvosūkį? Jį sukuria Mathematian Arto Inkala ir, pagal tai yra sunkiausia Sudoku pasaulyje. Nuotraukos iš gamtos.com

Torozhkay ir Erxi Ravaz pradėjo analizuoti Sudoku kaip dalį savo studijų apie optimizavimo ir skaičiavimo sudėtingumo teoriją. Jie sako, kad dauguma Sudoku mėgėjams naudoja "šiurkštus stiprumo" požiūrį į šių užduočių sprendimą, remiantis prielaidų technika. Taigi, Sudoku mėgėjai yra ginkluoti pieštuku ir išbandyti viską galimi deriniai Numeriai, kol bus rastas teisingas atsakymas. Šis metodas neišvengiamai sukels sėkmės, tačiau tai yra daug laiko ir užima daug laiko.

Vietoj to, Baroji ir Erxi Ravaz pasiūlė universalią analoginį algoritmą, kuris yra visiškai nustatytas (nenaudoja prielaidos ar biustas) ir visada suranda teisingą problemos sprendimą ir gana greitai.

Mokslininkai naudojo "deterministinis analoginis sprendėjas", kad užpildytumėte šį Sudoku. Nuotraukos iš gamtos.com

Mokslininkai taip pat nustatė, kad laikas, kurio reikia norint išspręsti dėlionę naudojant analoginį algoritmą, yra koreliuojamas su asmens vertinimo sudėtingumo laipsniu. Jis įkvėpė juos plėtoti reitingą dėl mįslių ar problemų sunkumų.

Jie sukūrė skalę nuo 1 iki 4, kur 1 yra "lengva", 2 - "Vidutinis sudėtingumo laipsnis", 3 - "Sunku", 4 - "Labai sunku". Norėdami išspręsti dėlionės su rating 2, užtrunka vidutiniškai 10 kartų ilgiau nei už reitingų užduotį 1. Pagal šią sistemą labiausiai sudėtinga paslaptis Iš gerai žinomų vis dar turi 3,6 reitingą; Daugiau. sudėtingos užduotys Sudoku vis dar nežinoma.

Teorija prasideda nuo tikimybės kartografija kiekvienai atskirai aikštei. Nuotraukos iš gamtos.com

"Aš nesu suinteresuotas Sudoku, kol pradėsime dirbti daugiau bendra klasė Būlio problemų įgyvendinamumas sako Torozhkai. - Nuo Sudoku yra šios klasės dalis, Lotynų aikštė 9-oji pavedimas pasirodė esąs geras bandymų laukas, todėl su jais susitikau su jais. Aš ir daugelis tyrėjų, kurie mokosi tokių problemų užfiksuoja, kiek mes esame žmonės, kurie gali eiti į Sudoku sprendimą, nustatoma be paieškos, kuri yra atsitiktinių pasirinkimas, ir, jei spėjimas nėra teisingas, jūs Reikia grįžti į žingsnį ar kelis žingsnius ir pradėti pirmiausia. Nustatomas mūsų analoginio modelio sprendimas: nėra atsitiktinio pasirinkimo ar dinamikos sugrįžimo. "

Chaoso teorija: čia yra chaotiško garsiakalbio sudėtingumo laipsnis. Nuotraukos iš gamtos.com

Torozhkay ir Erxi Ravaz mano, kad jų analoginis algoritmas yra potencialiai tinkamas taikymui didelis skaičius Įvairių užduočių ir problemų pramonės, kompiuterių mokslo ir skaičiavimo biologija įvairovė.

Tyrimo patirtis taip pat padarė pakabintą kaip didelį Sudoku gerbėją.

"Mano žmona ir aš turiu keletą" Sudoku "programų" iPhone ", ir mes turime žaisti tūkstančius kartų, konkuruodami mažiau laiko visais lygmenimis", - sako jis. - Ji dažnai intuityviai mato modelių derinį, kad aš nepastebiu. Turiu juos atšaukti. Man tampa neįmanoma išspręsti daug galvosūkių, kad mūsų mastas suskirstytų kaip sudėtingą ar labai sunku, nekeičiant pieštuko tikimybių. "

Ypatinga ir Erxi Ravaz metodika pirmą kartą buvo paskelbta gamtos fizikos žurnale, o tada žurnalo gamtos mokslinėse ataskaitose.