Představme si, že máme nějaký komplexnější úkol. Co nám pomůže s jeho řešením? Jak můžeme začít? Správně, složitou úlohu si rozložíme na menší části a ty vyřešíme.
Využití dekompozice si ukážeme na následujícím příkladu.
Zadání:
Máme bludiště a v něm dva roboty umístěné v protilehlých rozích jako na obrázku. Roboti rozumí pouze následujícím pokynům (vpřed, vzad, čekej, otoč se vlevo, otoč se vpravo). Potřebujeme, aby si roboti vyměnili svá místa s co možná nejmenším počtem kroků. Jak to uděláme? Na jaké podúlohy si úkol rozdělíme?