Apakah ini papan 2048 yang bagus?

26

Ini adalah pertanyaan pertama saya di sini, jadi saran apa pun di komentar akan dihargai! Terima kasih;)

pengantar

Salah satu strategi yang sangat umum untuk game 2048 adalah tidak pernah menggesek . Ini menempatkan semua angka besar di atas, dan yang lebih rendah di bawah. Jadi, jika Anda menerapkan strategi ini dengan benar, papan Anda akan selalu cocok dengan pola berikut:

Pola untuk memeriksa / Tugas Anda

Kiriman Anda harus berupa program penuh atau fungsi yang mengembalikan nilai kebenaran jika papan dapat digambarkan seperti ini: Turun setiap kolom papan, angka pertama harus yang tertinggi dari kolom, angka kedua harus kurang dari atau sama dengan angka pertama, dll. Papan 2048 yang baik didefinisikan sebagai papan di mana angka tertinggi semuanya ada di atas. Ini adalah kode-golf , sehingga Kode terpendek per bahasa (dalam byte) menang.

I / O

Input dapat diambil dengan cara apa pun yang sesuai, misalnya array 4 array, masing-masing berisi 4 angka, atau array 16 angka. Secara total, itu akan selalu 16 angka, mewakili papan 4x4 Output harus nilai kebenaran input adalah "papan 2048 baik", dan nilai palsu sebaliknya.

Contohnya

Benar:

|-------------------|
| 16 |    | 64 |  8 |
|-------------------|
|  8 |    | 32 |  8 |
|-------------------|
|  4 |    | 32 |  2 |
|-------------------|
|  2 |    |    |    |
|-------------------|


|-------------------|
| 16 | 128| 64 | 32 |
|-------------------|
|  8 | 128| 32 |  8 |
|-------------------|
|  4 | 16 |  8 |  2 |
|-------------------|
|  4 |    |    |    |
|-------------------|

Falsy:

|-------------------|
| 16 |    | 64 |  8 |
|-------------------|
|  8 |    | 32 | 16 |
|-------------------|
| 32 |    | 128|  2 |
|-------------------|
|  2 |    |    |    |
|-------------------|


|-------------------|
| 16 | 128| 64 | 32 |
|-------------------|
|  8 |  32|    |  8 |
|-------------------|
|  4 | 16 |  8 |  2 |
|-------------------|
|  4 |    |    |    |
|-------------------|

Catatan

Lihatlah kasus uji falsy ke-2: Ketika ada nilai kosong (atau 0) di suatu tempat dan bahkan ketika itu diikuti oleh nilai yang lebih tinggi dari angka bukan nol terakhir, ini harus palsu, karena nilai berikutnya setelah nol akan lebih tinggi dari 0 itu sendiri, yang membuatnya tidak valid.

Semoga berhasil!

code-golf  decision-problem  matrix  board-game  sliding-puzzle 
— dv02
sumber
Komentar bukan untuk diskusi panjang; percakapan ini telah dipindahkan ke obrolan .
— Martin Ender

Jawaban:

16

Haskell , 21 byte

all$scanr1 max>>=(==)

Cobalah online!

Mengambil daftar kolom, dengan spasi kosong 0.

— Tidak
sumber
Memberikan hasil yang salah untuk [[16,8,4,0],[16,0,4,4],[16,4,4,4],[16,4,4,4]].
— Jonathan Allan
@ JonathanAllan Ia mengembalikan false seperti seharusnya, kolom ke-2 Anda adalah [16,0,4,4] yang bukan monoton. Atau apakah saya melewatkan sesuatu?
— Saya ingin membuat game
0 adalah tempat Anda untuk sel kosong, bukan nilai 0.
— Jonathan Allan
2
@Iwanttomakegames yang berkomentar ditujukan untuk Anda (ganti "Anda" dengan "yang").
— Jonathan Allan
@ Jonathan Allan Saya minta maaf atas semua kebingungan, tetapi 0 memang harus, saat mewakili sel kosong, dihitung sebagai nilai 0. Sel kosong harus diperlakukan seperti nilai '0'.
— dv02
9

