TL; DR:กำหนดอาร์เรย์ของตัวอักษรและหุ่นยนต์ในตำแหน่งเริ่มต้นของอาร์เรย์เขียนอัลกอริธึมที่สามารถอ่านสตริงที่มีการเคลื่อนไหว ( Fสำหรับ "ไปข้างหน้า" Rสำหรับ "หมุน 90 องศาขวา" และL"หมุน 90 องศา left ") และคำนวณตำแหน่งสิ้นสุดของหุ่นยนต์ รายละเอียดเพิ่มเติมในข้อความที่สมบูรณ์

เรามีอุปกรณ์ที่ตั้งโปรแกรมได้ง่าย ๆ ที่บ้านสำหรับเด็ก ๆ : ยานพาหนะขนาดเล็กที่มีปุ่มเพื่อให้รถเดินไปข้างหน้าเลี้ยวซ้าย 90 องศาหรือเลี้ยวขวา 90 องศา สิ่งที่คล้ายกับสิ่งนี้:

เรายังมีแผ่นโฟมพร้อมตัวอักษรดังนี้:

จุดประสงค์ทั้งหมดนี้คือการสอนเด็ก ๆ ทั้งตัวอักษรและพื้นฐานของการเขียนโปรแกรมทั้งหมดในครั้งเดียว

ความท้าทาย

สมมติว่าเราได้จัดเรียงแผ่นโฟมแบบสุ่มของเราดังนี้:

+---+---+---+---+---+---+---+
| E | R | L | B | I | X | N |
+---+---+---+---+---+---+---+
| O | A | Q | Y | C | T | G |
+---+---+---+---+---+---+---+
| F | W | H | P | D | Z | S |
+---+---+---+---+---+---+---+
    | K | V | U | M | J |   
    +---+---+---+---+---+
            |   |
            +---+

สมมติว่าเราได้ปรับเปลี่ยนยานพาหนะเพื่อให้เมื่อเราตั้งโปรแกรมคำสั่ง "ไปข้างหน้า" ยานพาหนะจะเดินไปข้างหน้าขนาดหนึ่งตารางในเสื่อ ดังนั้นถ้ายานพาหนะอยู่ในUจตุรัสและไปทางเหนือมันจะหยุดที่Pจัตุรัส

คำแนะนำทั้งหมดมอบให้กับยานพาหนะก่อนที่จะเริ่มเคลื่อนที่และนั่นคือ:

• F: ยานพาหนะก้าวไปข้างหน้าสู่จตุรัสถัดไป
• R: รถยนต์หันไปทางขวา 90 องศา (ไม่มีการเคลื่อนที่ใด ๆ เพิ่มเติม)
• L: รถยนต์หันไปทางซ้าย 90 องศาแทน (ไม่มีการเคลื่อนไหวเพิ่มเติม)

เมื่อได้รับคำแนะนำคุณสามารถกดปุ่ม "ไป" และส่งยานพาหนะไปยังตำแหน่งที่กำหนดเนื่องจากมันจะเป็นไปตามคำสั่งทุกอย่างในลำดับที่กำหนด ดังนั้นคุณสามารถบอกเด็กให้ใส่คำแนะนำที่จำเป็นสำหรับยานพาหนะเพื่อไปที่ตัวอักษรที่กำหนด

คุณต้องเขียนโปรแกรม / ฟังก์ชั่นที่สั้นที่สุดที่ประมวลผลstring(พารามิเตอร์อินพุต) ด้วยชุดคำสั่งและคำนวณตัวอักษรที่ยานพาหนะจอดอยู่เหนือ (เอาต์พุตstring)

รายละเอียด:

• ยานพาหนะจะเริ่มที่ช่องว่างด้านล่างเสมอและหันไปทางทิศเหนือ (ไปทางUจัตุรัส)
• สายป้อนจะมีเพียงตัวอักษรF, R, LและG(สำหรับปุ่ม "ไป") คุณสามารถใช้ตัวอักษรพิมพ์เล็กสำหรับเสื่อและคำแนะนำหากคุณต้องการ
• อัลกอริทึมจะต้องเชื่อฟังคำสั่งทุกคำสั่งในสตริงก่อนGคำสั่งแรก(ทุกคำสั่งหลังจากนั้นจะถูกเพิกเฉยเมื่อยานพาหนะเริ่มเคลื่อนที่)
• ถ้ารถออกไปของเสื่อในขณะที่กำหนดใด ๆ (แม้ว่าสายป้อนยังไม่ได้รับการประมวลผลอย่างสมบูรณ์) Out of matอัลกอริทึมต้องกลับสตริง
• หากไม่เป็นเช่นนั้นอัลกอริทึมจะต้องส่งคืนตัวอักษรที่ยานพาหนะหยุดทำงาน จุดเริ่มต้นนับเป็นถ่าน (หรือสตริงว่าง)

