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

この記事のURLhttp://japan.internet.com/linuxtoday/20071219/5.html

全文検索エンジン開発会社のタイムインターメディアは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 国際大学対抗プログラミングコンテストの日本代表チームメンバー、 黄檗雅也氏とのコラボレーションにより、 高水準のレベルを実現したそうだ。

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

japan.internet.comのウエブサイトの内容は全て、国際法、日本国内法の定める著作権法並びに商標法の規定によって保護されており、その知的財産権、著作権、商標の所有者はインターネットコム株式会社、インターネットコム株式会社の関連会社または第三者にあたる権利者となっています。
本サイトの全てのコンテンツ、テキスト、グラフィック、写真、表、グラフ、音声、動画などに関して、その一部または全部を、japan.internet.comの許諾なしに、変更、複製、再出版、アップロード、掲示、転送、配布、さらには、社内LAN、メーリングリストなどにおいて共有することはできません。
ただし、コンテンツの著作権又は所有権情報を変更あるいは削除せず、利用者自身の個人的かつ非商業的な利用目的に限ってのみ、本サイトのコンテンツをプリント、ダウンロードすることは認められています。