ゲーム2048の決定論的なバリアントへの移動の勝利シーケンスを生成するプログラムを記述します。シーケンスは、0〜3の数字のストリングの形式で、0：上、1：右、2：下、3である必要があります。左。たとえば、文字列「1132」は、右下左下を意味します。受賞プログラムは、2048に達する最短のソースコードです！

決定論的2048のルール：ゲームは、左上隅に最初に1タイルを含む4x4グリッドでプレイされます。各移動は、コマンド「左」、「右」、「上」または「下」で構成されます。左のコマンドは、グリッド上のすべてのタイルを左にスライドし、左から始まるタイルのように結合して合計します。同様に、コマンドrightは、タイルを右にスライドし、右から開始して結合します。

各タイルは、移動ごとに1つの組み合わせにのみ参加できます。

移動後、左から1番目の列に使用可能なスペースがある新しい2タイルが作成され、その列の上部から最初に使用可能なスペースが作成されます。

たとえば、「right right left down」というシーケンスは状態につながります

2___
____
____
____

2__2
____
____
____


2__4
____
____
____


24__
2___
____
____


2___
____
____
44__

行_ 2 2 2に適用されるコマンド権は_ _ 2 4になります行2 2 2 2に適用されるコマンド権は_ _ 4 4になります

http://jmfork.github.io/2048/に触発されたこの質問

Python、740文字（665文字圧縮）

コード：

R=range
G=lambda:[[0]*4for _ in R(4)]
J=[(0,4,1),(2,-1,-1),(1,4,1)]
H=[0,-1,1]
def M(P,d):
 C=G();g,z=[(0,-1),(1,0),(0,1),(-1,0)][d];Q=H[g];W=H[z]
 while 1:
    N=[r[:]for r in P]
    for x in R(*J[g]):
     for y in R(*J[z]):
        s=N[y][x];q,w=y-W,x-Q;d=N[q][w];a,b,c=(((0,s,d),(1,0,s+d))[s==d],(0,0,s or d))[s<1 or d<1];
        if 2-a-(C[y][x]+C[q][w]>0):N[y][x]=b;N[q][w]=c;C[q][w]+=a
    if N==P:break
    P=N
 return N
def F(N):
 for x in R(4):
    for y in R(4):
     if N[y][x]==0:N[y][x]=2;return N
def Z(P,i):
 X=[d for d in R(4)if M(P,d)!=P]
 return i==0and(sum((256,c)[c>0] for v in P for c in v)+P[3][3]*10+P[3][2]*9,-1)or max((Z(F(M(P,d)),i-1)[0],d)for d in X)if X else(-1,-1)
B=G()
B[0][0]=2
h=''
while B[3][3]!=2048:_,X=Z(B,4);h+=`X`;B=F(M(B,X))
print h

（数バイトを節約するために、インデント用のスペースでタブを混合します）

上記のコードを圧縮するだけで、base-64でエンコードすると、execたった665文字になります。以下は上記とまったく同じで、ハードコーディングされたソリューションなどはありません。

exec"""eJxVUl1vozAQfMa/wn2qnRjJcNzpDnf7QKS2qlRE+1IUy2oJkARdwl2hbT5+/a0NiXqSZXYH78zY
u0/QFe2qJrewKbaLqoi1lmYSLf909IU2LX1iETfkHjSTIhIBFywUfoALo8AhhtyBlhYMDKnqJX1g
mah4TOgMbhlXK3F01WOJxF06It8mRldGPcKdXhn1jJ+jIXS3bjY1DWLipaA7HRvrprNuMkM8m+wH
a5N7LEMlj1rwcAaPDvR6SPXB6L1Rb2IHB/9Z7P1HVSH6ZvTOqEIsRAmMoZ8eHTt3op9WnOseoDLW
KAIUuR12FbjwKjAK2ZslDf3CZ7NBYzobWK8lj0dZWKhRCko1/p5CQWxpCpDFi64ufhMvg5TQrn7/
6Fqauie8Yal9wC9XjeyNvtzS5dQSjVogz7Kh+o9sjv1oLF0OunKc1YmjOXXrAvBpTx4aJCvaivUf
W8bC7z9EyXV5LY2r/XR9cGFpw08+zfQ3g2sSyCEMzeSXbTce2RZ7xubshg0yXDSI44RhfDaSWxs5
rTd9zYbRIomdHJLgQVwQkjVcXpJhLJJB7AJCGf2MX0QOc5aIiKv1FF7zV5WAFUtEzjn52zXtO13/
AwRvylc=""".decode('base64').decode('zip')

