Tulis program atau fungsi yang tidak membutuhkan input selain mencetak atau mengembalikan penggambaran teks persegi panjang konstan yang terbuat dari 12 pentomino berbeda :

Persegi panjang mungkin memiliki dimensi apa pun dan berada dalam orientasi apa pun, tetapi semua 12 pentomino harus digunakan tepat sekali, sehingga akan memiliki area 60. Setiap pentomino yang berbeda harus terdiri dari karakter ASCII yang dapat dicetak yang berbeda (Anda tidak perlu menggunakan surat dari atas).

Misalnya, jika Anda memilih untuk menampilkan solusi segi empat pentomino 20x3 ini:

Output program Anda mungkin terlihat seperti ini:

00.@@@ccccF111//=---
0...@@c))FFF1//8===-
00.ttttt)))F1/8888=-

Atau, Anda mungkin lebih mudah untuk bermain golf dengan solusi 6 × 10 ini:

000111
203331
203431
22 444
2   46
57 666
57769!
58779!
58899!
5889!!

Solusi persegi panjang apa pun akan dilakukan, program Anda hanya perlu mencetaknya. (Baris baru yang tertinggal di output baik-baik saja.)

Situs web yang hebat ini memiliki banyak solusi untuk berbagai dimensi persegi panjang dan mungkin layak untuk menjelajahinya untuk memastikan solusi Anda sesingkat mungkin. Ini adalah kode-golf, jawaban terpendek dalam byte menang.

Pyth, 37 byte

jc4.HC"&f3ªªwril3:[·)ÌDU[r)ÌDA»

Demonstrasi

Menggunakan pendekatan yang sangat mudah: Gunakan hex byte sebagai angka. Konversi ke nomor hex, 256 basis encode itu. Itu memberi string ajaib di atas. Untuk mendekode, gunakan fungsi decoder 256 basis Pyth, konversi ke hex, dibagi menjadi 4 potongan, dan bergabung di baris baru.

CJam (44 byte)

Diberikan dalam format xxd karena berisi karakter kontrol (termasuk tab mentah, yang bermain sangat buruk dengan MarkDown):

0000000: 2202 7e0d 8ef3 570d e085 e168 cf27 092c
0000010: a235 0c22 3235 3662 3562 332f 5f2c 2c2e
0000020: 7b32 2f27 412b 662b 7d7a 4e2a 

yang menerjemahkan ke sesuatu di sepanjang baris

