2006年08月19日

BCB6: ナンバープレイス解析プログラム

以前「ナンプレ(ナンバープレイス)」のパズルにハマっていたことがあり、一時期、向かうところ敵無しぐらいに、どんな問題もスラスラ解けていた(ような気がする)。

そして少し前に全米や巷で流行っているとの情報がTVで放送されていた。

ナンプレってパターンが分かれば わりと簡単に解けることから、プログラム化できると考え、ロジックのヒントをネットで調べてたら、それらしいものはすでにあった・・。

以前、日経ソフトウェア 2003年10月号 にプログラムが載っていたようだ。
ここ

地球にやさしいアルゴリズム 第1回 ナンプレを解いてみよう
記事で紹介したサンプル・プログラム
algo0310.zip

さっそくダウンロードしてみた。
動かすためには Cのコンパイラが必要だ。
推奨は Borland C++ Compiler だったので、もちろん、BCB6でもOKだ。

一応、無償で使えるコマンドライン用のコンパイラ「C++Builder Compiler」は、ここ からダウンロードできる(以前は Borland Turbo C++ 5.5と呼ばれていたが・・)。

とりあえず、下記のナンプレを解いてみようと考えて、目的のナンプレ(盤面)をプログラム中の配列に放り込み、コンパイルしてみた。

・・・エラーで怒られること無く、サクッとコンパイルできた。

  4  6   9
 1   2 8 
    98 41
4 71  3  
         
  9  34 8
76 32    
 3 9   2 
1   8  5 


すかさず実行!!

解析の情報がパラパラと表示されつつスクロールアウトした後、解答結果が表示された。

ジャン!

nanpre_cmd_image1.JPG

ズバリ正解です!よくできました!って感じです。

でも、コンソールアプリでは使いにくいので、自分専用にGUI化してみた。

nanpre_gui_image1.JPG

そして実行!

nanpre_gui_image2.JPG

うん、うん、よくできてる。
なかなかすばらしいアルゴリズムだと思う。

単純なナンプレだったら、たいがいの問題はこのプログラムで解けそうだ。
単純なナンプレだったら・・・。

ナンプレの難易度が高くなると「ある値を当てはめて答えを予測する」ような考え方も必要になる。
現時点のアルゴリズムにはこういった思考が組み込まれていない為、注意が必要だ。
「注意が必要だ」というのは、今回のプログラムでは間違った解答を算出する可能性がありうることを意味する。
そんなことから、本屋で売っているクロスワードの本とかを買ってきて次々ナンプレをプログラムで解いて、どんどん懸賞に応募したりするのは よろしくない。

尚、著作権上の理由により、今回はソース等を公開できない。
ダウンロード元のソースは著作権で守られているんだそうだ。
ちょっとケチくさいけどね。

今回9×9の盤面固定のプログラムになっているので、もっと汎用的に改善したいな・・・。


・・・もしよかったら、右上のバナー広告をクリックしてほしいな・・・。
・・・もしくは、人気blogランキング をクリックしてほしいな・・・。
 m(_ _)m
 