APL (Dyalog) , 7 4 byte

Mengambil 4-by-4 matrix, menggunakan 0 untuk blank, sebagai argumen.

⊢≡⌊⍀

Cobalah online!

⌊⍀ adalah minimum kumulatif vertikal

≡ sama dengan

⊢ argumen yang tidak dimodifikasi?

— Adám
sumber
Golf yang luar biasa! (Saya harapkan dari seseorang yang bekerja untuk Dyalog dan telah memprogram APL untuk waktu yang lama). Dan, ya, SAYA memang memiliki banyak simbol APL, meskipun itu bukan simbol APL. Alpha, Iota, Omega semuanya Yunani, bukan APL secara teknis. Mereka datang ke pikiran pertama ketika memikirkan perintah satu karakter. Oleh karena itu kenaikan dan penurunan MY adalah Jelly, karena itu terlintas dalam pikiran pertama. (Hanya untuk memberi tahu Anda, saya diskors dari obrolan, karenanya tanggapan di sini.)
— Zacharý
7

Jelly , 4 byte

Ṣ€U⁼

Cobalah online!

Input sebagai array kolom. Bekerja dengan kisi berukuran sewenang-wenang.

— HyperNeutrino
sumber
Apa representasi dari sel kosong? (mis. col ke-3 dari test case falsey ke-2) - "totalnya akan selalu 16 angka". Ini akan bekerja dengan nol jika Anda memfilternya terlebih dahulu.
— Jonathan Allan
@ JonathanAllan Menurut spesifikasi, saya pikir ini juga berlaku
— HyperNeutrino
Namun itu sekarang akan gagal test case saya disarankan kembali 0daripada 1.
— Jonathan Allan
@ JonathanAllan Bagaimana Anda memfilter di Jelly ._. Saya berharap ini bekerja tetapi ḟ0tidak berhasil
— HyperNeutrino
1
@DirtyDev Tidak apa-apa, kami di sini untuk menikmati tantangan dan membantu pengguna baru terbiasa dengan tempat ini :) Saya harap Anda menikmati komunitas
— HyperNeutrino
6

R (+ pryr), 23 byte

pryr::f(all(diff(x))<1)

Yang mengevaluasi fungsi

function (x) 
all(diff(x)) < 1

Yang mengambil matriks sebagai input:

     [,1] [,2] [,3] [,4]
[1,]   16    0   64    8
[2,]    8    0   32    8
[3,]    4    0   32    2
[4,]    2    0    0    0

Ketika diberi matriks, diffsecara otomatis menghitung perbedaan dalam baris (yang mengejutkan. Saya tidak tahu fitur ini sampai saya mencobanya untuk tantangan ini).

     [,1] [,2] [,3] [,4]
[1,]   -8    0  -32    0
[2,]   -4    0    0   -6
[3,]   -2    0  -32   -2

Tidak satu pun dari nilai-nilai ini bisa 1 atau lebih tinggi di papan yang baik, jadi kami menguji <1dan melihat apakah allnilai-nilai matriks sesuai.

     [,1] [,2] [,3] [,4]
[1,] TRUE TRUE TRUE TRUE
[2,] TRUE TRUE TRUE TRUE
[3,] TRUE TRUE TRUE TRUE

[1] TRUE
— JAD
sumber
5

JavaScript, 37 byte

x=>''+x==x.map(v=>v.sort((x,y)=>y-x))

Sebut saja seperti ini:

|-------------------|
| 16 |    | 64 |  8 |
|-------------------|
|  8 |    | 32 |  8 |
|-------------------|
|  4 |    | 32 |  2 |
|-------------------|
|  2 |    |    |    |
|-------------------|

f([[8,8,2,0],[64,32,32,0],[0,0,0,0],[16,8,4,2]])

Diuji pada Firefox, Chrome, JavaScript Shell, dan, Node.js.

