Best of Show

最優秀賞

Line wrap

Highlight

#include <stdio.h>
;	m(x)(x<0?-1:!!x)
;	g tj()-J
;	a(x)(x<0?-x:x)
;	h(x)((x)<=K?x:N-(x))
;	f 9999
;	A return
;	H printf{ 
;	R double
;	U int
;	V for
;	b else
;	u while
;	B if
U v,w,Y}	 -1,W,J,p,F,o}	f,M,N,K,X,YY,_,P[f],s{ } ;
typedef U{ *L} { } ;
L q[f];
tj{ } {
U S}	m{ v} +{ m{ w} <<K} ; 
B{ !S} A J; 
V{ v}	W+S; v!}	J&&!q[v]; v+}	S} ;
A v; 
}
k{ } {
_}	K; 
A v?a{ v} >1||w-Y||!q[J]:{ w-Y&&{ w-Y*2||q[W+Y*{ N+1} ]||
    { J>>K} -K+{ Y-1} / 2} } ||q[J]; 
}
z{ } {
_}	5; 
A v*w||g; 
}
e{ } {
_}	 -2; 
A{ v*v*v-v||w*w*w-w} &&{ J-W-2||{ W&N} -4||{ W>>K!}	{ Y-1?N:0} } ||
    q[W+1]||q[W+2]||q[W+K]!}	z||P[W+K]*Y<0} ; 
}
R VR{ } {
int PZ}	0x7fff; 
A{ R} { rand{ } &PZ} /{ R} PZ; 
}
l{ } {
_}	K+1; 
A{ v*w&&a{ v} -a{ w} } ||g; 
}
R UC{ } {
R {	}	0,d; 
u{ { {	+}	d}	VR{ } } <1.0} ; 
A d; 
}
c{ } {
_}	 -11; 
A a{ v} -a{ w} ||g; 
}
I{ ur,n,x} {
W}	ur; 
J}	n; 
B{ P[W]!}	Y||P[J]}	}	Y} A J+1;
v}	{ J&N} -{ W&N} ; 
w}	{ J>>K} -{ W>>K} ; 
A q[W]{ } ||{ x&&QL{ W,J,s} } ; 
}
TT{ W} {
v}	w}	0; 
A q[W]{ } +K; 
}
s{ } {
U j}	 -1,{	; 
Y}	 -Y; 
V{ {	}	0; {	<M; ++{	} {
B{ j<0&&P[{	]}	}	 -Y&&TT{ {	} &&_}	}	 -2} 
{
j}	{	; 
{	}	 -1; 
}
b B{ j>}	0&&!I{ {	,j,0} } A Y}	 -Y; 
}
A!{ Y}	 -Y} ; 
}
bb{ } {
_}	1; 
A a{ v*w} -2; 
}
uv{ } {
V{ v}	0; v<f; ++v} {
B{ h{ v>>K} }	}	0} {
U S}	h{ v&N} ;
q[v]}	!S?z:{ S}	}	1?bb:{ S}	}	2?c:{ v&N>K?l:e} } } ; 
}
b B{ h{ v>>K} }	}	1} q[v]}	k; 
b q[v]}	0;
P[v]}	!!q[v]*{ 28-v} ; 
}
}
y{ } {
U G}	Y,{	; 
J}	0; 
V{ {	}	0; {	<M; ++{	} {
{	%8||H"\n%4o ",{	} ;
B{ { Y}	P[{	]}	m{ P[{	]} } &&
TT{ {	} } H"%c ",_+93+Y*16} ; 
b H"- "} ; 
}
H"\n    "} ; 
do 
H"%2d",{	++&N} ; 
u{ {	&N} ; 
Y}	G; 
H"\n"} ; 
}
O{ W,J} {
B{ { q[J]}	q[W]} }	}	k&&h{ J>>K} }	}	0} q[J]}	l; 
B{ q[W]}	}	e} B{ J-W}	}	2} O{ J+1,J-1} ;
b B{ W-J}	}	2} O{ W-1,W+1} ; 
P[J]}	P[W]; 
q[W]}	0;
P[W]}	0; 
}
QL{ W,J,D} L D; 
{
U HQ}	P[J],YX; 
L AJ}	q[J],XY}	q[W]; 
O{ W,J} ; 
YX}	D{ } ;
O{ J,W} ; 
q[J]}	AJ; 
q[W]}	XY; 
P[J]}	HQ; 
A YX; 
}
C{ } {
U {	,j,BZ}	0; 
V{ {	}	0; {	<M; ++{	} {
L Z}	q[{	]; 
B{ Z} {
U r}	h{ {	>>K} +h{ {	&N} ,G}	Y,
    S}	Z}	}	z?88:{ Z}	}	k?11
+r+{ P[{	]<0?N-{ {	>>K} :{ {	>>K} } :
{ Z}	}	l?124-{ { YY<8&&{ { {	&N} !}	K||
    { {	>>K} !}	{ P[{	]>0?0:N} } } ?M:0} :
{ Z}	}	c?41+r:{ Z}	}	e?f-r-r:36+r+r} } } } ; 
Y}	P[{	];
V{ j}	0; j<M; ++j} B{ !I{ {	,j,0} } S+}	{ P[j]?5:1} ; 
BZ+}	G}	}	Y?S:-S;
Y}	G; 
}
}
B{ !{ ++X&M-1} } write{ 1,".",1} ; 
A BZ; 
}
PX{ } {
U {	,Q}	0,XP}	0,JZ}	M*M,E}	 -f,t,S}	o; 
B{ !F--} A++F+C{ } ;
V{ {	}	0; {	<JZ; ++{	} B{ !I{ {	>>K+K,{	&M-1,1} } {
Y}	 -Y; 
o}	 -E;
t}	 -QL{ {	>>K+K,{	&M-1,PX} ; 
Y}	 -Y; 
B{ t>E} {
++XP; 
Q}	{	; 
E}	t; 
B{ E>}	S} 
A++F,E; 
}
}
B{ !XP} E}	s{ } ?-f+1:0; 
p}	Q; 
A++F,E; 
}
RZ{ } {
U {	,j,T}	0; 
V{ ; ; } {
y{ } ; 
o}	f; 
do{
H"\n%d %d %d %s ",X,T,C{ } ,s{ } ?"!":">"} ;
fflush{ stdout} ; 
}
u{ scanf{ "%o%o",&{	,&j} !}	2||I{ {	,j,1} } ;
O{ {	,j} ; 
y{ } ; 
X}	0; 
++YY;
Y}	 -Y; 
T}	PX{ } ; 
{	}	p>>{ K<<1} ; 
j}	p&{ M-1} ; 
B{ I{ {	,j,1} } {
H"Rats!\n"} ; 
A; 
}
O{ {	,j} ; 
Y}	 -Y; 
B{ T>M*M} H"\nHar har.\n"} ; 
}
}
main{ ac,av} char**av; 
{
long time{ } ,j}	time{ &j} ; 
R {	}	0; 
srand{ { U} j} ;
V{ M}	0; M<}	f; ++M} {	+}	UC{ } ; 
M}	{	/100;
B{ M&3} ++M; 
B{ M&1} --M; 
V{ N}	1; N*N<M; ++N} ;
K}	 --N/2; 
F}	ac>1?atoi{ av[1]} :2; 
uv{ } ;
RZ{ } ; 
}

