Grand prize for most well-rounded in confusion

もっとも混乱たっぷりの大賞

Line wrap

Highlight

#define P(X)j=write(1,X,1)
#define C 39
int M[5000]={2},*u=M,N[5000],R=22,a[4],l[]={0,-1,C-1,-1},m[]={1,-C,-1,C},*b=N,
*d=N,c,e,f,g,i,j,k,s;main(){for(M[i=C*R-1]=24;f|d>=b;){c=M[g=i];i=e;for(s=f=0;
s<4;s++)if((k=m[s]+g)>=0&&k<C*R&&l[s]!=k%C&&(!M[k]||!j&&c>=16!=M[k]>=16))a[f++
]=s;if(f){f=M[e=m[s=a[rand()/(1+2147483647/f)]]+g];j=j<f?f:j;f+=c&-16*!j;M[g]=
c|1<<s;M[*d++=e]=f|1<<(s+2)%4;}else e=d>b++?b[-1]:e;}P(" ");for(s=C;--s;P("_")
)P(" ");for(;P("\n"),R--;P("|"))for(e=C;e--;P("_ "+(*u++/8)%2))P("| "+(*u/4)%2
);}

引用元：https://www.ioccc.org/1985/shapiro/shapiro.c

審査員・作者による説明：https://www.ioccc.org/1985/shapiro/hint.html

動作

迷路生成。

$ gcc -o shapiro shapiro.c

$ ./shapiro
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
|_   _  |  _    |    _ _  |  _ _  |  _   _  |  _ _ _  |_ _ _ _    |   | |  _  |
|  _  |_ _|_ _|_ _|  _ _| | |   | |_|  _| |_ _ _ _  |_ _ _ _ _ _| |_| | |_  | |
|_|  _|  _ _    | |_ _  | | |_|_ _|  _|  _ _ _ _ _ _|  _ _ _ _  |_  | | |  _|_|
|  _|  _|  _| | | |  _ _|_| |  _  |_ _|  _ _ _ _|  _| |   |   | |  _| |  _|   |
| |  _|  _|   | |_ _|  _ _ _| | |_ _  |  _  |_   _|  _| | | |_  | |  _| |  _| |
| |_   _|_  |_|  _ _|    _ _|_ _  | |  _  |_  |_ _  | | | | | | | |_  |_ _| | |
|_  | |   |_  | |  _ _|_ _ _  |  _| |_  |_  |_  |_ _|_  | | |_ _  |  _ _  |_  |
|  _|  _|_  | | | |  _ _  | |_ _ _ _|   | | |  _|  _ _  |_|_  | | |_ _ _|_    |
|   | |   |_| | |_ _|   |_  |_   _| | | |_  | |_ _|   |_  |  _|_ _ _ _ _ _ _| |
| |_ _| |_  | |    _ _|_ _| |  _ _ _| | |  _|_  |  _| | | | |_  |     |_  |  _|
|_|  _| |  _  | |_ _   _   _|_  |  _  | | |_   _|_  |_ _| |_ _ _| | |_ _ _| | |
|  _|  _| |  _| |_  |_  | |   | |_  | | |_  | |  _ _| |  _| |  _ _|_ _ _ _ _| |
|_  | |_ _| | |_ _  | | | | |_ _|  _| |_  |_|_ _|  _|_ _  |  _|_ _    |   |   |
|  _| |   | | |   | | | |_ _  | |_  | | |_ _ _ _| |  _  |_ _ _ _  | |_ _|_ _| |
| |  _| |_| | | | |_ _|_    |_| |  _|_ _|_   _  |_  |_ _|   |   | | |_ _ _ _ _|
| |_  |  _ _|_ _|_  |    _|_ _ _|_ _   _  |_ _|_ _  |  _ _|_ _|_ _ _ _ _ _ _  |
| |   | |  _  |  _ _|_| |  _ _ _   _ _  | |_   _ _ _  |  _  |_  |  _|  _ _  | |
|   | |_|_ _| |_ _ _ _ _|_  |_ _ _|  _ _| |  _| |   | | |  _|  _|_  | |   |_| |
|_| | |  _  | |  _ _  |   | |   |_  |  _ _|_ _ _| |_ _| | | |  _  | |_ _| |  _|
|  _|_ _ _| |_ _|_  | | |_| | |_ _ _|_ _|   |   |_ _ _| | |_ _  |_ _|  _ _|_  |
|   | |  _ _ _ _ _ _| | |   | |_ _  |  _ _|_| |_ _ _  | |_  |_  |  _ _|  _ _ _|
|_|_ _|_ _ _ _ _ _ _ _|_ _|_|_ _ _ _|_ _ _ _ _|_ _ _ _ _|_ _ _ _ _ _ _ _ _ _  |

解説

ショートコーディング系の初の作品。短さのわりに予想外に複雑な挙動をとることで驚かせる。

#define C 39の数字を書き換えることで、迷路の横幅を調整できる。マクロによる難読化を使っていないところが個人的には好印象。