"MAGIC STRING"256b5b3/_,,.{2/'A+f+}zN*

Demo online sedikit ungolfed yang tidak mengandung karakter kontrol dan bermain dengan baik dengan fungsi pustaka decoding perpustakaan URI.

Prinsip dasarnya adalah karena tidak ada bentang yang mencakup lebih dari 5 baris, kita dapat menyandikan offset dari fungsi linier nomor baris secara ringkas (pada basis 5, pada kenyataannya, meskipun saya belum mencoba menentukan apakah ini akan selalu menjadi kasus ).

Bash + utilitas Linux umum, 50

xxd -s20 -p -c2 $0
#<30 bytes of binary data>

Untuk membuat ulang ini dari base64 yang disandikan:

base64 -d <<< eHhkIC1zMjAgLXAgLWMyICQwCiMiImaSaZlmkDAAMwSjRKNEqoGogYhRVVF7UXu7d3s= > pent.sh

Karena ada 12 pentomino, warnanya mudah dikodekan dalam hex nybbles.

Keluaran:

$ ./pent.sh
2222
6692
6999
6690
3000
3304
a344
a344
aa81
a881
8851
5551
7b51
7bbb
777b
$ 

J, 49 byte

u:64++/\|:3#.inv 1377859090 1567813024 1337683230

Anda dapat memilih huruf-huruf sedemikian rupa sehingga peningkatan maksimal antara huruf-huruf yang berdekatan secara vertikal adalah 2. Kami menggunakan fakta ini untuk menyandikan kenaikan vertikal di basis3. Setelah itu kami membuat jumlah berjalan dan menambahkan offset untuk mendapatkan kode ASCII dari surat-surat itu.

Jelas golf. (Saya belum menemukan cara untuk memasukkan nomor base36 presisi yang diperluas tetapi base36 sederhana harus menyimpan 3 byte saja.)

Keluaran:

AAA
ABA
BBB
DBC
DCC
DCC
DEE
DFE
FFE
FGE
FGG
GGH
HHH
IIH
JII
JJI
JKK
JKL
KKL
LLL

Cobalah online di sini.

Microscript II , 66 byte

Mari kita mulai dengan jawaban sederhana.

"00.@@@ccccF111//=---\n0...@@c))FFF1//8===-\n00.ttttt)))F1/8888=-"

Hore pencetakan tersirat.

Rubi

Rev 3, 55bytes

i=1
'S, OJ1*$HCH(#%0'.bytes{|e|puts "%x"%i+=e*130&9011}

Sebagai pengembangan lebih lanjut tentang ide Randomra, pertimbangkan output dan tabel perbedaan di bawah ini. Tabel perbedaan dapat dikompresi seperti sebelumnya, dan diperluas dengan mengalikan dengan 65 = binary 1000001 dan menerapkan topeng 11001100110011. Namun, Ruby tidak dapat diprediksi dengan karakter 8 bit (ia cenderung menafsirkannya sebagai Unicode.)

Anehnya, kolom terakhir seluruhnya sama. Karena itu, dalam kompresi kita dapat melakukan pengalihan hak pada data. Ini memastikan semua kode ASCII 7 bit. Dalam ekspansi, kita cukup mengalikan dengan 65 * 2 = 130 bukannya 65.

Kolom pertama juga seluruhnya genap. Karena itu kita dapat menambahkan 1 ke setiap elemen (32 ke setiap byte) jika perlu, untuk menghindari karakter kontrol. 1 yang tidak diinginkan dihapus dengan menggunakan mask 10001100110011 = 9011 sebagai gantinya 11001100110011.

Solution 59 of document linked in question

Start0001

Out  Diff
2223 2222
2433 0210
2433 0000
4445 2012
6555 2110
6577 0022
6687 0110
6887 0200
8897 2010
aa99 2202
caa9 2010
cab9 0010
cbbb 0102
cdbd 0202
cddd 0020

Meskipun saya menggunakan 15 byte untuk tabel, saya hanya benar-benar menggunakan 6 bit setiap byte, yang merupakan total 90 bit. Sebenarnya hanya ada 36 nilai yang mungkin untuk setiap byte, yang merupakan 2.21E23 kemungkinan secara total. Itu akan cocok dengan 77 bit entropi.

Rev 2, 58 byte, menggunakan pendekatan incremental Randomra

i=0
'UPEIP@bPHPBETTEPRADT'.bytes{|e|puts "%x"%i+=e*65&819}

Akhirnya, sesuatu yang lebih pendek dari solusi naif. Pendekatan incremental Randomra, dengan metode bytepacking dari Rev 1.

Rev 1, 72 byte, versi golf rev 0

Beberapa perubahan dilakukan pada baseline untuk mengakomodasi penyusunan ulang kode karena alasan bermain golf, tetapi masih masuk lebih lama daripada solusi naif.

i=0
'UPUIYD&!)$&V*).);c+*'.bytes{|e|i+=1;puts "%x"%(i/2*273+(e*65&819))}

Offset dikodekan ke dalam masing-masing karakter string sihir dalam basis 4 dalam format BAC, yaitu dengan 1 yang mewakili simbol tangan kanan, 16 yang mewakili simbol tengah, dan simbol kiri diseret ke posisi 4 itu. Untuk mengekstraknya, kode ascii dikalikan dengan 65 (biner 1000001) untuk diberikanBACBAC , kemudian di-anded dengan 819 (binary 1100110011) untuk diberikan.A.B.C .

Beberapa kode ascii memiliki set bit ke-7, yaitu mereka 64 lebih tinggi dari nilai yang diperlukan, untuk menghindari karakter kontrol. Karena bit ini dihapus oleh mask 819, ini tidak penting, kecuali ketika nilai C3, yang menyebabkan akumulasi. Ini harus diperbaiki di satu tempat saja (bukannya gkita harus menggunakanc .)

Rev 0, versi tidak dikoleksi

a= %w{000 010 000 201 100 100 011 021 110 120 011 112 111 221 211 221 122 123 112 222}
i=2
a.each{|e|puts "%x"%(i/2*273+e.to_i(16));i+=1} 

Keluaran

111
121
222
423
433
433
455
465
665
675
677
778
888
998
a99
aa9
abb
abc
bbc
ccc

Penjelasan

Dari solusi berikut, saya kurangi baseline, memberikan offset yang saya simpan sebagai data. Baseline diregenerasi sebagai angka heksadesimal dalam kode dengan i/2*273(273 desimal = 111 hex.)

solution   baseline   offset
AAA        AAA        000
ABA        AAA        010
BBB        BBB        000
DBC        BBB        201
DCC        CCC        100
DCC        CCC        100
DEE        DDD        011
DFE        DDD        021
FFE        EEE        110
FGE        EEE        120
FGG        FFF        011
GGH        FFF        112
HHH        GGG        111
IIH        GGG        221
JII        HHH        211
JJI        HHH        221
JKK        III        122
JKL        III        123
KKL        JJJ        112
LLL        JJJ        222

Foo, 66 Bytes

"00.@@@ccccF111//=---\n0...@@c))FFF1//8===-\n00.ttttt)))F1/8888=-"