タイムインターメディア、ナンプレ自動生成アルゴリズムをGPLで公開 | OSDN Magazine

タイムインターメディア（本社：東京都新宿区）は2007年8月27日、数字パズル「ナンプレ（数独）」の問題を自動生成するプログラム「ナンプレ自動生成 Version1.0」をオープンソースで公開した。通常の問題（ヒント数24程度）の場合、0.05秒程度で1問作成できるという。 利用しているアルゴリズムは、多種類のパズルに適用できる基本アルゴリズムで、特許出願中。高速、高性能で、プログラムサイズもJavaで1000行程度と小さく、携帯ゲーム機や携帯電話などリソースが限られる端末上でも動作可能という。 同社によると、これまでパズル問題の自動生成は低品質という誤解があり、高品質な自動生成をソースコードレベルで正しく知ってもらうためにGPLライセンスでの公開を決めたという。 アルゴリズムはゲームメーカーに提供しており、関連ソースの公開が不要な商用ライセンスも用意した。すでにニンテンドーDS用ソフトに

[mjmania]

これはいい！

[stealthinu]

GPLで公開。なかなかやるなあ。