Best Obfuscated Algorithm

最高の難読化アルゴリズム

Line wrap

Highlight


                     static signed char a[] = {0x69,
                   110, 118, 97, 108, 105,  0x64, 1-1,
                 0x6d, 111, 118,  101, 1<<1<<1<<1<<1<<1,
                 114,  105, 0x6e,  103,  32, 'o'/3, 100,
                 32, 102, 114, 111,  0x6d, 32, 115, 116,
                 97, 100-001, 107, 32,37, 2*'2', '@'>>1,
                 116, '%' + '%' + '%','w'-'W',115, 0x74,
                 97, 3*'!', 107, 'q' - 'Q', 37, 10*'\n',
                 10, 0}, * b = a + (1<<1<<1<<1), * w, x,
                 *q, c, r; int main(int d, char *e []) {
                 return q = (signed char *)(e+1+1), (r =
                 e[0] && e[1] ? 0 : 0 * puts (a) + 1) ||
                 (r = e[1<<1] && d != 1 <<1 && 0 * puts(
                 a) + 1) || e[1- -1] ||  (r = atoi(e[1])
                 < -0200 || atoi (e [1]) > 0x7f || ( x =
                 atoi( e[1] ) ) == 0 ? 0 * puts(a) + 1 :
                 0) || e [1- -1] || (x- -x > 1-1 ? (q[0]
                   = x, q[1] = q[3] = 1, q[2] = 2) : (
                     memset ( w = ( signed  char * )







                     malloc(-x), '1', -x), puts (w),
                   q[0] = x, q[1] = '0', q[2] = q[3] =
                 0)), r || (q[3] ? (c = 6 - q[1] - q[2],
                 (q[0] != 1) ? q[0]-- , d = q[2], q[2] =
                 c, main(2, e), c = q[2], q[2] = d, q[0]
                 ++ : 0, printf(b, q[0], q[1], q[2]), (q
                 [0] != 1) ? q[0]--, d = q[1],q[1] = c ,
                 main(2, e), c = q[1], q[1] = d, q[0] ++
                 : 0) : - 1 - q[0] - 1 == 0 ? (w[- x - 1
                 - (q[1] & 1 ^ 1)] = q[1], puts (w), w [
                 - x - 1 - (q[1] & 1)] = q[1], puts(w) )
                 : - 1 - q[0] == 0 ?  (w[- x - 1] = q[ 1
                   ], puts(w)) : (q[0] += 1 + ( q[1] & 1
                       ^ 1), main(2, e), q[0] -= 1 + ( q
                             [1] & 1 ^ 1), q[1] & 1 ? (q
                                [0]+=1+1,  q[1]^=1, main
                                (2, e), q[1]^=1, q[0]-=1
                                +1) : 0, w[q[0] - x] = q
                               [1], puts(w), q[1] & 1 ?
                             0 : (q[0]+=1+1, q[1]^=1,
                           main (2, e), q[1]^=1, q
                         [0]-=1+1), q[0] += 1 +
                      (q[1] & 1),main(2,e)
                  , q[0] -= 1 + (q[1]
                 & 1) ) ), r; }

引用元：https://www.ioccc.org/1993/ejb.c

審査員・作者による説明：https://github.com/ioccc-src/winner/blob/main/1993/ejb.hint

動作

2つのアルゴリズムが搭載されている。 1つはハノイの塔。コマンドライン引数に正の値を与えると、その高さのハノイの塔の解答を表示する。

$ gcc -o ejb ejb.c

$ ./ejb 3
move ring 1 from stack 1 to stack 2
move ring 2 from stack 1 to stack 3
move ring 1 from stack 2 to stack 3
move ring 3 from stack 1 to stack 2
move ring 1 from stack 3 to stack 1
move ring 2 from stack 3 to stack 2
move ring 1 from stack 1 to stack 2

もう1つ。負の値をあたえると、patience puzzleを外すまでの状態の列を表示する。 patience puzzleはたぶん連環・チャイニーズリングのこと。右端の数字が最初のリングを表し、1はU字金具に入った状態、0は外れた状態を表すらしい。

$ ./ejb -3
111
110
010
011
001
000

解説

コードはセミコロンをかたどっている。このプログラムには、セミコロンが2つしかない（変数宣言で1つ、return文の終わり）。プログラムの規模（lines of code）を測るためにセミコロンを数えるとすると、このプログラムのセミコロンは2つか、それとも3つか曖昧にするため、というネタらしい。

型名などを除けば、キーワードはreturnしか使っていない。必然的に、main関数の再帰を伴う巨大な式1つからなるreturn文となっている。