回答：

1111の移動シーケンスを見つけるには、約47秒（17秒の非調整時間）かかります。

2221230232213120120232222222221221203211012312310123123101223113322222123230210302321222323223212322101202323123322032132021233212312332023123312111123231223113312312322312232123222021221332111332221012222312222302232021233212312332023212222222123221202332023120312123223221232232222222122122323222222212212232222222221322233231222322200232122312232313132022322212312332121332312320212211332312323223212320232322322133223213212323202123123321231313332122232310112113322212323222220130231233211313332122232312312223232231231232312222220232212312220212232312232123222021221332111332221012222312222302232021233212312332023212222222123221202332023120312123223221322323223312230230323312232313133232223233212312323123323222332222222132221321320323233223232121323212232013221323233032021223320231233220322203132123202123321231233202131321221111231213232131210212312232332132103123130213133213232213321323212332332212222123323322202302333121220222323232113123323221223032131201123212133123131231223313133313300123231332011222221223232331313313112312113230231121232332122323232321312323213212232313212323211330231231012

次の最終的なボードの位置と移動で：

   4    2   16    4
   2    8  128    8
   2    .    . 1024
   .    .    . 1024
Best move: s, with EV=25654

雑学：解決策は309バイトをgzip圧縮し、gzip圧縮してbase64エンコードした場合は418バイトです。したがって、それをデコードして出力するだけの短いプログラムになりますが、それはまったく楽しいことではありません。

説明：

ここだungolfedバージョンのペーストビン時計に、各移動後に非常に楽しいボードをプリントアウト！

これは非常にシンプルなブルートフォースAIです。各ボード位置にEVを割り当てます。

ev =   256 * number of spaces 
     + sum_of_values 
     + 10 * board_bottom_right 
     +  9 * board_bottom_2nd_right

4移動先の深さ優先探索を行い、4移動先で最も高いEVにつながるパスを選択します。ev関数は、ボードをクリーンアップし、コーナーで最も価値のあるピースを保持することを推奨します。これは非常に最適です。そこに着くだけで十分です！

EV機能を変更して、他のボードスポットに高い値を設定すると、次のようになります。

1  1  1  1
1  1  1  1
1  1  9 10
1  9 10 11 

その関数は次のように取得します：

   2    8    4    2
  16   32   64   16
  64  128  512 1024
   2  256 2048 8192

16k：

ユーレカ！4の代わりに5ステップの先読みを使用して、次の重みを設定します。

1  1  4  4 
1  1  4 10
1  1 14 16
1 16 18 20 

ほぼ32kになり、次で終了します。

   2  128    4     2
  64  256  512     4
   4  128 1024  4096
  16 2048 8192 16384

シーケンスはこちらです。

32k：

はい、ご列席の皆様、私たちは32kのマークを打ちました。EV関数は、2乗に定数を乗算する代わりに、各2乗を次の累乗にし、それらを加算します。xは、正方形が関与していないことを意味します。

x x x 3
x x x 4 
x x 5 6
x 6 7 8

それでもすべての値を1回合計し、空の正方形ごとに256を加算します。Lookaheadは最大32kまで4でしたが、その後最大5になりましたが、実際にはあまり効果がありません。エンドボード：

   2  128    8     2
  64  256  512     4
   4  128 1024  2048
  16 4096 8192 32768

24,625移動シーケンスのペーストビン。