Nejkratší cesta

Úkol mívá víc řešení. Do tohoto cíle vedou dvě cesty: jedna kolem horní strany plotu, druhá kratší kolem spodní. Pes dojde do cíle po kterékoli z nich, ale ty dva programy nejsou stejně dobré:

• po kratší cestě udělá pes méně kroků, takže bude v cíli dřív,
• program pro kratší cestu má méně bloků, takže se lépe čte a snáz se v něm hledají chyby.

Programátoři u algoritmu nesledují jen to, jestli funguje, ale i jak dobře: kolik kroků potřebuje a jak je dlouhý. Algoritmus, který vyhledá cestu v navigaci, by vás taky neměl posílat oklikou.

Toto cvičení vám počet bloků omezuje. Nad editorem uvidíte, kolik bloků program má a kolik smí mít nejvíc. Blok Start se nepočítá.