編集や削除のご要望がありましたら個別にやります。遠慮なくおっしゃって下さい。
No.384) プリント基板製作についてお尋ね 岡村 直(Fri Apr 2 21:42:46 2004) |
No.385) いらっしゃいませ iwatam(Sat Apr 3 00:31:14 2004) |
No.382) mind[HOME](Tue Mar 30 04:11:15 2004) |
<無情報gameかどうかについてですが、
ジャンケンゲームの公的ルールが明確にされているのかどうか知りませんが、
すくなくとも、繰返しのジャンケンについては、過去の履歴をDATAにしてはいけないというルールは無いはずです。
むしろ、「100回勝負」というときは、それを利用するのが普通でしょう。
ちなみに「繰返しの囚人のジレンマ」というトピックにおいても、そのことは当然視されていて、
その履歴をplayerたちがどう解釈して次の選択をするかに議論の焦点があるようです。
ルールにやってよいと書かれていることしかやってはいけないのだとすると、
勝つための創意工夫の余地が減り、面白みが減ると思います。
反対に、ルールで禁止されていること以外は何でもやって良いとするのもアレですが。。。
予備知識なしに試していただくためとはいえ、
あやしい.exeを実行させてしまい、恐縮の限りです。
iwatamさんがランダム戦略を実行したのか、どれだけ時間をかけたのか、解りませんが、
対して、このprogramはランダムという要素を全く取り入れておりません。
ソースにして2KB程度のprogramが、これだけの複雑な振舞をします。
タネを明かすと、相手の手のシーケンスだけをDATAに、"最長一致法"で相手の次の手を予測しています。
知らない相手にこのprogramの指示どおりに手を出すと、お友達にも勝てますよ。相手がサイコロを持ち出すまでは。
さらに、相手がこのprogramを分析し尽くすと、100戦100敗の連続と言うことになります; ;
つまり、こちら側についての予備知識がなく、ランダム最強論を採る、人間に対してこのprogramは、
短期 確率的期待値どおりの勝ち負け。 ――DATA不足あるいはランダムの成功
中期 確率的期待値以上に勝てる。 ――人間が飽きてパターン化
中長期 確率的期待値どおりの勝ち負け ――サイコロなどを持出される
長期 完全に負ける。 ――分析ずみ、完全に予測される
ということになりそうです。。。
私は作成者なので、いつもパターン化して負けてしまいます♪
No.383) おっしゃることはよくわかります iwatam(Wed Mar 31 16:05:31 2004) |
No.380) mind[HOME](Sun Mar 28 11:14:54 2004) |
また、ジャンケンは無情報gameとありますが、
一回限りのジャンケンでも、
相手が人間なのかcomputerなのかとか、相手の性格・思考パターンとかを知っていれば、若干情報が有ると言えるでしょう。
繰返しのジャンケンでは、それに加えて、
それまで両者が出した手のシーケンスが双方に共通の情報と言うことになります。
その他にも、かかった時間などが付随情報として考慮できるかもしれません
先の投稿の妙ちきりんなところにつきましては、
ぜひ拙作(for windows)を試していただけると嬉しいです:-p
http://mrmind.hp.infoseek.co.jp/programz/janken/MockJunk.exe
No.381) ランダム戦略が最強な訳 iwatam(Sun Mar 28 14:16:09 2004) |
補足として、ご提示いただいたソフトの対戦成績を書きます。
CPU-自分
34-35
33-39
37-27
29-40
40-22