2012年2月25日土曜日

将棋の手をコンピューターなどで極限まで突き詰めていくと、先手後手が決まった時...

将棋の手をコンピューターなどで極限まで突き詰めていくと、先手後手が決まった時点で勝ち負けが決まるのでしょうか?


|||



将棋は零和有限確定完全情報ゲームなので基本的には先手後手が決まった時点で勝敗が決まるはずです。

が、将棋には千日手による引き分け(指し直し)があるために、勝敗つかずの結果になる可能性はあると思います。



もっともこれをコンピュータで計算するのは既存の技術では不可能ですけど・・・・

量子コンピュータとか新たなものが開発されない限り。



|||



二人零和有限確定完全情報ゲームの中で、「将棋については」駒組みの頂点(最善の形)から、次の一手以降千日手になる可能性大です、よって先手・後手の入替にて引き分けなんでしょう、恐らく王手手順までに至らないのでしょうね。


|||



>将棋の手をコンピューターなどで極限まで突き詰めていくと、先手後手が決まった時点で勝ち負けが決まるのでしょうか?



完全情報ゲームで、確率とか入る隙間がないので、囲碁/将棋/チェス/オセロなどは完全読み切りされた時点で、先手後手で勝ちか負けか引き分けかが決定されます。


|||



「必勝法」が存在すれば…。

「神々の黄昏」ですね…。


|||



ゲームですから、先手勝ち、後手勝ち、引き分け(千日手か持将棋)しかありません。

0 件のコメント:

コメントを投稿