引用元：https://www.ioccc.org/1992/vern.c

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

動作

チェスAI。コマンドライン引数で強さ（読みの深さ）を指定できる。

次のように起動する。

$ sed < vern.c 's/{ /(/g;s/} /)/g;s/;\t/#define /' | sed 's/}\t/=/g;s/{\t/i/g' >vern.tmp.c

$ gcc -o vern vern.tmp.c

$ ./vern 3

   0 r n b q k b n r
  10 p p p p p p p p
  20 - - - - - - - -
  30 - - - - - - - -
  40 - - - - - - - -
  50 - - - - - - - -
  60 P P P P P P P P
  70 R N B Q K B N R
     0 1 2 3 4 5 6 7

1 0 0 >

プロンプトが出るので、64 44などと入力する。これで66の位置にあるポーンを64に移動できる。

1 0 0 > 64 44

   0 r n b q k b n r
  10 p p p p p p p p
  20 - - - - - - - -
  30 - - - - - - - -
  40 - - - - P - - -
  50 - - - - - - - -
  60 P P P P - P P P
  70 R N B Q K B N R
     0 1 2 3 4 5 6 7
.....................
   0 r n b q k b - r
  10 p p p p p p p p
  20 - - - - - n - -
  30 - - - - - - - -
  40 - - - - P - - -
  50 - - - - - - - -
  60 P P P P - P P P
  70 R N B Q K B N R
     0 1 2 3 4 5 6 7

1351 9 2 >

CPUが06の位置にあるナイトを25に移動したことがわかる。このようにすすめていく。

解説

アルファベータ法によるチェスAIとのこと。プロンプトの数字は、「読んだ盤面の数、直前のムーブの期待値、盤面の評価値（大きいほうが人間有利）」らしい。チェック（王手）の場合はプロンプトの>が!になる。

プログラムは空白の入り方が独特の雰囲気になっている。これは、この年のIOCCCのルール変更による。 1991年のルールは「作品は1536バイト以下であること」だったけれど、1992年は「作品は3217バイトであること。また、空白以外の文字の数は1536個以下であること（ただし;か{か}で、その後に空白文字が来るものはカウントしない）」というややこしいルールになった。このプログラムはこのルールを悪用し、; { }の文字と空白を使って本来のプログラムをエンコードしている。コンパイルするには、sedコマンドでデコードを行う必要がある。そのままコンパイルできないのはちょっとズルすぎる気も。

このややこしい文字カウントルールを悪用することは、今後もIOCCC独自の定番ネタとなり、頻出する。

他の難読化としては、変数名を1文字にする、盤面をあえて関数ポインタの配列で表現する、可能なムーブを列挙するための関数を定義していない、64や8などの基本的な定数をあえて確率的な方法で算出している、などが挙げられている。