O desafio

Sua tarefa é animar o Adve the Adventurer, movendo-se através de um labirinto assustador (ou seja, Halloween). Adve é um •; ele é fluido como personagem, então ele não se importa de ser representado por um personagem diferente.

Para animar o Adve, você imprime cada quadro; um quadro é o mapa com sua localização atual. Adve move um espaço para frente a cada turno e nunca recua. Ele começa na primeira linha e termina na última.

Entrada

Qualquer formato razoável, como uma string com um delimitador ou matriz de strings. Você pode assumir que a entrada será um mapa maior que 3 * 3, contendo apenas um caminho possível. Os únicos caracteres presentes serão #e .

Resultado

Os quadros.

Labirinto de exemplo ( ok ... labirinto )

Aqui está um mapa sem Adve; o primeiro e o último quadros são este mapa vazio (este mapa é 9x15):

### #####
##  #####
## ######
##      #
####### #
#   ### #
# # #   #
# #   ###
# #######
#    ####
#### ####
####  ###
##### ###
##### ###
##### ###

Isso é código-golfe , então o código mais curto em bytes vence!

A saída exata para isso pode ser encontrada aqui (37 quadros).

Isso é código-golfe , então o código mais curto em bytes vence!

Perl, 84 bytes

Obrigado @Ton Hospel por me guiar na direção certa para jogar golfe em torno de 30 bytes!

Bytecount inclui 82 bytes de código e -0psinalizadores.

/.*/;say y/A/ /r;s/&(.{@{+}})? /A$1&/s||s/ (.{@{+}})?&/&$1A/s||s/ /&/?redo:y;A&;  

Observe que existem dois espaços finais e nenhuma nova linha final (não funcionará de outra maneira).

Pega o labirinto como entrada e gera todos os quadros necessários para o Adve sair dele. Observe que Adve é um em &vez de um •, pois o último não é utf8 (e o perl não usa utf8 por padrão). Execute-o com -0pEsinalizadores:

perl -0pE '/.*/;say y/A/ /r;s/&(.{@{+}})? /A$1&/s||s/ (.{@{+}})?&/&$1A/s||s/ /&/?redo:y;A&;  ' <<< "### #####
##  #####
## ######
##      #
####### #
#   ### #
# # #   #
# #   ###
# #######
#    ####
#### ####
####  ###
##### ###
##### ###"

Só para os olhos , eu também fiz esta versão animada, que é um pouco mais longa, mas limpará o terminal entre cada impressão e o sono 0,15 s, para que pareça que o Adve está realmente se movendo:

perl -0nE 'system(clear);/.*/;say y/A/ /r;select($,,$,,$,,0.15);s/&(.{@{+}})? /A$1&/s||s/ (.{@{+}})?&/&$1A/s||s/ /&/?redo:say"\e[H",y/A&/  /r' <<< "### #####
##  #####
## ######
##      #
####### #
#   ### #
# # #   #
# #   ###
# #######
#    ####
#### ####
####  ###
##### ###
##### ###"

JavaScript (ES6), 137

(1 byte economizado thx @ETHproductions)

m=>(o=>{for(p=m.search` `-o,r=[m];[d,o/d,-o/d].some(q=>1/m[d=q,q+=p]?p=q:0);r.push(q.join``))(q=[...m])[p]=0})(d=1+m.search`
`)||[...r,m]

Menos golfe

m=>{
  d = o = 1+m.search`\n`; // offset to next row and starting direction
  p = m.search` `-o; // starting position, 1 row above the first
  for( r=[m]; // r is the output array, start with empty maze
       // try moving in 3 directions (no back)
       // if no empty cell found, we have exit the maze
       [d,o/d,-o/d].some(q => 1/m[d=q,q+=p]? p=q : 0);
       r.push(q.join``) // add current frame
     )
     q=[...m], q[p] = 0; // build frame, '0' used to mark Adve position
  return [...r,m] // add last frame with maze empty again
}

Teste

F=
m=>(o=>{for(p=m.search` `-o,r=[m];[d,o/d,-o/d].some(q=>1/m[d=q,q+=p]?p=q:0);r.push(q.join``))(q=[...m])[p]=0})(d=1+m.search`\n`)||[...r,m]

function go() {
  var i=I.value,r=F(i),
      frame=x=>(x=r.shift())&&(O.textContent=x,setTimeout(frame,100))
  frame()
}

go()

#I { width:10em; height: 19em; font-size:10px}
#O { white-space:pre; font-family: monospace; font-size:10px; vertical-align: top; padding: 4px}

<table><tr><td>
<textarea id=I>### #####
##  #####
## ######
##      #
####### #
#   ### #
# # #   #
# #   ###
# #######
#    ####
#### ####
####  ###
##### ###
##### ###
##### ###
</textarea><button onclick='go()'>go</button></td><td id=O></td></tr></table>