チャレンジ

あなたの仕事は、Adve the Adventurerが不気味な（ハロウィーンの）迷路を移動するのをアニメートすることです。Adveは•; しかし、彼は性格が流動的であるため、別の性格で表現されることを気にしません。

Adveをアニメーション化するには、各フレームを印刷します。フレームとは、現在の位置を含む地図です。Adveは1ターンごとにスペースを1つ進め、バックトラックすることはありません。彼は最初の行から始まり、最後の行で終わります。

入力

区切り文字または文字列配列を持つ文字列のような任意の合理的な形式。入力は、可能なパスを1つだけ含む3 * 3より大きいマップであると想定できます。文字だけの存在になります#と。

出力

フレーム。

迷路の例（OK ...ラビリンス）

これは、Adveを含まないマップです。最初と最後のフレームはこの空のマップです（このマップは9x15です）：

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

これはcode-golfなので、バイト単位の最短コードが勝ちです！

これの正確な出力は、ここで見つけることができます（37フレーム）。

これはcode-golfなので、バイト単位の最短コードが勝ちです！

Perl、84バイト

@Ton Hospelに、約30バイトのゴルフの正しい方向に案内してくれてありがとう！

バイトカウントには、82バイトのコードと-0pフラグが含まれます。

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

最後の2つのスペースがあり、最後の改行はないことに注意してください（それ以外の場合は機能しません）。

Adveが抜け出すために必要なすべてのフレームを出力として迷路を入力として使用します。Adveはa &ではなくa •であり、後者はutf8ではないことに注意してください（perlはデフォルトでutf8を使用しません）。-0pEフラグを付けて実行します：

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

目のために、私はこのアニメーション版も作成しましたが、これは少し長くなりますが、各プリントとスリープの間のターミナルをクリアします。0.15秒なので、Adveが実際に動いているように見えます。

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

（@ETHproductionsで1バイト保存）

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]

少ないゴルフ

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
}

テスト

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>