Best Small Program

最高の小さいプログラム

受賞者：Doron Osovlanski and Baruch Nissenbaum

Line wrap

Highlight

v,i,j,k,l,s,a[99];
main()
{
	for(scanf("%d",&s);*a-s;v=a[j*=v]-a[i],k=i<s,j+=(v=j<s&&(!k&&!!printf(2+"\n\n%c"-(!l<<!j)," #Q"[l^v?(l^j)&1:2])&&++l||a[i]<s&&v&&v-i+j&&v+i-j))&&!(l%=s),v||(i==j?a[i+=k]=0:++a[i])>=s*k&&++a[--i])
		;
}

引用元：https://www.ioccc.org/1990/baruch/baruch.orig.c

審査員・作者による説明：https://www.ioccc.org/1990/baruch/index.html

動作

Nクイーンのソルバ。

$ gcc -o baruch baruch.c

$ echo 4 | ./baruch


 Q #
# #Q
Q# #
# Q

 #Q#
Q #
 # Q
#Q# 

$ echo 7 | ./baruch


Q# # #
# Q # #
 # #Q#
# # # Q
 Q # #
# #Q# #
 # # Q

Q# # #
# #Q# #
 # # #Q
# Q # #
 # # Q
#Q# # #
 # #Q#

Q# # #
# # Q #
 Q # #
# # #Q#
 #Q# #
# # # Q
 # Q #
...

解説

200バイトちょっとの短いコードでNクイーンの解を列挙する。 mainの中にfor文がひとつあるだけのコードになっていて、このループがすべての処理でうまく使いこなされているのだと思う。詳細は未解析。