コンピュータ将棋のよくある誤解（その２） - 山本一成とPonanzaの大冒険

このブログは電王戦をより楽しんで頂くための一助となればと思い書き始めました。なにか意見などありましたら、twitterで声をかけてください。今日もよくある誤解について解説していきたいと思います。 ■ よくある誤解 将棋の名人を倒したら、次は完全解析？ 「将棋の名人を倒したら、次は将棋の完全解析ですか？」とよく聞かれます。確かに将棋には答えがあるので完全解析は理論上は可能でです。現実問題として、完全解析はまったく目処が立ってないです。今回はどれくらい難しいか少し考えてみましょう。 仮に将棋が100手以内に先手が必ず勝てるゲームだとしましょう。そうすると完全解析するために必要な局面数は局面あたりの合法手数を８０とすると、以下の数になります。 80を50回かけた数= 14272476927059598810582859694494951363827466240000000000000000000

[hundun2]

これもまた、よくある誤解だというのが面白い。

[BigHopeClasic]

id:augsUKさま チェッカーやどうぶつしょうぎ、6×6オセロは完全解析終了してます。／個人的には、５五将棋の完全解析はどのくらいの手間なのか知りたい。

[trashtoy]

例えが明快すぎてわかりやすい

[augsUK]

完全解析ができてるゲームは3×3の◯×ゲームくらいしか知らない。/id:BigHopeClasicさん　なるほど、３×４盤面のどうぶつしょうぎは後手必勝なんですね。http://xawa99.blogspot.co.uk/2013/04/DoubutsuShougi-Kaiseki-B2Hiyoko.html

[kits]

解析に必要な局面数 = 1.427e+95 = 1.427×(一無量大数×千𥝱)