15. solis · Meistars
Kas ir „Unikālais taisnstūris”? Kā risināt sudoku
Balstās uz to, ka pareizai sudoku ir tikai viens atrisinājums: četras taisnstūra šūnas divos blokos nevar visas beigties ar vienu un to pašu ciparu pāri, tāpēc var noņemt kandidātus, kas pie tā novestu.
Kas tas ir
Balstās uz noteikumu: pareizai sudoku ir tieši viens atrisinājums.
Iedomājies taisnstūra četrus stūrus. Tie atrodas 2 rindās, 2 kolonnās un 2 blokos.
Ja šajos stūros varētu būt tikai 3 un 7, derētu gan „augšā pa kreisi 3, augšā pa labi 7, apakšā pa kreisi 7, apakšā pa labi 3”, gan samainītais „augšā pa kreisi 7, augšā pa labi 3, apakšā pa kreisi 3, apakšā pa labi 7”: katrā rindā, kolonnā un blokā joprojām ir gan 3, gan 7. Tie ir divi atrisinājumi, bet tā nevar būt.
Tāpēc var noņemt jebkuru kandidātu, kura dēļ stūros paliktu tikai 3 un 7.
Piemērs: trijos stūros var būt tikai 3 vai 7, bet ceturtajā – 3, 7 vai 9. Ja ceturtajā būtu 3 vai 7, atrisinājumi būtu divi, tāpēc tur ir 9.
Kā pamanīt
Meklē šūnas, kurās ir tikai viens un tas pats kandidātu pāris (piemēram, 3 un 7), divos vai trijos taisnstūra stūros. Taisnstūrim jāaptver tieši divi bloki.
Piemērs
Dzeltenās šūnas rāda, kur skatīties, oranžās – pamatojumu, sarkanie cipari ir kandidāti, kurus var izslēgt, bet zilais cipars ir atbilde.
Pareizai sudoku ir tieši viens atrisinājums. Šis paņēmiens balstās uz šo noteikumu. Šūnas R3K1, R3K3, R8K1 un R8K3 ir četri taisnstūra stūri. Tās atrodas tikai 2 rindās, 2 kolonnās un 2 blokos. Iedomājies, ka četros stūros var būt tikai 3 un 6. Tad der „R3K1=3, R3K3=6, R8K1=6, R8K3=3”, un tāpat der samainītais variants „R3K1=6, R3K3=3, R8K1=3, R8K3=6”. Abos gadījumos katrā no šīm rindām, kolonnām un blokiem ir gan 3, gan 6, tāpēc neviens noteikums netiek pārkāpts. Tie būtu divi atrisinājumi, tāpēc četros stūros nekad nevar palikt tikai 3 un 6.
Šajā laukumā trijos stūros (R3K1, R8K1 un R8K3) var būt tikai 3 vai 6. Ja arī šūnā R3K3 būtu 3 vai 6, četros stūros būtu tikai 3 un 6, un iepriekš aprakstītā samainīšana darbotos. Tāpēc šūnā R3K3 nav ne 3, ne 6. Noņem 3 un 6 no šūnas R3K3.