ปริศนา MUเป็นปริศนาที่คุณพบว่าคุณสามารถเปิดMIเข้าไปMUให้การดำเนินงานดังต่อไปนี้:

1. หากสตริงของคุณสิ้นสุดลงIคุณสามารถเพิ่ม a Uถึงท้าย (เช่นMI -> MIU)

2. หากสตริงของคุณเริ่มต้นด้วยMคุณสามารถผนวกสำเนาของส่วนหลังจากMที่สตริง
   (เช่นMII -> MIIII)

3. ถ้าสายของคุณมีสามติดต่อกันของคุณอาจมีการเปลี่ยนแปลงให้เป็นI (เช่น)U
MIII -> MU

4. หากสตริงของคุณมีสองรายการติดกันUคุณสามารถลบออกได้ (เช่นMUUU -> MU)

งานของคุณคือการสร้างโปรแกรมที่กำหนดว่าสิ่งนี้สามารถทำได้สำหรับสตริงเริ่มต้นและสิ้นสุด

โปรแกรมของคุณจะใช้สองสายเป็นอินพุต แต่ละสตริงจะประกอบด้วยสิ่งต่อไปนี้:

• Mหนึ่ง

• สตริงถึงยี่สิบเก้าI'และU' s

โปรแกรมของคุณจะส่งคืนtrue(หรือเป็นตัวแทนของภาษาการเขียนโปรแกรมของมัน / YPLRT) หากสตริงที่สองสามารถเข้าถึงได้จากสตริงแรกและfalse(หรือ YPLRT) หากไม่ใช่

ตัวอย่างอินพุตและเอาต์พุต:

MI  MII
true

MI  MU
false

MIIIIU  MI
true

รหัสที่สั้นที่สุดในภาษาใด ๆ เพื่อทำสิ่งนี้ชนะ

SWI Prolog, 183 ตัวอักษร

m(A,A).
m([i],[i,u]).
m([i,i,i|T],B):-m([u|T],B).
m([u,u|T],B):-m(T,B).
n([m|A],[m|B]):-(m(A,B);append(A,A,X),m(X,B)).
n(A,B):-m(A,B).
s(A,B):-atom_chars(A,X),atom_chars(B,Y),n(X,Y).

วิธีการเกี่ยวกับบางส่วนของ Prolog (เนื่องจากไม่มีใครตอบใน 6 เดือน) หากต้องการเรียกใช้เพียงใช้ "s (mi, mu)" รหัสแบ่งอะตอมออกเป็นตัวอักษรจากนั้นค้นหาวิธีแก้ปัญหา