Ročenka 2015: Postup pro úlohu L14

Postup řešení

Značení

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

Postup

Řešení této úlohy spočívá v postupném vyznačování těch spojů mezi písmeny, které jsou jednoznačné.

Budeme postupovat po jednotlivých písmenech, přičemž písmeno A, které je v heslu 2x si ponecháme na konec.

Písmeno M

Z počátečního M máme jen jednu volbu pro A. U ostatních výskytů M hledáme jednoznačné vazby A – M – A

Písmeno R

Hledáme jednoznačné vazby A – R – T. Využíváme zároveň, že k jednomu A nebo T může být připojené jen jedno R. Při volbě spojnice R – A mezi políčky (5,6) a (4,6)/(4,7) volíme pole (4,7), které by jinak zůstalo uzavřené.  

Písmeno T

Hledáme jednoznačné vazby R – T – I.

Písmeno I

Hledáme jednoznačné vazby T – I – N.

Písmeno N

Hledáme jednoznačné vazby I – N – A.

Písmeno A

Díky dvojímu výskytu je písmeno A trochu složitější.

Hledáme jednoznačné vazby M – A – R nebo N – A – M. Jako pomocné kriterium dáváme pozor, aby cesta nevytvořila někde uzavřený cyklus.

Doplníme spojnici N – A mezi (6,4)-(5,4) a zbývají nám už jen dvě čtveřice písmen NNII a AARR, které rozhodneme snadno na základě podmínky, že musíme mít jedinou cestu, která  prochází všemi políčky.

Postup sepsal Jirka Hrdina.

zpět na seznam

 

Theme by Danetsoft and Danang Probo Sayekti inspired by Maksimer