2012年3月18日日曜日

将棋や囲碁の全部やれる手数は、ちゃんとした数字であらわした人はいますか?当方...

将棋や囲碁の全部やれる手数は、ちゃんとした数字であらわした人はいますか?当方数学レベルはサルなみですから、何だこんな問題と言わずにおしえてください。


|||



局面の数を正確に計算した人はいません。概算だと以下の通りです。



(1)将棋の場合

駒が40枚あって、各々の駒は「表、裏」と「先手、後手」の4状態あります。

そして、その状態で存在できる場所が81の升目と先手後手の駒台の上ですから、

1つの駒の状態は

4×83=332通り

40枚では、

332の40乗≒7×10の100乗

さらに先手後手番の2通りがあるので2倍して

1.4×10の101乗通り

実際には升目に二つ以上の駒は置けないし、金や玉は裏がないし、

二歩などの不正局面が大量にありますから、実際にはもっと減ります。

手数は繰り返しが可能ですが、千日手規定により同一局面4回で終了なので

高々、局面の数の4倍で収まります。



(2)囲碁の場合

一つの升目の状態が白、黒、何もなしの3状態なので、

3の361乗≒10の172乗

揚浜を考慮しても100倍程度なので、10の174乗程度です。



|||



無理じゃないですかね?

コンピューターでも将棋の手を解析するのは不可能なようです。

それを人間がやるとなると無理でしょう。



だから、勝つために必要な手だけを解析できる人間のほうがコンピューターより強いわけです。



将棋は手数が多いのに加えて、取ったコマを打つことができますから、本当に使える手数は宇宙です。





あっ、囲碁はわかんないや。ごめんなさい。

0 件のコメント:

コメントを投稿