iniciar-programa
define-nueva-instruccion g(n) como
repetir n veces gira-izquierda;
define-nueva-instruccion divide(n) como
inicio
    repetir n veces
    si junto-a-zumbador entonces
    coge-zumbador
    sino
    inicio
        g(2);
        repetir precede(n) veces deja-zumbador;
    fin;
    si orientado-al-este entonces
    inicio
        si junto-a-zumbador entonces
        inicio
            divide(n);
            repetir n veces deja-zumbador;
        fin
        sino
        inicio
            repetir n veces deja-zumbador;
        fin;
    fin;
fin;
define-nueva-instruccion dfs(n) como
inicio
    si junto-a-zumbador entonces
    inicio
        coge-zumbador;
        dfs(n);
        deja-zumbador;
    fin
    sino
    inicio
        repetir 4 veces
        inicio
            si frente-libre entonces
            inicio
                avanza;
                si frente-bloqueado y izquierda-bloqueada y derecha-bloqueada entonces
                inicio
                si no-junto-a-zumbador entonces
                inicio
                    repetir sucede(n) veces deja-zumbador;
                fin
                sino
                inicio
                    si orientado-al-norte entonces
                    inicio
                        repetir sucede(n) veces
                        si junto-a-zumbador entonces
                        coge-zumbador
                        sino
                        inicio
                            g(2);
                            repetir n veces
                            deja-zumbador;
                        fin;
                        si orientado-al-norte entonces
                        inicio
                            mientras junto-a-zumbador hacer
                            coge-zumbador;
                            repetir sucede(n) veces deja-zumbador;
                        fin
                        sino
                        inicio
                            g(2);
                        fin;
                    fin
                    sino
                    inicio
                        si orientado-al-este entonces
                        inicio
                            repetir sucede(n) veces
                            si junto-a-zumbador entonces
                            coge-zumbador
                            sino
                            inicio
                                g(2);
                                repetir n veces deja-zumbador;
                            fin;
                            si orientado-al-este entonces
                            inicio
                                mientras junto-a-zumbador hacer
                                coge-zumbador;
                                repetir sucede(n) veces deja-zumbador;
                            fin
                            sino
                            g(2);
                        fin
                        sino
                        inicio
                            si orientado-al-sur entonces
                            inicio
                                repetir sucede(n) veces
                                si junto-a-zumbador entonces
                                coge-zumbador
                                sino
                                inicio
                                    repetir n veces deja-zumbador;
                                    g(2);
                                fin;
                                si orientado-al-sur entonces
                                inicio
                                    mientras junto-a-zumbador hacer coge-zumbador;
                                    repetir sucede(n) veces deja-zumbador;
                                fin
                                sino
                                g(2);
                            fin
                            sino
                            inicio
                                repetir sucede(n) veces
                                si junto-a-zumbador entonces
                                coge-zumbador
                                sino
                                inicio
                                    repetir n veces deja-zumbador;
                                    g(2);
                                fin;
                                si orientado-al-oeste entonces
                                inicio
                                    mientras junto-a-zumbador hacer coge-zumbador;
                                    repetir sucede(n) veces
                                    deja-zumbador;
                                fin
                                sino
                                inicio
                                fin;
                            fin;
                        fin;
                    fin;
                fin;
                fin
                sino
                si junto-a-zumbador entonces
                inicio
                    si si-es-cero (n) entonces
                    inicio
                        dfs(sucede(n));
                    fin
                    sino
                    inicio
                        si orientado-al-norte entonces
                        inicio
                            mientras no-orientado-al-este hacer gira-izquierda;
                            divide(sucede(n));
                            si orientado-al-este entonces
                            inicio
                                gira-izquierda;
                                dfs(sucede(n));
                            fin
                            sino
                            inicio
                                g(3);
                            fin;
                        fin
                        sino
                        inicio
                            si orientado-al-este entonces
                            inicio
                                divide(sucede(n));
                                si orientado-al-oeste entonces
                                g(2)
                                sino
                                dfs(sucede(n))
                            fin
                            sino
                            inicio
                                si orientado-al-sur entonces
                                inicio
                                    gira-izquierda;
                                    divide(sucede(n));
                                    si orientado-al-este entonces
                                    inicio
                                        g(3);
                                        dfs(sucede(n))
                                    fin
                                    sino
                                    inicio
                                        gira-izquierda;

                                    fin;
                                fin
                                sino
                                inicio
                                    g(2);
                                    divide(sucede(n));
                                    si orientado-al-este entonces
                                    inicio
                                        g(2);
                                        dfs(sucede(n))
                                    fin;
                                fin;
                            fin;
                        fin;
                    fin;
                fin;
                g(2);
                avanza;
                g(2);
            fin;
            gira-izquierda;
        fin;
    fin;
fin;
    inicia-ejecucion
    dfs(0);
        apagate;
    termina-ejecucion
finalizar-programa
