Zakódovaný obrázek

 

Na vstupu zadáte pro každý řádek a pro každý sloupec ve správném pořadí délky barevných úseků. Přitom vynecháte informaci o délkách úseků, které jsou vyplněné barvou pozadí. Pokud má úloha jen jedno řešení, pak počítač vypočte a zobrazí obrázek prakticky okamžitě. Problémy nastávají pouze u obrázků, kde je většina plochy vyplněna barvou pozadí. Pak má počítač příliš málo informace a počet správných řešení může být obrovský. Zvláště zajímavé jsou barevné obrázky. U nich platí pravidlo, že různobarevné úseky se mohou dotýkat. Naopak mezi úseky stejné barvy musí ležet alespoň jedno prázdné políčko. Tento program obsahuje také zhruba 50 obrázků.