Karol- Ariadnina niť

Zdravim potrebujem pomoct s jednym problemom v zadani. Ak karol prejde tym istym miestom tak tam nepolozi znacku aby si ich usetril. Potom pri navrate domou nemoze skontrolovat aku cestou sa vydat ..
Program zatial vyzera nasledovne..







#include <karel.h>

void darkWalk();
void control();
void turnBack();
void turnRight();

int main() {
setStepDelay(200);
turnOn("world1.kw");

control();
darkWalk();
turnOff();

return 0;
}
void turnBack() {
turnLeft();
turnLeft();
movek();

}

void control() {
if (frontIsClear()){
movek();
}
else {
turnRight();
movek();
}
while (noBeepersPresent () ){
turnBack();
turnLeft();
if (leftIsBlocked()){
turnRight();
}
if (rightIsBlocked()){
turnLeft();
}
control();
darkWalk();
}
void darkWalk() {
pickBeeper();
control();
}
void turnRight(){
turnLeft();
turnLeft();
turnLeft();
}

Taková krásná úloha, a tak hnusný Karel. Co je to sakra za obludnost? TOHLE JE KAREL!

Nejjednodušší řešení bude rekurze. Program prostě vyzkouší postupně všechny čtyři směry: pokud před Karlem není zeď, popojde a podívá se jestli je tam beeper. Když ano, zvedne ho a zavolá znovu sám sebe, jinak couvne. To je celé.