タイムインターメディア、ナンプレ問題自動生成エンジンを GPL で公開現在世界で大流行中のナンプレ(数独)だが、
タイムインターメディアが2007年8月27日、
パズル問題を自動生成するアルゴリズムを実装したナンプレプログラムを、
GPL で公開した。
利用しているアルゴリズムは多種類のパズルに適用できる基本アルゴリズムで、 現在特許出願中(特願2007-197610)。 プログラムをダウンロードすれば、 誰でもパズル作家になれるそうだ。 GPL での公開は、 コンピュータによる自動生成パズルはパズル作家によるものより低品質だ、 という誤解を解くためだそうで、 同社では、 パズル作家とプログラマの協力で、 1問を0.05秒以下で作成することに成功したという。 パズル作家が努力してもできない、 ヒント数の少ない問題も、 数秒で1問作ることができるそうだ。 プログラムは1,000行の短いもので、 ゲームマシンや携帯などでも十分稼動できる、 とのこと。 8月31日には秋葉原で、 プログラムの詳細な技術説明会も開催する予定だ。 プログラムのダウンロードはこちらから。 関連記事 最新トップニュース
|
|