将棋の合法手から考えられる局面の数は約10^220乗？

【全板集合】2chにある無駄な知識を集めるスレ82
http://society6.2ch.net/test/read.cgi/gline/1216193790/


71 ：水先案名無い人：2008/07/17(木) 12:50:13 ID:rkm7FL3L0

882 名無しさん＠恐縮です sage New! 2008/07/17(木) 02:50:09 ID:P5DBVlvK0
将棋は合法手から考えられる局面の数は約10^220乗と言われてるらしいな

五目並べ　　.　 　 　 　 　先手必勝　1992年証明
6×6オセロ　　10^30乗　後手必勝　1994年証明
チェッカー　...　10^30乗　引き分け　 2007年07月　完全解析に成功　コンピューター50台で毎秒8兆局面を18年間解析
8×8オセロ　　10^60乗
チェス　 　 　.　10^120乗　チェスソフト：世界チャンピオンレベル
将棋　　　　　　10^220乗　将棋ソフト：アマ五段～六段レベル
囲碁　　　　　　10^360乗　囲碁ソフト：アマ3級～1級レベル

数十万局程度では可能性はまだ無限に枝分かれしてるだろう

Comments

1.  物知りな名無しさん   2011年06月21日 23:07

こんな所でも普通にオセロっていっちゃうのね…

2.  な   2011年06月21日 23:35

はいはいリバーシリバーシ。

3.  物知りな名無しさん   2011年06月21日 23:39

こんな所でもってｗｗｗｗ

4.  物知りな名無しさん   2011年06月21日 23:49

今日はちょうど名人戦最終局初日

5.  物知りな名無しさん   2011年06月21日 23:54

囲碁は「コウ」っていう無限ループになっちゃう手があるんだけど、それを省いた手のことが「合法手」と言ってるのかな？

6.  物知りな名無しさん   2011年06月22日 00:01

※5
二歩とか王手放置とかの、本当の反則を除いた、という意味では？

7.  物知りな名無しさん   2011年06月22日 00:58

※5
将棋にも千日手ってのがあるよ。

8.  物知りな名無しさん   2011年06月22日 03:53

合法手（ある局面で指せる手）の数が平均的に見て80手、1局終わるまでにかかるのが120手。
1手目で80通り、2手目で80*80通り、3手目で80^3, ..., 120手目で80^120
~ 2.348 *10^228 通りとなる。興味あるのはおおまかな桁なので10^220 通りと丸めてある。

9.  物知りな名無しさん   2011年06月22日 03:55

3年前の話だから今はもっとソフトが強くなってるよね

10.  物知りな名無しさん   2011年06月22日 04:04

将棋は、短時間なら弱いプロに勝てそう。長時間とトッププロ棋士はまだ実績がないので評価しづらい。
囲碁もアマの段レベルにはなっているとか。まだプロレベルには時間がかかりそうだとか。

11.     2011年06月22日 12:53

※7
将棋の千日手って滅多にないし二回目になった時点で勝敗が決まるんじゃなかったか？将棋は専門外だから違うかも知れんが

あと多分現行最強のチェスソフトは人間は全く歯が立たない

12.  物知りな名無しさん   2011年06月22日 14:16

※5が無知すぎて恥ずかしくなってきた

13.  物知りな名無しさん   2011年06月22日 20:40

※11
ならない。千日手は先手と後手を入れ替えて決着がつくまでやる。
この間のNHK杯トーナメント佐藤康光九段 対 永瀬拓矢四段 の対戦は
千日手が2回続いた後、永瀬四段の勝ちで終わった。

14.  物知りな名無しさん   2011年06月22日 20:52

※7
王手の千日手は王手かけたほうが負けるけどね

15.     2011年06月22日 23:35

※13
そうなのか、デマ書き込んでｽﾏｿ…と思いつつも※14みたいなパターンならアウトになるのね