Mějme následující dvě různě špatné implementace pokusu o udělání čtyř kroků:
ČTYŘKROK ČTYŘKROK JINAK KROK DVOJKROK KROK KROK KROK DVOJKROK KROK ČELEM VZAD KONEC KROK KONEC
Obě pro nějaká počáteční umístění Karla – kterých je 4×10×10, protože na každém políčku ve městě o rozměrech 10×10 může být Karel otočený na čtyři světové strany – selžou, protože při jejich vykonávání nabourá do zdi. Otázka zní, jak špatné jsou jednotlivé implementace proti ideální, která Karla zastaví včas, aby nenaboural, a o kolik je horší ta horší z nich (a která z nich to je :-).
Odevzdejte svou ideální implementaci ČTYŘKROKU a počet případů, ve kterých selže každá ze špatných implementací.
Ze zadání úloh na rekurzi řešte cvičení 5, 6, 7, 9, 11, 12 a 14.
Zkuste vymyslet, jak asi byl želvou vytvořen následující obrázek, a poté ho zreplikujte programem: