2012年2月25日土曜日

コンピューターでオセロとかの必勝法出せますか?

コンピューターでオセロとかの必勝法出せますか?

囲碁や将棋って駒の動かし方とかマス上で限られてるので、コンピューターとかで動きを全てデータベースかしてけば絶対勝てる方法でますよね??初手から対局終了までのパターンの数はもの凄い桁数になると思うんですけど、今のコンピューターでも出せないのでしょうか??スーパーコンピューターとかを年中フル稼働させたりとかで 笑

あと考えてたら、オセロならもっとパターンが限られると思うんですけど、誰か考えた人いないんですか??

あともしあったら、見れるホームページとかないでしょうか?


|||



必勝法は出ます。



オセロに限らず、将棋や囲碁など「二人零和有限確定完全情報ゲーム」と言い、

必ずどちらかが勝つパターンというものが存在するゲームと分類されます。



ただ、今のコンピュータでは出せません。

例えば、将棋ならば約10の230乗(以下乗数を、10^230と表記します)、

囲碁ならば10^360とおりのパターンがあると言われますが、

10000(10^4)パターンを1秒で計算したとしても、

将棋で解析が終わるまでの時間は10^218年かかることになり、

実質上不可能です。(宇宙誕生から現在まで約1.37*10^10年)



計算を終わらせるためには、最低でも、

量子コンピュータなどの新しい技術が誕生でもしなけらばならないと言われています。





オセロにおいても10^60通りほどパターンあると言われますので、

やはり今の技術では宇宙が消滅するまでに計算が終わらないと推定されます。



|||



考えたこと、あります。(笑)



子供と何回もオセロを遊びました。

最初は四隅に子供が黒を置いて、対戦していたところ、

あまり私が勝つので、パソコンで必勝法を勉強してから

なら、相手してあげると言われました。



オセロよりも複雑なチェスは、コンピュータの方が強くなっ

ていますので、オセロは人類よりコンピュータが強いかも。



そのうちに、チャンピオンはコンピュータの持ちまわりとなり、

人類はチェスやオセロのゲームは廃れてしまうかもしれま

せん。



実際の男女より、バーチャルの映像の方が良くなり、ひい

ては人類は滅亡するかもね。(笑)


|||



理論上可能です



どのゲームも

・最善を尽くせば先手必勝

・最善を尽くせば後手必勝

・最善を尽くせば引き分け

のいずれかの結論が必ずでます



しかし囲碁将棋オセロチェスいずれも現代の技術的に実現していません

実現しようとしている団体はあるのに です



まだまだ先のことになりそうですね



ちなみに

6×6のオセロと先手33ありの五目並べでは

それぞれ後手必勝 先手必勝の結論が出ています



あと完全に私見ですが これから解明される順番は



五目先手33禁止→オセロ→チェス→将棋→囲碁



の順番になるとみてます

0 件のコメント:

コメントを投稿