タイムインターメディア、パズル作家の技も盛り込んだナンプレ問題自動生成エンジンを公開

全文検索エンジン開発会社のタイムインターメディアは2007年12月18日、 「ナンプレ問題自動生成エンジン高機能版 V2.0」のプログラムを、 GPL（GNU General Public License）として Puzzle Generator Japan サイトで公開した。

特許出願中（特願 2007-197610）の、 多種類のパズルに適用できる基本アルゴリズムを利用している。

同社では8月に、 コンパクトな「ナンプレ問題自動生成エンジン V1.0」を GPL で公開、 Nintendo DS への移植も現在進行中。

今回発表した高機能版は、 標準的な問題を0.05秒で生成するという、 V1.0 と同速度を維持しつつ、 ナンプレの様々なバリエーションにも対応する。 盤面分割（ジグソーナンプレ）や問題作成時に使用できる手筋の調整、 美しい問題作成機能、 その他パズル作家が用いる様々な技も盛り込まれている。

プログラム開発では、 パズルクリエイターである稲葉直貴氏と、 ACM 国際大学対抗プログラミングコンテストの日本代表チームメンバー、 黄檗雅也氏とのコラボレーションにより、 高水準のレベルを実現したそうだ。

同社ではアルゴリズムの研究対象としてパズルを取り上げ、 問題自動生成エンジンを研究中だ。 同社の知識工学センターはアルゴリズム研究に重点を置き、 商品化、サービス化はゲーム会社などに委任する意向。