Állatkert

Egy állatkertben egy idegenvezető robot segítségével igazítják útba a látogatókat. A robot az alábbi térkép szerint tud egy vagy több mezőnyit előre vagy hátra fele mozogni, illetve szükség szerint tud 90 fokot jobbra vagy balra forogni. A robot alapállapotban mindig a bejárati mezőn áll és az azon szereplő nyíl által meghatározott irányba néz.

Az állatkertben csak a kijelölt útvonalakon szabad közlekedni (ezek a térképen X-szel jelölt mezők). Egy-egy állatot egy vele szomszédos mezőn állva és állatot tartalmazó mező felé fordulva lehet megtekinteni. Az állatokat tartalmazó mezőkön keresztülmenni nem lehet (hiszen a kerítéseken átmászni tilos). A boltnak minden irányban van ajtaja, így annak mezője bármely útvonal köztes mezője is lehet és a boltból rá lehet látni a cápák akváriumára.

Példa: jebee hatására a bejáratnál álló robot jobbra fordulva bemegy a boltba, ott balra fordul, majd kettőt lépve a rozmár felé néz.

A robot programját az alábbi módon írjuk le: előre - e, hátra - h, balra - b, jobbra - j.

A. Hova jut a robot a bejárattól, ha az alábbi utasítás sorokat hajtja végre?

ebeejeej

ejebejebeje

B. Melyik állattól indult a robot, ha a jjeeejeeb programot végrehajtva a bárányhoz jutott?

C. Hányféleképpen és hogyan tud eljutni a robot a rájához úgy, hogy a lehető legkevesebb mezőt érintse? Sorold fel a lehetséges programokat!