■

N-queens

http://www.yuba.is.uec.ac.jp/~kis/nq/
N-クイーン問題の世界記録が、また塗り替えられたようである。つい最近までは n=23 の場合までしか解の個数が確認されていなかったのだが、今回は n=24 の世界記録を日本人プログラマが打ち立てたとのこと。某雑誌のピックアップでこれに関する記事を発見したので、驚いて実際の記録について語っているＵＲＬを探してみた。挙げたＵＲＬは、実際に記録を打ち立てた電気通信大学 大学院情報システム学研究科の教官によるもの。
某雑誌にはソースコードも記載されていた。Ｃ系の言語によるものなのであるが、なんと３１行という超コンパクト仕様である。これほどまでに簡潔なまでのコードで、世界記録を樹立してしまうあたり、やはり本物のプログラマは情熱の質が違うのだなという印象を受けた。
それにしても、N-クイーン問題の記録更新には、円周率以上に目を見張るものがある。金田氏による独占状態となっている円周率に比べて、N-クイーン問題は誰が塗り替えるかわからないところあたり、魅力的であるといえよう。