Řešení pro Stanoviště 6 – Robobludiště

Řešení

Složité, což? To aby jeden hodně namáhal mozek, než tohle vyřeší. Anebo vůbec ne. Totiž… prostě stačí tupě postupovat instrukcí.

    stojím na kraji bludiště.
        OPAKUJ 800 KRAT.
            KDYZ JE PISMENO:
                SEBER.
    písmeno není. nic neberu, pokračuji v plnění instrukcí.
        VPRAVO VBOK
    otáčím se vpravo. koukám doprava (na východ) do zdi.
        OPAKUJ DOKUD JE ZED:
            VLEVO VBOK  
    otáčím se dvakrát doleva, až před sebou konečně nemám zeď, ale volnou cestu směrem na západ.
        KROK
    jdu o krok. koukám stále na západ.
    opakuji celý postup ještě 799x :).
    písmeno není. nic neberu, pokračuji v plnění instrukcí.
    otáčím se vpravo. koukám na sever do zdi.
    otáčím se doleva, až před sebou nemám zeď, ale volnou cestu směrem na západ.
    jdu o krok. koukám stále na západ.
    opakuji celý postup ještě 798x :).
    písmeno není. nic neberu, pokračuji v plnění instrukcí.
    otáčím se vpravo. koukám na sever do volné uličky.
    žádná zeď není, vlevo se netočím.
    ...

Z bludiště postupně vysbírám písmena celého řešení obdélníkový přístřešek uprostřed mapy. Vtip je v tom, že popsaný algoritmus je bloudění bludištěm podle pravé ruky. Robot se jakoby stále drží pravou rukou stěny a jde dál a dál. Proto se vždy koukne doprava, jestli nemůže přednostně zatočit tam a potom se otáčí doleva tak dlouho, dokud nemá před sebou volnou cestu. Tj. když nejde jít doprava, půjde rovně. Když ani to, tak doleva a když ani to, tak se vrací zpátky ze slepé uličky. Protože v opakování je vždy jeden krok, tak udělá nakonec 800 kroků, což znamená, že každým políčkem bludiště projde dvakrát. (Ve skutečnosti ve slepých uličkách udělá jen jeden krok, ale na trojcestných křižovatkách tři, což cca vyjde.)