— tsh
sumber
Mengapa Anda mengubah hasilnya menjadi string? ( ''+)
— Zacharý
@ Zacharý sortadalah metode yang dapat diubah, yang akan mengubah array. Konversi pertama ke string akan menyimpan salinan array. konversi ke string juga membuat operasi yang sama berfungsi dengan nilai (string) alih-alih referensi.
— tsh
4

C # (.NET Core) , 71 byte

i=>{for(int n=3;++n<i.Length;)if(i[n]>i[n-4])return false;return true;}

Cobalah online!

Cara BORING. Diharapkan input diratakan menjadi array linier.

Cara lain yang dilarang secara eksplisit:

i=>{for(int n=3;i[++n]<=i[n-4];);}

Cobalah online!

Melempar IndexOutOfBoundsException untuk menunjukkan true, berakhir secara normal untuk menunjukkan false. Saya mencoba versi yang menyertakan konversi dari pengecualian / tidak terkecuali ke true / false, tetapi berakhir selama versi biasa.

— Kamil Drakari
sumber
4

JavaScript, 34 , 32 byte

v=>!v.some((x,i)=>i%4&&x>v[i-1])

Panggil dengan memasukkan larik tunggal yang berisi kolom pertama, diikuti oleh ke-2, ke-3, dan ke-4.

Membandingkan setiap angka dengan angka sebelumnya kecuali untuk angka pertama dari setiap kolom dan mengembalikan true jika semuanya benar.

Uji

f=v=>!v.some((x,i)=>i%4&&x>v[i-1])

f([16,8,4,2,0,0,0,0,64,32,32,0,8,8,2,0])
f([16,8,4,4,128,128,16,0,64,32,8,0,32,8,2,0])
f([16,8,32,2,0,0,0,0,64,32,128,0,8,16,2,0])
f([16,8,4,4,128,32,16,0,64,0,8,0,32,8,2,0])

Sunting: disimpan 2 byte berkat tsh

— Grax32
sumber
setelah beberapa transformasi boolean:v=>!v.some((x,i)=>i%4&&x>v[i-1])
— tsh
3

Haskell , 28 byte

all$and.(zipWith(>=)=<<tail)

Ada juga

all$(==)=<<sort

dengan 15 byte tetapi membutuhkan import Data.Listsaat bekerja dengan Prelude saja. Kalau tidak,

all$(==)=<<Data.List.sort

dengan 25 byte bekerja di GHCI.

— Bergi
sumber
3

Gaia , 3 6 byte

+3 byte karena ternyata saya tidak tahu bagaimana bahasa saya berfungsi

ọ¦_ẏ⁇!

Ini adalah fungsi yang menerima daftar kolom dan meninggalkan hasilnya di tumpukan.

Beberapa solusi 6 byte lainnya ada termasuk 0+¦o¦ẏdan ọ¦_ẏ¦ỵ.

Cobalah online!

Penjelasan

ọ¦      Deltas of each column
  _     Flatten
   ẏ⁇   Keep only positive numbers
     !  Negate (is it empty?)
— Kucing Bisnis
sumber
Tidak dapat melakukan downvote, tetapi menggunakan operator yang ditambahkan ke bahasa setelah tantangan diposting tampaknya tidak adil bagi saya. Juga tampaknya dilarang secara default sesuai dengan ini .
— Cinaski
@Cinaski Kami sudah agak menjauh dari aturan itu, seperti yang terlihat di sini . Either way, solusi alternatif saya hanya menggunakan operator yang pasti ada sebelum tantangan.
— Business Cat
Saya hanya akan mengubahnya ke salah satu yang lain kurasa
— Bisnis Cat
Sudahlah, saya tidak menyadari aturan baru itu.
— Cinaski
3

TI-BASIC, 25 byte

Mengambil input sebagai matriks 4x4 di Ans.