ตัวอย่าง:

Input: FFG
Output: P

Input: FRFRFG
Output: Out of mat

Input: RRFFG
Output: Out of mat

Input: FFFRFFLFG
Output: X

Input: FFFRFFLF
Output:      <-- Nothing or a whitespace (the robot has not started moving)

Input: FFFRRFFFG
Output:      <-- Nothing or a whitespace (the robot has returned to the starting point)

Input: RRRRRLFFFLFFRFRFGFFRRGRFF
Output: L    (Everything after the first G is ignored)

นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดสำหรับแต่ละภาษาจะชนะ!

JavaScript (ES6), 194 176 169 163 ไบต์

บันทึกบางไบต์ด้วย @Luke และ @Arnauld

s=>(p=35,d=3,t='ERLBIXN1OAQYCTG1FWHPDZS11KVUMJ11111 11',[...s].every(i=>i=='L'?d--:i>'Q'?d++:i<'G'?+t[p+=[1,8,-1,-8][d%4]]||!t[p]?p=1/0:p:0)?'':t[p]||'Out of mat')

Ungolfed:

s=>(
  p=35,
  d=3,
  t='ERLBIXN1OAQYCTG1FWHPDZS11KVUMJ11111 11',
  [...s].every(i=>i=='L'?d--:
                  i<'Q'?d++:
                  i<'G'?+t[p+=[1,8,-1,-8][d%4]]||!t[p]?p=1/0:p:
                  0
              )?'':
               t[p]||'Out of mat'
)

f=
s=>(p=35,d=3,t='ERLBIXN1OAQYCTG1FWHPDZS11KVUMJ11111 11',[...s].every(i=>i=='L'?d--:i>'Q'?d++:i<'G'?+t[p+=[1,8,-1,-8][d%4]]||!t[p]?p=1/0:p:0)?'':t[p]||'Out of mat')

console.log(f('FFG')); //P
console.log(f('FRFRFG')); //Out of mat
console.log(f('RRFFG')); //Out of mat
console.log(f('FFFRFFLFG')); //X
console.log(f('FFFRFFLF')); //(space)
console.log(f('FFFRRFFFG')); //(space)
console.log(f('RRRRRLFFFLFFRFRFGFFRRGRFF')); //L
console.log(f('FFFFFRRFG')); //Out of mat

Python 2 , 235 ไบต์

x=0;y=1;a=4;b=3
p='ERLBIXN','OAQYCTG','FWHPDZS','aKVUMJ','aaa '
r=''
for i in input():
 if'G'==i:r=p[a][b];break
 elif'G'>i:
  b+=x;a-=y;
  if(-1<a<5)-1or(''<p[a][b:]<'a')-1:r='Out of mat';break
 else:x,y=[[y,-x],[-y,x]][i<'R']
print r

ลองออนไลน์!

Python 3 , 226 231 241 ไบต์

แก้ไขที่สอง; ควรทำงานตอนนี้ อีกครั้งการเพิ่มประสิทธิภาพมากมายที่ต้องทำ

n=input();s="0ERLBIXN00OAQYCTG00FWHPDZS000KVUMJ000000 00000";d=1;c=40;i=0;w=[-1,-9,1,9]
while n[i]!="G"and c>=0:
 if n[i]=="F":c+=w[d]
 else:d=[d+[-1,3][d<0],-~d%4][n[i]=="R"]
 i+=1
print(["Out of mat",s[c]][c in range(len(s))and s[c]!="0"])

ลองออนไลน์!

ภาษา Wolfram / Mathematica, 300 Bytes

p=Re[(1-7I)#[[1]]]&;d=Drop;t=Throw;s=Switch;s[#,0,"Out of mat",_,StringPart["000 0000KVUMJ0FWHPDZSOAQYCTGERLBIXN",p@#]]&@Catch@Fold[If[MemberQ[d[d[Range[4,35],{2,5}],{7}],p@#],#,t@0]&@(s[#2,"F",#+{#[[2]],0},"R",#{1,-I},"L",#{1,I},_,t[#]]&)[#1,#2]&,{4,I},If[StringFreeQ["G"]@#,{"G"},Characters@#]&@#]&

Ungolfed:

p = Re[(1 - 7 I) #[[1]]] &;
d = Drop;
t = Throw;
s = Switch;
s[#,
    0, "Out of mat",
    _, StringPart["000 0000KVUMJ0FWHPDZSOAQYCTGERLBIXN", p@#]] &@
  Catch@
  Fold[
    If[MemberQ[d[d[Range[4, 35], {2, 5}], {7}], p@#], #, 
        t@0] &@(s[#2, "F", # + {#[[2]], 0}, "R", # {1, -I}, 
          "L", # {1, I}, _, t[#]] &)[#1, #2] &,
    {4, I},
    If[StringFreeQ["G"]@#, {"G"}, Characters@#] &@#] &