iniciar-programa
    define-nueva-instruccion norte como mientras no orientado-al-norte hacer gira-izquierda;
    define-nueva-instruccion oeste como mientras no orientado-al-oeste hacer gira-izquierda;
    define-nueva-instruccion este como mientras no orientado-al-este hacer gira-izquierda;
    define-nueva-instruccion sur como mientras no orientado-al-sur hacer gira-izquierda;

    define-nueva-instruccion acomodar como inicio
        si derecha-libre entonces inicio
            repetir 3 veces gira-izquierda;
        fin sino inicio
            mientras frente-bloqueado hacer gira-izquierda;
        fin;
    fin;

    define-nueva-instruccion mute como inicio
        sur;
        apagate;
    fin;

    define-nueva-instruccion mitad(n) como inicio
        si (no si-es-cero(n) o no orientado-al-oeste o derecha-libre) y (no si-es-cero(n) o frente-libre o no orientado-al-norte o derecha-libre) entonces inicio
            acomodar;
            avanza;
            si orientado-al-este entonces inicio
                mitad(sucede(n));
                acomodar;
                si no orientado-al-este entonces mute;
                avanza;
            fin sino inicio
                si orientado-al-oeste entonces inicio
                    mitad(precede(n));
                    acomodar;
                    si no orientado-al-oeste entonces mute;
                    avanza;
                fin sino inicio
                    si orientado-al-norte entonces inicio
                        mitad(n);
                        acomodar;
                        si no orientado-al-sur entonces mute;
                        avanza;
                    fin sino inicio
                        mitad(n);
                        acomodar;
                        si no orientado-al-norte entonces mute;
                        avanza;
                    fin;
                fin;
            fin;
        fin;
    fin;

    inicia-ejecucion
        si frente-bloqueado y derecha-bloqueada y izquierda-bloqueada entonces apagate;
        este;
        mitad(0);
        norte;
        apagate;
    termina-ejecucion
finalizar-programa
