鶏が口だけでも飛び立ちます

鶏が口だけでも飛び立ちます

PR

×

Keyword Search

▼キーワード検索

Profile

Solis

Solis

Calendar

Comments

effelpist@ kilovermek.es effelpist <a href="https://kilovermek.es/…
http://buycialisky.com/@ Re:TinyURLのようなRedirectionの仕組み(06/30) viagra cialis predamdiferencias entre e…
http://viagraiy.com/@ Re:TinyURLのようなRedirectionの仕組み(06/30) cialis viagra ou levita <a href=&qu…
ジャピーノ@ フィリピンペソなど興味無し 日本でビジネスの手腕が発揮できない者は…
KJN@ MagpieRSSでRSSをHTMLに展開する方法を教えてください。 こんにちは! 最近はwordpressを使って、…
とおりすがり@ たしかに・・・。 この会社の社長さんはすばらしいかたです…
どぴゅ@ みんなホントにオナ鑑だけなの? 相互オナって約束だったけど、いざとなる…
お猿@ やっちまったなぁ! http://feti.findeath.net/rue-oo1/ ちょ…
もじゃもじゃ君@ 短小ち○こに興奮しすぎ(ワラ 優子ちゃんたら急に人気無い所で車を停め…
リナ@ 今日は苺ぱんちゅ http://kuri.backblack.net/ps82ouo/ 今…

Archives

2026.05
2026.04
2026.03
2026.02
2026.01
2025.12
2025.11
2025.10
2025.09
2025.08

Category

Favorite Blog

遍路と農業とFXの… おばか社長さん
田舎で!情報起業 … 田舎っぽ こと 関根雅泰さん
パンラヤー(妻)は… samo1965さん
にわとりのあたま にわとりのあたまさん
アサワ(妻)はフィ… マハルナさん
     さ.ゆ.り.… さゆり1995さん
2006.05.08
XML
カテゴリ: ソフトウェア
お見事です。

Windows 2000やXPに付属している、マインスイーパーは誰もが一度はやってみたことはあると思います。
マウスの操作練習やストレス解消にやってみたことがあるかな。

それを人間の代わりにプログラムが、「操作をして」解いてくれます。マウスを動かして「操作をする」というところがお見事です。普通に解くプログラムは書いたことがあったものですから。こういうプログラムをみると、数独や他のパズル自動的に解くプログラムを作りたくなってしまいますね。ブログのコメントで、作者が言っていますが1,2,3,4という数字を色で判断してゲームがどういう状況であるかを判断したようです。それが効果的だったのですね。数字を画像認識するのは少し大変ですから。

マインスイーパーのルールは単純で、地雷をすべて見つけることが目的です。
地雷の数はあらかじめわかっていて、マスをクリックすると前後左右にある地雷の数を教えてくれます。数に一定のパターンがあり、何回かやっているとだんだん地雷を見つけやすくなります。
ただし、最初の1回目のクリックや途中で手がかりがなくなるので、試しにクリックして地雷を踏んでしまうかもしれません。運もありますが、だんだんと早くなっていくゲームです。

修士論文のテーマに、こういったパズルやゲームを人がどのようにパターンを知識として獲得していくかということをしました。数理的にわかっているパズルがいいなと思って、マインスイーパーと倉庫番を選んで、マインスイーパーは単純すぎたので結局倉庫番を選びました。
人が解いていくパターンを、CLIPS(http://www.ghg.net/clips/CLIPS.html)というルールエンジンで記述しました。倉庫番はオリジナル版の20面だけでなく、難解なのを含めて150面ぐらい解きました。いまだと数独を選ぶかな。数独はsamo1965さんのブログでも書かれていましたが大変難しいですね。


(修士論文のテーマは教官との話し合いで決まってしまいますので、その前はLISPで認知モデルを構築したいと思っていたのですが、なかなかうまくいきませんね)

http://ishi.blog2.fc2.com/blog-entry-184.html

いや話はそうじゃなくて、普通のゲームを他のプログラムが操作してしまうところがすごいなと思っています。
ネットワークゲームをプログラムが操作してしまうとおもしろいと思います。
ただ将棋や碁も人間の方が勝っているので、複雑な状況のゲームはなかなか人間には勝てないと思います。しかし、人間がやっているゲームを見て学習していくことができれば、プログラムとしておもしろいのではと思います。





お気に入りの記事を「いいね!」で応援しよう

Last updated  2006.05.08 23:13:48
コメント(6) | コメントを書く


■コメント

お名前
タイトル
メッセージ
画像認証
上の画像で表示されている数字を入力して下さい。


利用規約 に同意してコメントを
※コメントに関するよくある質問は、 こちら をご確認ください。


Re:マインスイーパー自動処理マシーン(05/08)  
samo1965  さん
こういうのを見せられるとプログラマーの血が騒ぎますね。といっても、私は文科系のなんちゃってプログラマーでコボルがメインでしたが。。。
でも、やってみたいなぁ~。CやJavaをやっていたら、今とは違う人生を歩んでいたかもしれませんね。
数独の解法プログラムはソースも紹介されていたりしますが、難問になると数字を仮定して先に進ませるところが難しいのでしょうか?
今の私にできるのは、エクセル上で可能性のある数字をリストアップするところまでです。^^; (2006.05.09 09:40:43)

もしかすると  
hajime さん
近い将来、ネットワークゲームでパーティを組んだ相手が実はコンピュータだった、なんてこともあるかもしれないですね。「チューリングテストファンタジー」とかいって。(笑)
(2006.05.09 12:47:11)

手詰まりの処理  
ワカサ さん
上級で動かしてるとこれ面白いです。
さっきは最後の3マスで手詰まりして、運にかけてクリックしたら外して爆弾踏みました。
なんというか、結局はランダムとは言え運に頼るしかないんだなと。そういうところは強運の持ち主というかそういう人たちが勝つんでしょうね。 (2006.05.09 13:21:55)

Re[1]:マインスイーパー自動処理マシーン(05/08)  
Solis  さん
samo1965さん
>こういうのを見せられるとプログラマーの血が騒ぎますね。といっても、私は文科系のなんちゃってプログラマーでコボルがメインでしたが。。。
>でも、やってみたいなぁ~。CやJavaをやっていたら、今とは違う人生を歩んでいたかもしれませんね。
>数独の解法プログラムはソースも紹介されていたりしますが、難問になると数字を仮定して先に進ませるところが難しいのでしょうか?
>今の私にできるのは、エクセル上で可能性のある数字をリストアップするところまでです。^^;
-----

samo1965さん、コメントをありがとうございます。
こういうパズルを解くのに最適なのは、いまのところエキスパートシェル(ルールエンジン)です。if~then~の塊のようなもので、COBOLなどで書くよりメンテナンスが楽です。
紹介したCLIPSが無償で使うことができますが、日本語の解説書がないので慣れるまで大変だと思いますが、Java版のJess(http://herzberg.ca.sandia.gov/jess/)というのものあります。

ところで、samo1965さんの奥さんはすごいですねぇ。
私も数独の同じ問題を解いてみましたが、2時間近くかかりました。
(2006.05.10 10:03:36)

Re:もしかすると(05/08)  
Solis  さん
hajimeさん
>近い将来、ネットワークゲームでパーティを組んだ相手が実はコンピュータだった、なんてこともあるかもしれないですね。「チューリングテストファンタジー」とかいって。(笑)
-----

MMORPGでも欲しいですよね。
ザコキャラをやっつけて、お金をとったり経験値を勝手に積んでいけるとうれしいことがあります。

アイテムを高く売りつけるグループでは、もはやそれがあったりして(たぶん人海戦術だからまだないだろうな。そうなったら人件費の安いところが有利というのはなくなるだろうから)。

(2006.05.10 10:06:33)

Re:手詰まりの処理(05/08)  
Solis  さん
ワカサさん
>上級で動かしてるとこれ面白いです。
>さっきは最後の3マスで手詰まりして、運にかけてクリックしたら外して爆弾踏みました。
>なんというか、結局はランダムとは言え運に頼るしかないんだなと。そういうところは強運の持ち主というかそういう人たちが勝つんでしょうね。
-----

ワカサさんのmixi日記でも拝見させていただきました。
同じタイミングで書いちゃいましたね。

上級は面が大きくておもしろいですね。
MineSweeper自体、運に左右されるゲームなのでいたしかたないかな。でもよく失敗してやり直す、人間っぽいところがあって、見ているとほほえましくなります。
(2006.05.10 10:28:24)

【毎日開催】
15記事にいいね!で1ポイント
10秒滞在
いいね! -- / --
おめでとうございます!
ミッションを達成しました。
※「ポイントを獲得する」ボタンを押すと広告が表示されます。
x
X

© Rakuten Group, Inc.
Design a Mobile Website
スマートフォン版を閲覧 | PC版を閲覧
Share by: