パズル好きのひととき　オープンソース　ナンプレ

Ads by Google

上記の広告は１ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

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

「数独」で知られる人気パズル「ナンプレ」の良質な問題を高速に生成できるプログラムがオープンソースとして公開された。

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

http://www.itmedia.co.jp/news/articles/0708/27/news076.html

*-*-*-*-*-*-*-*-*

下記は関連記事のURLです。
http://www.itmedia.co.jp/news/articles/0609/06/news107.html

まずは、粗製濫造プログラムあたりに着目。

■貧しい人は他人を豊かにできない

「適当に数字をばら撒いたパネル上で、問題が成立するかを自動施行、成立したらハイ完成」

オープンソースの概要設計です。
これだけを聞くと、確かにこの設計の基本方針というのはやりがちかもしれませんね？
プログラムの勉強とかにはいいかもしれませんが、金儲けのためにただこれだけをこなすようなプログラムというのが氾濫しているそうです。
確かに、数独でも数字にはめる手がかりがまったくなく、運試しのようにマスに数字を入れていかないといけないので放棄した経験があります。
そんなマトモ出ない問題を解こうとすると、何度も「書いては消して」を繰り返すだけの単純作業になりそうですね。
脳にも確実に悪そうです、…というか時間の無駄使い＾＾；
そんな問題のくせ懸賞がある場合とかもあったりします；

金儲けにしか走れない、どこかの国みたいですね…。
何処かのキャッチコピーみたいですが、結局豊かな人（あるいは彼らの作ったもの）しか、心を豊かにできないってことかもしれません。

そういう意味では、純粋に「良質のパズルを作りたい」といい、オープンソースにした彼らは豊かな心の持ち主なんでしょうね＾＾
金儲けしか見えない人は金銭的に貧しくなって、そうでない人が金銭的に豊かになる社会はないものか＞＜

それはさておいて。

■当たり前の難しさと、私たちのできること

今回の評価は、「実際に人間が行う解き方」を実践し、その難易度に応じて問題を評価するという一見簡単そうなものです。
まあ、その当たり前がアルゴリズム上ではすごく難しいわけですが＾＾；
評価関数は、更なる試行錯誤によりより確実なものにしていくべきなのかもしれません。
なんたって、だからこそのオープンソースなわけですし＾＾

そんなわけで私も少し実践してくることにします＞＜ノ

れっつエンジョイ数独！(*￣0￣)/ オゥッ!!