For(R,1,3
*row+(-1,Ans,R+1,R
End
Ans=abs(Ans

Penjelasan

For(R,1,3             Loop from row 1 to 3.

*row+(-1,Ans,R+1,R    Multiply row R+1 by -1 and add it to row R in-place.
                      Effectively, this subtracts row R+1 from row R.

End                   Now the first 3 rows contain the row differences,
                      and the 4th row is non-negative assuming valid input.

Ans=abs(Ans           Check whether every element in the matrix is equal to its
                      absolute value, or in other words, contains no negative values.
— calc84maniac
sumber
2

JavaScript (ES6), 42 byte

Mengambil array kolom; mengembalikan nomor (kebenaran) atau false.

a=>a.every(c=>c.reduce((r,n)=>r&&n<=r&&n))

JavaScript (ES6), 54 47 byte

Percobaan pertama. Mengambil array kolom; mengembalikan trueatau false.

a=>a.every(c=>c.slice(1).every((n,i)=>n<=c[i]))
— Darrylyeo
sumber
Nilai mana yang Anda harapkan untuk sel kosong?
— Arnauld
2

MATL , 4 byte

SGX=

Cobalah online!

Input sebagai array baris, terbalik.

S       % sort columns
GX=     % compare with input
        % true if arrays are numerically equal
        % (implicit) convert to string and display
— Cinaski
sumber
Tidak berfungsi untuk kasus yang seharusnya mengembalikan kebenaran yang memiliki nol antara elemen kolom seperti ini misalnya.
— Jonathan Allan
Anda benar, saya sedang mengerjakan solusi. BTW Saya bukan satu-satunya yang memiliki masalah dengan sel-sel kosong;)
— Cinaski
Ya, saya bisa melihatnya. Saya menyarankan test case untuk itu juga. Ping saat diperbaiki dan Anda akan mendapat dukungan dari saya :)
— Jonathan Allan
@ Jonathan Allan tunggu, siapa bilang harus mengembalikan kebenaran ketika ada nol di antara elemen kolom? Lihatlah test case falsy kedua saya, sel kosong / a 0 diikuti oleh nilai yang lebih tinggi ketika turun tidak valid.
— dv02
@DirtyDev FYI dengan kata-kata yang aslinya diberikan, dan interpretasinya yang masuk akal, kasus falsey kedua Anda masih tetap falsey; hanya saja test case yang saya sarankan akan benar.
— Jonathan Allan
2

Dyalog APL, 21 19 15 byte

∧/{⍵≡⍵[⍒⍵]}¨↓⍉⎕

Cobalah online! (dimodifikasi sehingga akan berjalan di tryapl)

Mengambil input sebagai array 2D.

Bagaimana?

  • ⎕ memasukkan
  • ⍉ mengubah urutan
  • ↓ 2D array => 1D vektor 1D vektor
  • { ... }¨terapkan ini untuk setiap anggota (argumen ⍵):
    • ⍵[⍒⍵] ⍵ diurutkan menurun
    • ⍵≡ kesetaraan dengan ⍵
  • ∧/apakah setiap elemen 1.
— Zacharý
sumber
— Adám
2

Japt , 7 byte

Mencoba beberapa metode yang berbeda untuk yang satu ini tetapi, pada akhirnya, yang terpendek yang dapat saya hasilkan akhirnya menjadi port dari solusi JS tsh.

Mengambil array kolom sebagai input. Sel kosong dapat 0atau dihilangkan jika tidak ada angka lain dalam kolom.

P+U¥®n§

Menguji

Penjelasan

Input array secara implisit U.

P+U

Prepend Udengan string kosong, mengonversi array menjadi string.

¥

Periksa kesetaraan, yang melemparkan sisi kanan ke string juga.

®

Peta berakhir U.

n§

Sortir ( n) berdasarkan <=.

Keluarkan hasil boolean secara tersirat.

— Shaggy
sumber
Pengaturan yang bagus untuk melewati yang kedua U. Anda bisa melakukannya nndi akhir juga;)
— ETHproduk
Saya terkejut menemukan bahwa menghilangkan yang kedua Uberhasil dalam kasus ini, @ ETHproduksi; Saya pikir itu hanya akan berfungsi jika variabel adalah satu - satunya hal di sebelah kiri ==. Saya harus mengingatnya untuk penggunaan di masa depan.
— Shaggy
1

Java 8, 69 byte

b->{for(int[]c:b)for(int i=0,f=1;i<3;)if(c[i]<c[++i])f=0;return f>0;}

Nah, pada tulisan ini, ini mengalahkan solusi Swift, jadi begitulah! Benar-benar mudah. Input adalah array array integer, array dalam menjadi kolom papan (kuadrat atas terlebih dahulu). Diputar ke Function<int[][], Boolean>.

— Jakob
sumber
1

MY , 66 62 20 byte (tidak bersaing)

ω⍉ω⍉A6ǵ'ƒ⇹(E8ǵ'ƒ⇹(Π←

Cobalah online!

Alasan ini tidak bersaing adalah karena saya baru-baru ini menerapkan 8E (≡), yang setara dengan APL ≡.

Bagaimana?

  • ω⍉ Argumen baris perintah pertama ditransformasikan
  • ω⍉ Argumen baris perintah pertama ditransformasikan
  • A6ǵ'push chr(0x6A)( ⍖dalam codepage, yang jenisnya turun)
  • ƒ sebagai fungsi, bukan string
  • ⇹ dorong fungsi yang memetakan fungsi yang muncul di setiap argumen
  • ( menerapkan
  • E8ǵ'ƒ⇹( hal yang sama, kecuali dengan chr(0x8E), yang merupakan perintah pertandingan ( ≡).
  • Π produk
  • ← output tanpa baris baru

Ya, banyak simbol MY persis sama atau mirip dengan APL. Penjelasannya adalah bahwa mereka datang ke pikiran ketika saya menginginkan perintah 1 karakter. (Saya tidak tahu mengapa saya tidak menggunakan T untuk merefleksikan)

— Zacharý
sumber
0

Mathematica, 27 byte

t=Thread;-t[Sort/@-t@#]==#&

Penjelasan:

  • Threadadalah operasi umum seperti-transpose aneh yang terjadi untuk mengambil transpose ketika diberi matriks .
  • t=Thread;izinkan saya menggunakan tdua kali alih-alih Threaddua kali untuk menghemat byte.
  • Sort mengurutkan daftar (dalam urutan meningkat).
  • Sort\@memetakan Sortfungsi ke setiap elemen daftar secara individual; ketika diterapkan pada sebuah matriks, itu mengurutkan baris.
  • t@#menerapkan fungsi transpos ke input #fungsi utama.
  • - mengambil yang negatif dari semua entri sehingga menyortir baris dari matriks yang ditransformasikan (kolom aslinya) mengurutkannya dengan cara yang diinginkan.
  • Bagian luar -t[...]membatalkan yang negatif dan yang transpos, sehingga yang benar-benar kami lakukan adalah mengurutkan kolom terbesar ke terkecil.
  • ==# menguji untuk melihat apakah matriks yang diurutkan kolom ini sama dengan input asli.
  • &mengakhiri fungsi anonim dengan input yang #kami tentukan.

Anda dapat mencobanya secara online di kotak pasir Wolfram Cloud dengan menempelkan kode seperti berikut ini dan mengeklik Gear -> "Evaluate cell" atau menekan Shift + Enter atau numpad Enter:

t=Thread;-t[Sort/@-t@#]==#&@{{16,128,64,32},{8,32,0,8},{4,16,8,2},{4,0,0,0}}

Atau untuk semua kasus uji:

t=Thread;-t[Sort/@-t@#]==#&//Map[#,{{{16,0,64,8},{8,0,32,8},{4,0,32,2},{2,0,0,0}},{{16,128,64,32},{8,128,32,8},{4,16,8,2},{4,0,0,0}},{{16,0,64,8},{8,0,32,16},{32,0,128,2},{2,0,0,0}},{{16,128,64,32},{8,32,0,8},{4,16,8,2},{4,0,0,0}}}]&
— Tanda.
sumber
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.