posted by かねやん at 20:56| Comment(1) | TrackBack(4) | C++Builder6 | このブログの読者になる | 更新情報をチェックする
この記事へのコメント
書き込むmature women amatuer xab http://amatuer.bluesauce.com/mature-women-amatuer.html mature women amatuer
amatuer vidoe porn xab http://amatuer.bluesauce.com/amatuer-vidoe-porn.html amatuer vidoe porn
amatuer teen sex videos xab http://amatuer.bluesauce.com/amatuer-teen-sex-videos.html amatuer teen sex videos
amatuer nude women pics xab http://amatuer.bluesauce.com/amatuer-nude-women-pics.html amatuer nude women pics
amatuer sex videos married couples xab http://amatuer.bluesauce.com/amatuer-sex-videos--married-couples.html amatuer sex videos married couples
amatuer sex acts xab http://amatuer.bluesauce.com/amatuer-sex-acts.html amatuer sex acts
amatuer series index sex xab http://amatuer.bluesauce.com/amatuer-series-index-sex.html amatuer series index sex
absolute free amatuer porn sites xab http://amatuer.bluesauce.com/absolute-free-amatuer-porn-sites.html absolute free amatuer porn sites
amatuer nude women community xab http://amatuer.bluesauce.com/amatuer-nude-women-community.html amatuer nude women community
teen male str8 amatuer porn xab http://amatuer.bluesauce.com/teen-male-str8-amatuer-porn.html teen male str8 amatuer porn
free movies of amatuer porn xab http://amatuer.bluesauce.com/free-movies-of-amatuer-porn.html free movies of amatuer porn
private amatuer sex videos xab http://amatuer.bluesauce.com/private-amatuer-sex-videos.html private amatuer sex videos
live amatuer sex xab http://amatuer.bluesauce.com/live-amatuer-sex.html live amatuer sex
amatuer sex anal free xab http://amatuer.bluesauce.com/amatuer-sex-anal-free.html amatuer sex anal free
amatuer first date porn video xab http://amatuer.bluesauce.com/amatuer-first-date-porn-video.html amatuer first date porn video
dirty amatuer sex xab http://amatuer.bluesauce.com/dirty-amatuer-sex.html dirty amatuer sex
video sex gay amatuer xab http://amatuer.bluesauce.com/video-sex-gay-amatuer.html video sex gay amatuer
amatuer sex personals xab http://amatuer.bluesauce.com/amatuer-sex-personals.html amatuer sex personals
amatuer housewives masturbating xab http://amatuer.bluesauce.com/amatuer-housewives-masturbating.html amatuer housewives masturbating
amatuer video girls xab http://amatuer.bluesauce.com/amatuer-video-girls.html amatuer video girls
amatuer porn audition xab http://amatuer.bluesauce.com/amatuer-porn-audition.html amatuer porn audition
amatuer home made sex may xab http://amatuer.bluesauce.com/amatuer-home-made-sex-may.html amatuer home made sex may
amatuer sex cam xab http://amatuer.bluesauce.com/amatuer-sex-cam.html amatuer sex cam
free sick amatuer sex photos xab http://amatuer.bluesauce.com/free-sick-amatuer-sex-photos.html free sick amatuer sex photos
famous amatuer porn stars xab http://amatuer.bluesauce.com/famous-amatuer-porn-stars.html famous amatuer porn stars
amatuer women at home naked xab http://amatuer.bluesauce.com/amatuer-women-at-home-naked.html amatuer women at home naked
amatuer blogs sex fun xab http://amatuer.bluesauce.com/amatuer-blogs-sex-fun.html amatuer blogs sex fun
amatuer porn latina xab http://amatuer.bluesauce.com/amatuer-porn--latina.html amatuer porn latina
skinny sex amatuer xab http://amatuer.bluesauce.com/skinny-sex-amatuer.html skinny sex amatuer
free amatuer homemade porn video xab http://amatuer.bluesauce.com/free-amatuer-homemade-porn-video.html free amatuer homemade porn video
Posted by mature women amatuer at 2006年10月03日 08:31
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:


この記事へのトラックバック

250 motos
Excerpt: <a href="http://665.ekolrefug.info/">aide libre de travail de comptabilit?</a> <a href="http://3056.ekolrefug.info/">appareil photo num駻ique de vid駮</a> <a href="http://1403.ekolrefug.info/">aliments pour chats de r馮im..</a>
Weblog: 250 motos
Tracked: 2006-08-23 04:19

oregon fischen reisen
Excerpt: <a href="http://3406.yonassdem.info/">krankenversicherung in kanada</a> <a href="http://2363.yonassdem.info/">gute aktien</a> <a href="http://1774.yonassdem.info/">hotel maui</a> <a href="http://3853.yonassdem.info/">beazley immobilien connecticut</a> <a href="http://614.yonassdem.info/">immobilien ..</a>
Weblog: oregon fischen reisen
Tracked: 2006-08-27 08:49

dick sucking porn
Excerpt: Free Sex Porn Adult Online-…
Weblog: dick sucking porn
Tracked: 2009-04-03 23:34

hugehomemadeporn.info
Excerpt: Perfect set… big tits, big ass.
Weblog: hugehomemadeporn.info
Tracked: 2009-04-07 01:34
×

この広告は180日以上新しい記事の投稿がないブログに表示されております。