Vlákno názorů k článku Programovací jazyky určené pro výuku programování od _dworkin - Jak naucit robota Karla, aby tak pekne prochazel...

Jak naucit robota Karla, aby tak pekne prochazel bludiste jako je na videu v clanku. Ja prisel jen na tohle a mnohdy pekny a kratsi algoritmus ma tendenci se nekde zacyklit pri spatnem tvaru chodeb/mistnosti.

http://karel.oldium.net/

Karel2.0%0AP%0A23%­0AOTOC-SE%092%2C11%2­C15%2C15%2C12%2C6%0AV­PRAVO-VBOK%092%2C11­%2C18%2C15%2C12%2C6%0A­OMRKNI%092%2C7­%20-1%2C14%2C7%20­2%2C21%2C6%2C6%2C7%202%2­C15%2C6%2C6%0A­COUVNI%092%2C11%­2C18%2C7%20-1%2C14%2C6%2C­18%2C12%2C6%0A­OMRKNI-A-ZVEDNI%092%2C7%20-1%2C14%2C7%20­2%2C17%2C7%202%2C21%2C6%­2C6%2C6%2C7%202%2C15%2C6­%2C6%0AJDI-DOMU%092%2C8%20-3%2C16%2C16%2­C0%2C9%204%2C20%2C10%20-2%2C0%2C8%202­%2C22%2C6%2C0%2C23%2C6%2­C6%0AKONEC

oprava

Karel2.0%0AP%0A23%­0AOTOC-SE%092%2C11%2­C15%2C15%2C12%2C6%0AV­PRAVO-VBOK%092%2C11­%2C18%2C15%2C12%2C6%0A­OMRKNI%092%2C7­%20-1%2C14%2C7%20­2%2C21%2C6%2C6%2C7%202%2­C15%2C6%2C6%0A­COUVNI%092%2C11%­2C18%2C7%20-1%2C14%2C6%2C­18%2C12%2C6%0A­OMRKNI-A-ZVEDNI%092%2C7%20-1%2C14%2C7%20­2%2C17%2C7%202%2C21%2C6%­2C6%2C6%2C7%202%2C15%2C6­%2C6%0AJDI-DOMU%092%2C8%20-3%2C16%2C16%2­C0%2C9%204%2C20%2C10%20-2%2C0%2C8%202­%2C22%2C6%2C0%2C6%2C6%0A­KONEC

cat ??? | sed "s/\xC2\xAD//g"

Jen se to musi volat z nejake jine fce, protoze pokud je v chodbe tak to co ma za zady ve startovni pozici neprohlizi, pokud se tam neda jinak dostat.

REKURZE
KDYŽ NENÍ DOMOV
KDYŽ JE ZEĎ
; tvari se ze tam neco bylo a uz se vraci
OTOC-SE
KONEC, JINAK
KROK
KDYŽ JE ZNAČKA
; uz tam byl, nezajem
OTOC-SE
KONEC, JINAK
POLOŽ
VLEVO-VBOK
; zacnu vlevo pak v puvodnim smeru, nakonec vpravo od puvodniho
OPAKUJ 3-KRÁT
REKURZE
; po navratu stoji vzdy otocen, takze nasledujici vlevo vbok je jakoby vpravo-vbok
VLEVO-VBOK
KONEC
; je natocen do smeru prichodu
; jen pro efekt polozi dalsi znacku, jako ze tam je podruhe
POLOŽ
KONEC
; vrati se otocen
KROK
KONEC
KONEC
; domov
KONEC

Tak ten druhy krok je treba jeste osetrit, pokud narazil na domov a nebo to resti jinak a udelat STOP kdyz je nalezen.

; vrati se otocen
KDYŽ NENÍ DOMOV
KROK
KONEC, JINAK
ZVEDNI
KONEC