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.