입력을받지 않고 12 개의 별개의 펜토미노 로 구성된 직사각형의 텍스트를 지속적으로 인쇄하거나 반환하는 프로그램이나 함수를 작성하십시오 .

사각형의 크기와 방향은 다를 수 있지만 12 개의 펜토미노는 모두 정확히 한 번만 사용해야하므로 면적은 60입니다. 각 펜토미노는 다른 인쇄 가능한 ASCII 문자 로 구성되어야합니다 ( 위에서 편지).

예를 들어,이 20 × 3 펜토미노 사각형 솔루션을 출력하기로 선택한 경우 :

프로그램의 출력은 다음과 같습니다.

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

또는이 6 × 10 솔루션을 쉽게 골프화 할 수 있습니다.

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

모든 사각형 솔루션이 수행하므로 프로그램은 하나만 인쇄하면됩니다. (출력의 후행 줄 바꿈이 좋습니다.)

이 훌륭한 웹 사이트 에는 다양한 사각형 크기에 대한 많은 솔루션이 있으며 솔루션을 최대한 짧게 만들기 위해 찾아 볼 가치가 있습니다. 이것은 바이트 단위로 가장 짧은 대답이 코드 골프입니다.

Pyth, 37 바이트

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

데모

매우 간단한 접근 방식을 사용하십시오. 16 진 바이트를 숫자로 사용하십시오. 16 진수로 변환하면 기본 256 인코딩됩니다. 위의 마술 줄을 제공합니다. 디코딩하려면 Pyth의 기본 256 디코더 기능을 사용하고 16 진수로 변환하고 4 개의 청크로 분할 한 다음 줄 바꿈에 참여하십시오.

CJam (44 바이트)

제어 문자가 포함되어 있기 때문에 xxd 형식으로 제공됩니다 ( 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 

그것은 라인을 따라 무언가를 해독합니다.

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

제어 문자를 포함하지 않으므로 브라우저 URI 디코딩 라이브러리 기능과 함께 잘 작동하는 약간 ungolfed 온라인 데모 .

기본 원칙은 5 행을 초과하는 조각이 없기 때문에 행 번호의 선형 함수에서 오프셋을 컴팩트하게 인코딩 할 수 있다는 것입니다. ).

배쉬 + 일반적인 리눅스 유틸리티, 50

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

인코딩 된 base64에서이를 다시 작성하려면 다음을 수행하십시오.

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

12 개의 펜토미노가 있으므로 색상은 16 진 nybbles로 쉽게 인코딩됩니다.

산출:

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

J, 49 바이트

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

세로로 인접한 문자 사이의 최대 증분이 2가되도록 문자를 선택할 수 있습니다.이 사실을 사용하여 base3의 세로 증분을 인코딩합니다. 그런 다음 누적 합계를 만들고 오프셋을 추가하여 문자의 ASCII 코드를 얻습니다.

확실히 골프. (확장 정밀도 base36 숫자를 입력하는 방법을 아직 찾지 못했지만 간단한 base36은 3 바이트 만 절약해야합니다.)

산출:

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

여기에서 온라인으로 사용해보십시오.

마이크로 스크립트 II , 66 바이트

간단한 대답부터 시작하겠습니다.

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

Hooray 암시 적 인쇄.

루비

개정판 3, 55 바이트

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

Randomra의 아이디어에 대한 추가 개발로 아래의 출력 및 차이 표를 고려하십시오. 차이 테이블은 이전과 같이 압축하고 65 = 2 진 1000001을 곱하고 마스크 11001100110011을 적용하여 확장 할 수 있습니다. 그러나 Ruby는 8 비트 문자로 예측 가능하지 않습니다 (유니 코드로 해석하는 경향이 있습니다).

놀랍게도, 마지막 열은 완전히 균일합니다. 이 때문에 압축시 데이터에 대해 오른쪽 이동을 수행 할 수 있습니다. 이렇게하면 모든 코드가 7 비트 ASCII가됩니다. 확장에서는 단순히 65 대신 65 * 2 = 130을 곱하면됩니다.

첫 번째 열도 완전히 균일합니다. 따라서 제어 문자를 피하기 위해 필요한 경우 각 요소에 1을 추가 할 수 있습니다 (각 바이트에 32 개). 원하지 않는 1은 마스크 11001100110011 대신 10001100110011 = 9011을 사용하여 제거됩니다.

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

테이블에 15 바이트를 사용하지만 실제로는 각 바이트의 6 비트 만 사용합니다. 총 90 비트입니다. 실제로 각 바이트 당 가능한 값은 36 개 뿐이며 총 2.21E23 가능성입니다. 그것은 77 비트의 엔트로피에 적합 할 것입니다.

Randomra의 증분 방식을 사용하는 Rev 2, 58 바이트

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

마지막으로 순진한 솔루션보다 짧은 것입니다. Rev 1의 바이트 패킹 방법을 사용한 Randomra의 증분 방식.

rev 1, 72 바이트, rev 0의 골프 버전

골프의 이유로 코드를 재정렬하기 위해 기준선에 약간의 변화가 있었지만 여전히 순진한 솔루션보다 더 길었습니다.

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

오프셋은 기본적으로 형식 4의 매직 스트링의 각 문자로 인코딩됩니다 BAC. 즉, 1은 오른쪽 기호를 나타내고, 16은 중간 기호를 나타내며, 왼쪽 기호는 4의 위치에 각인되어 있습니다. 이를 추출하기 위해 ASCII 코드에 65 (이진수 1000001)를 곱하여을 주면 BACBAC819 (이진수 1100110011)로 AND.A.B.C .

일부 ASCII 코드는 제어 문자를 피하기 위해 7 번째 비트 세트를 가지고 있습니다. 즉, 필요한 값보다 64가 높습니다. 이 비트는 마스크 (819)에 의해 제거되기 때문에, 값 C이 3 인 경우를 제외하고 는 이월이 발생하지 않는다. 한 곳에서만 수정해야합니다 (대신 g사용해야합니다)c 합니다).

개정 0, ungolfed 버전

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} 

산출

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

설명

다음 솔루션에서 기준선을 빼고 데이터로 저장하는 오프셋을 제공합니다. 기준선은 코드에서 i/2*273(십진수 273 = 111 16 진수) 16 진수로 재생성됩니다 .

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

푸, 66 바이트

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