ความท้าทาย

งานของคุณคือสร้างภาพเคลื่อนไหวนักผจญภัยที่เคลื่อนไหวผ่านเขาวงกตที่น่าขนลุก (เช่นฮาโลวีน) โฆษณาคือ•; แม้ว่าเขาจะเป็นตัวละครที่คล่องแคล่วดังนั้นเขาจึงไม่คิดที่จะเป็นตัวแทนของตัวละครอื่น

ในการเคลื่อนไหวภาพเคลื่อนไหวคุณพิมพ์แต่ละเฟรม เฟรมคือแผนที่ที่มีตำแหน่งปัจจุบันของเขาอยู่ Adve ย้ายหนึ่งช่องว่างไปข้างหน้าทุกตาและไม่ย้อนกลับ เขาเริ่มในแถวแรกและสิ้นสุดในแถวสุดท้าย

อินพุต

รูปแบบที่สมเหตุสมผลเช่นสตริงที่มีตัวคั่นหรืออาร์เรย์สตริง คุณสามารถสมมติว่าการป้อนข้อมูลจะเป็นแผนที่มากกว่า 3 * 3 ที่มีเพียงเส้นทางเดียวที่เป็นไปได้ ปัจจุบันมีเพียงตัวอักษรจะเป็นและ#

เอาท์พุต

เฟรม

ตัวอย่างเขาวงกต ( โอเค ... เขาวงกต )

นี่คือแผนที่ที่ไม่มีโฆษณา เฟรมแรกและเฟรมสุดท้ายคือแผนที่เปล่า (แผนที่นี้คือ 9x15):

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

นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ!

ที่แน่นอนเอาท์พุทสำหรับการนี้สามารถพบได้ที่นี่ (37 เฟรม)

นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ!

Perl, 84 ไบต์

ขอบคุณ@Ton Hospel ที่พาฉันไปยังทิศทางที่ถูกต้องเพื่อออกรอบ 30 ไบต์!

Bytecount มีรหัสและ-0pแฟล็ก82 ไบต์

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

โปรดทราบว่ามีสองช่องว่างสุดท้ายและไม่มีการขึ้นบรรทัดใหม่ (มันจะไม่ทำงานเป็นอย่างอื่น)

นำเขาวงกตเป็นอินพุตเป็นเอาต์พุตเฟรมที่จำเป็นทั้งหมดสำหรับ Adve เพื่อออกไปจากมัน โปรดทราบว่า Adve เป็นแบบ&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

(บันทึก 1 ไบต์ขอบคุณ @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]

น้อย golfed

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>