高性能「ナンプレ」自動生成プログラムがオープンソースに

タイムインターメディアは8月27日、「SUDOKU」（数独）の名称で知られるパズル「ナンバープレース」（ナンプレ）の問題を自動生成するプログラムをオープンソースとして公開した。 プログラムは同社知識工学センターの藤原博文さんが開発。人気のパズルながら、良質な問題を生成するプログラムがないため、パズル好きの藤原さんが「良問の普及でパズルの本当の楽しさを知ってもらうために」と取り組んだ成果だ（関連記事参照）。 プログラムはJavaで開発。1問を0.05秒以下で作成する性能を1000行で実現し、携帯電話などでも十分動かせるという。「自動生成は低品質という誤解があり、高品質な自動生成とはどのようなものかをソースプログラムレベルで正しく知ってもらうために」と、GPL（GNU Public Lisence）のもとで公開する。 8月31日には、プログラムの詳細の技術説明会を東京・秋葉原で開く。無料。詳細

[yasu_boy]

オープンソース　使いたい

[shidho]

ということでこれで作って解かせるわけだ。

[another]

お。藤原先生だ。

[TAKESAKO]

ニンテンドーDSでゲーム化予定　　タイムインターメディア特許出願中（特願2007-197610） http://karetta.jp/book/EveryonePuzzleCreator

[takayaman]

数独のアルゴリズムを公開。1000行程度

[wireself]

数独

[fuki1234]

おお、オープンソースかぁ。いいねぇ。

[baddy]

GPLで公開しているところが素晴らしい。パズルの面白さは「難しすぎない問題のバリエーションをどれだけ増やせるか」にかかっている。

[adamrocker]

オープンソースとして数独の良質な問題を自動生成できるプログラムを公開したそうです。Javaで1000行程度だということ。アルゴリズムの勉強に良いかも知れませんね。