15-кадам · Чебер
Unique Rectangle (жалгыз чечим тик бурчтугу) деген эмне? Судокуну кантип чечүү керек
Туура судокунун чечими бирөө гана болорун колдонот: эки блокко созулган тик бурчтуктун төрт уячасы баары бирдей сан жубу менен бүтө албайт, ошондуктан ошого алып келе турган варианттарды өчүрсө болот.
Бул эмне
Туура судокунун чечими так бирөө болот деген эрежени колдонот.
Тик бурчтуктун төрт бурчун элестет. Алар 2 катарда, 2 мамычада жана 2 блокто жайгашкан.
Эгер ал бурчтарга 3 жана 7 гана коюлса, "сол-жогору 3, оң-жогору 7, сол-төмөн 7, оң-төмөн 3" да, ордун алмаштырган "сол-жогору 7, оң-жогору 3, сол-төмөн 3, оң-төмөн 7" да туура келмек: ар бир катарда, мамычада жана блокто баары бир бир 3 жана бир 7 болот. Бул эки чечим, ал эми андай болушу мүмкүн эмес.
Демек, бурчтарда 3 жана 7 гана калтыра турган каалаган вариантты өчүрсө болот.
Мисал: үч бурч 3 же 7 гана, ал эми төртүнчүсү 3, 7 же 9 боло алат. Төртүнчүсү 3 же 7 болсо, эки чечим чыкмак, ошондуктан ал — 9.
Кантип табуу керек
Тик бурчтуктун эки же үч бурчунда бирдей эки варианты (мисалы, 3 жана 7) бар уячаларды изде. Тик бурчтук так эки блокту камтышы керек.
Мисал
Сары уячалар кайда кароо керектигин, кызгылт сары уячалар себебин көрсөтөт; кызыл сандар — өчүрүүгө боло турган варианттар, көк сан — жооп.
Туура судокунун чечими так бирөө болот. Бул ыкма ошол эрежеге таянат. К3М1, К3М3, К8М1 жана К8М3 уячалары — тик бурчтуктун төрт бурчу. Алар болгону 2 катарда, 2 мамычада жана 2 блокто жайгашкан. Төрт бурчка 3 жана 6 гана коюлат деп элестетип көр. Анда “К3М1=3, К3М3=6, К8М1=6, К8М3=3” да, ордун алмаштырган “К3М1=6, К3М3=3, К8М1=3, К8М3=6” да туура келет. Эки учурда тең ал катарлардын, мамычалардын жана блоктордун ар биринде бир 3 жана бир 6 болот, эч бир эреже бузулбайт. Бул эки чечим дегенди билдирет, ошондуктан төрт бурчта эч качан 3 жана 6 гана калбайт.
Бул тактада үч бурч (К3М1, К8М1 жана К8М3) 3 же 6 гана боло алат. Эгер К3М3 уячасы да 3 же 6 болсо, төрт бурчта 3 жана 6 гана калып, жогорудагы алмаштыруу туура келмек. Демек, К3М3 уячасы 3 же 6 боло албайт. К3М3 уячасынан 3 жана 6 варианттарын өчүр.