Ročenka 2015: Postup pro úlohu L13

 

Značení

Značení (x,y) bude znamenat y-té políčko zleva v x-tém řádku shora.

Zeleně budou označená čísla přidaná v posledním kroku

Postup

V první řadě můžeme vyplnit pole všude tam, kde je třeba zabránit třem stejným symbolům vedle sebe. To provádíme opakovaně dokud někde máme dvě stejná čísla vedle sebe nebo ob jedno pole.

Nyní je potřeba začít pracovat s počty čísel v řádcích a sloupcích.

Na 5.řádku máme 4x 0. Poslední 0 musí být na (5,6) nebo (5,7), jinak bychom tam měli tři 1. Na pozicích (5,1) a (5,5) musí být tedy 1. Obdobně na řádku 6 musí být poslední 1 v 6. nebo 7. sloupci. Na pozicích (6,1), (6,3) i (6,4) jsou tedy nutně 0.

Zopakujeme standardní postup ze začátku, tedy kontrolu trojitého opakování čísel.

Teď můžeme doplnit jednoznačná zbývající čísla v 1.sloupci a 4.řádku.

Na 7.řádku je poslední 1 ve sloupci 6 nebo 7. Na pozici (7,3) je tedy 0 a opět navážeme standardním postupem.

V této chvíli můžeme jednoznačně doplnit 2. a 3.sloupec a 8.řádek. A pokračovat standardně.

A to už je úplná koncovka. V 7.sloupci doplníme poslední dvě 0, poté všechny 1 ve 2.řádku a dojedeme tabulku do konce.

 

Postup sepsal Jirka Hrdina

zpět na seznam

 

Theme by Danetsoft and Danang Probo Sayekti inspired by Maksimer