Malovaná křížovka

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Malovaná křížovka (někdy také Zakódované obrázky) je logický hlavolam, při kterém je okolo mřížky umístěná legenda s čísly a pomocí nich lze získat obrázek. Každé číslo v legendě určuje počet za sebou následujících čtverečků stejné barvy.

V Česku se malované křížovky objevují od první půlky 90. let v časopise Panorama křížovek, kde byly otiskovány i nejednoznačně zadané obrázky vyžadující hádání. V dalším desetiletí se objevují specializované tituly, vycházející v periodě čtvrtletní, dvouměsíční i měsíční. Vyšlo i několik jednorázových knižních publikací. V české distribuční síti převažují tituly původem ze Slovenska (odkud pochází označení Malované křížovky) a jejich distribuce probíhá pouze přes některé prodejce tisku.

Princip malovaných křížovek[editovat | editovat zdroj]

Každé číslo v legendě určuje počet za sebou následujících čtverečků stejné barvy. Griddlers Puzz01.png
Mezi jednotlivými čísly je vždy minimálně jeden prázdný čtvereček. Griddlers Puzz02.png
Čísla v legendě jsou již uspořádané ve správném pořadí. Griddlers Puzz03.png
Různě-barevné čísla legendy mohou a nemusí být odděleny prázdným čtverečkem. Griddlers Puzz04.png

Postup krok za krokem[editovat | editovat zdroj]

Griddlers exa01.png

Řada 2: Součet čísel legendy (3,1) s 1 prázdným čtverečkem (barva pozadí) mezi nimi je rovný 5 čtverečkům, které jsou k dispozici.

Griddlers exa02.png

Sloupec 5: Číslo legendy 1 je už v mřížce. Zbylé čtverečky daného sloupce můžeme vyplnit barvou pozadí.

Griddlers exa03.png

Řada 3: V mřížce zůstaly už jen 4 čtverečky, do kterých můžeme umístit číslo legendy 4.

Griddlers exa04.png

Sloupec 4: Číslo legendy 1 je už v mřížce. Zbylé čtverečky daného sloupce můžeme vyplnit barvou pozadí.

Griddlers exa05.png

Řady 4/5: Součet čísel legendy (1,1) s 1 prázdným čtverečkem mezi nimi je rovný 3 čtverečkům, které jsou k dispozici.

Griddlers exa06.png

Sloupec 2: Na doplnění čísla legendy 3 zůstává už jen 1 čtvereček. Křížovka je vyřešená.

Seznam typů malovaných křížovek[editovat | editovat zdroj]

  • Klasické (Nonogram, Griddler) - čtvercová mřížka s černobílým obrázkem
  • Trojúhelníkové - na rozdíl od klasické malované křížovky obsahují 4 typy diagonálně rozpůlených polí, které zlepšují rozpoznání obrázku
    • mezi číslem a trojúhelníkem nemusí být mezera
  • Barevné - barva buněk je zadána barvou číselného zadání, možné je i nebílé pozadí zadané v levém horním rohu
  • Multiobrázky - výsledný obrázek je složen z několika menších částí, které se luští zvlášť
  • Triddler - trojúhelníková mřížka, číselné zadání se vyskytuje ze tří stran
  • Bludiště - obrázek vznikne vybarvením cesty skrz bludiště
  • Mozaika - každé číslo označuje počet vybarvených polí v nejbližším okolí (0-9), princip podobný hře Hledání min
  • ParX (Link-a-Pix) - spojují se dvojice čísel (kromě čísla 1), spojnice tvoří obrázek
  • Cross-a-Pix - mřížka je rozdělena do segmentů, které jsou buď plné nebo prázdné
    • čísla na krajích uvádí počet vybarvených polí v daném sloupci nebo řádku bez ohledu na mezery
    • číselné zadání může být doplněno počtem segmentů v daném sloupci nebo řádku
  • Sym-a-Pix - mřížka je vyplněna body označujícími těžiště bodově symetrických obrazců, barva bodu určuje barvu obrazce

Malované křížovky v elektronické podobě[editovat | editovat zdroj]

Malované křížovky existují v digitální podobě na internetu od konce 90. let. Existuje několik webových stránek, kde se setkává komunita luštitelů a kromě luštění vytvářejí obrázky pro ostatní. Tyto stránky umožňují hodnotit obtížnost a krásu vyluštěného obrázku, nebo porovnávat čas potřebný k řešení. Malované křížovky existují v různých podobách i jako aplikace pro dotykové telefony a tablety. Při luštění malovaných křížovek je výhodné mít přehled o celé mřížce a vidět stále legendu, proto je pro luštění větších obrázků vhodnější tablet než mobilní telefon.

Malované křížovky v informatice[editovat | editovat zdroj]

Řešení malovaných křížovek je NP-úplný problém. Při jeho řešení však můžeme postupně řešit jednotlivé řádky a celkové řešení z nich pak zrekonstruovat. Jestliže tímto způsobem dokážeme obrázek vyřešit, nazveme jej jednoduchým. Jednoduché obrázky již dokážeme vyřešit v polynomiálním čase, protože v něm dokážeme řešit jednotlivé řádky.

Externí odkazy[editovat | editovat zdroj]