Best Small Program

最高の小さいプログラム

受賞者:Doron Osovlanski and Baruch Nissenbaum

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

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

動作

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文がひとつあるだけのコードになっていて、このループがすべての処理でうまく使いこなされているのだと思う。 詳細は未解析。