MU bulmaca Eğer açabilirsiniz olup olmadığını öğrenmek olduğu bir bulmaca MIhaline MUverilen aşağıdaki işlemleri:

1. Dizeniz bitiyorsa sonuna sonuna Ibir ekleyebilirsiniz U. (ör. MI -> MIU)

2. Dizeniz ile başlıyorsa, dizenin Markasına parçanın bir kopyasını ekleyebilirsiniz M.
   (ör. MII -> MIIII)

3. Dizeniz art arda üç tane içeriyorsa I, bunları bir U.
   (ör. MIII -> MU)

4. Dizeniz art arda iki tane içeriyorsa Ubunları silebilirsiniz. (örneğin MUUU -> MU).

Göreviniz, bunun herhangi bir başlangıç ​​ve bitiş dizesi için geçerli olup olmadığını belirleyen bir program oluşturmaktır.

Programınız girdi olarak iki dize alacaktır. Her dize aşağıdakilerden oluşur:

• bir M.

• en fazla yirmi dokuz Is ve Us.

trueİkinci dizeye ilk dizeden erişilebilirse programınız geri döner (veya programlama dilinizin temsili / YPLRT) ve değilse false(veya YPLRT).

Örnek giriş ve çıkışlar:

MI  MII
true

MI  MU
false

MIIIIU  MI
true

Bunu yapmak için herhangi bir dilde en kısa kod kazanır.

SWI Prolog, 183 karakter

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).

Bazı Prologlara ne dersin, (kimse 6 ay içinde cevap vermediğinden). Çalıştırmak için sadece "s (mi, mu)" kullanın. Kod atomları karakterlere ayırır, sonra çözümü arar.