Kodėl Sudoku turi vieną sprendimą
Taisyklingas Sudoku turi lygiai vieną sprendimą, pasiekiamą gryna logika — garantija, dėl kurios spėlioti nereikia.
Esminė taisyklingo Sudoku savybė yra vienatumas: yra lygiai vienas būdas užpildyti lauką, kuris tenkina kiekvieną taisyklę. Tai ne malonus priedas — būtent tai daro galvosūkį sprendžiamą logika, nes kiekviename žingsnyje teisingas ėjimas yra priverstinis, o ne pasirenkamas.
Laukas su dviem ar daugiau sprendimų nėra tikras Sudoku; kaip ir laukas be nė vieno. Patikimi galvosūkiai prieš publikuojant praleidžiami per sprendiklį, kuris patikrina, ar yra vienas, logiškai pasiekiamas atsakymas.
Kodėl vienatumas svarbus
Jei galvosūkis turėtų du sprendimus, kažkuriuo momentu susidurtumėte su tikru pasirinkimu be loginės priežasties teikti pirmenybę vienai šakai — tektų spėlioti. Vienatumo garantija tai pašalina: kai tik įstringate, kita išvada egzistuoja, tiesiog dar jos neradote.
Kaip užtikrinamas vienatumas
Generatorius įrašo skaitmenis, o paskui po vieną šalina užuominas, po kiekvieno pašalinimo patikrindamas, ar laukas vis dar turi lygiai vieną sprendimą. Vos užuominos pašalinimas leistų antrą sprendimą, ta užuomina paliekama. Todėl publikuotas galvosūkis yra beveik minimalus ir įrodomai vienatinis.
- Du sprendimai ⇒ priverstinis spėjimas ⇒ ne teisingas Sudoku.
- Generatoriai prieš publikuodami patikrina, ar yra vienas sprendimas.
- Kai kurios sudėtingos technikos (unique rectangle, BUG) tiesiogiai naudojasi šia garantija.
Dažnai užduodami klausimai
- Ar Sudoku gali turėti daugiau nei vieną sprendimą?
- Taisyklingas — ne. Jei laukas turi kelis užbaigimus, tai nėra teisingas Sudoku, nes jo sprendimui reikėtų savavališko spėjimo. Publikuojami galvosūkiai patikrinami, ar yra vienatiniai.
- Ar Sudoku kada nors reikia spėlioti?
- Ne. Kadangi sprendimas vienatinis, kiekvieną žingsnį lemia logika. Jei norisi spėti, vadinasi, yra išvada, kurios dar nepastebėjote.
Susiję skaitiniai
Tolesnis skaitymas
Praktikuokitės internete
Pritaikykite tai nemokamuose galvosūkiuose su užuominomis, žymėjimais ir keturiais sudėtingumo lygiais.
Žaisti Sudoku