Matematické Fórum

Logická programátorksá hra Robotanik je projekt FI MUNI s názvom Problem solving tutor dostupná na tejto adrese. Princíp hry je vysvetlený tu.

V hre máme pre robota jednu, alebo viac funkcií, ktoré môžu obsahovať obmedzený počet príkazov (choď rovno, odboč vľavo, odboč vpravo, volaj funkciu, prefarbi políčko, vykonaj ak má políčko určitú farbu). Často sa tu využíva rekurzia a práca zo zásobníkom. Jedna funkcia je počiatočná.

Prvých 55 úloh som už vyriešil a zostalo mi asi 20 ťažších úloh. Chcem sa spýtať, či by sa nenašiel niekto kto by riešil úlohy so mnou. Na oplátku môžem pomôcť s úlohami, ktoré som už vyriešil.

Momentálne som na úlohe "Bludiště" a hint pre úlohu znie "Jednodušší než se zdá". Tipujem, že prvé dva príkazy vo funkcií budú

DOPREDU
AK hnedá TAK f1

čo znamená "dopredu kým si na hnedej". Zvyšok funkcie sa mi pri každom rekurzívnom volaní uloží na zásobník. Tipujem, že by tam malo byť niečo ako "otoč sa a vráť sa na hnedú a keď tam budeš rekurzívne zavolaj f1".

DOPRAVA
DOPRAVA
DOPREDU
DOĽAVA
f1

Celé to znamená "choď po hnedej a pred zelenou odboč vpravo". Takto naprogramované to prejde kúsok toho bludiska, ale potom sa zacyklí na dvoch hnedých políčkach horizontálne vedľa seba.

Kto má nejaký lepší nápad?