japan.internet.com
japan.internet.com メンバーID
Twitter
Facebook
RSS
ピックアップ
2007年12月19日 17:40

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

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

同社ではアルゴリズムの研究対象としてパズルを取り上げ、 問題自動生成エンジンを研究中だ。 同社の知識工学センターはアルゴリズム研究に重点を置き、 商品化、サービス化はゲーム会社などに委任する意向。
関連テーマ
プリンター用
記事を転送
この記事をクリップ!
【特別連載企画】au 版「GALAXY」の実力は?--ISW11SC 速攻レビュー
【特別連載企画】au 版「GALAXY」の実力は?--ISW11SC 速攻レビュー KDDI(au)から、NTT ドコモの人気スマートフォン「GALAXY S II」を大幅に進展させた「GALAXY SII WiMAX ISW11SC」が発売される。サムスンがこれまでに蓄積してきたノウハウが詰まった本機の実力をレポートする。
⇒詳細記事はこちら
⇒連載記事一覧はこちら
注目のトピックス
最新コラム一覧
百式のネットビジネス研究
百式のネットビジネス研究
フリーランスな人が多い今だからこそ…「FREELANCE THANKS」
アウンのグローバルマーケティング動向
アウンのグローバルマーケティング動向
Web プロモーションにおいて大切なこと―年度末編―
週刊-サイト別アクセス状況データ
週刊-サイト別アクセス状況データ
12月の主婦層、ベルメゾンが首位を維持(VRI 調査)
多言語×Web×海外マーケティング情報
多言語×Web×海外マーケティング情報
海外発、注目 AR プロモーション
エンジニア転職ノウハウ開発室
エンジニア転職ノウハウ開発室
楽天が目指す変革──Globalization、Agile、Big Data
中国・台湾ネットビジネス情報最前線
中国・台湾ネットビジネス情報最前線
中国から Web を見てもらいたいならば
マーケティングに活用できる最新トレンド
マーケティングに活用できる最新トレンド
改めて、「導線」最適化に目を向ける
次世代マーケティングチェーンの視点
次世代マーケティングチェーンの視点
ソーシャル時代における BtoC 型 Eコマース成功のポイント
Copyright 2012 internet.com K.K. (Japan) All Rights Reserved.