アカウント名:
パスワード:
>> どれだけAIが進化しても将棋そのものが完全に解明されることは理論上ありえない
そんなわけないと思うんだが...
無限とも言えるあらゆる局面の最適解が解明される可能性はゼロではないが、そこらの暗号解析に匹敵する難易度になるし、出そろったとして、それは人工知能じゃなくてデータベースのお話よねという事に。
「眼前の局面に対して」「リアルタイムで」「制限時間内に」「最適解を計算する」という意味なら、まあ現状いくつのブレイクスルー必要になるんだよという意味で有りえんと言ってもいいのでは。
将棋の局面って無限というほど多くないのでは。
駒が合計40個。それぞれの駒の取りうるステータスは
・先手/後手(2通り)・位置(9×9+駒台=82通り)・成/不成(2通り)
しかないので、たかだか 328(2×82×2)の40乗。成れない駒があるし、盤上の同じ位置には複数の駒は置けないからもう少し小さくなる。
このすべての「局面」に対し、一意に次に指すべき手が決まれば完全解明。
諸々含めてより厳密に計算したところ、10^72のオーダーでした。まだ考慮できていない点は、- 盤面上がすでに詰んでいる- 二歩などがあります。
もっと少ないと思って計算してみたのですが、意外とこんなもんか...
持ち駒に何があるかで局面が変わるから328(2×82×2)の40乗では、収まらないんだなぁ・・・
「+駒台」の部分が持ち駒ですよ。むしろ駒台の上で成っているとか同じ場所に駒が重なっているとか玉が盤面にないとか玉が両方一方の手駒になっているとか、発生し得ないパターンも含んでいるので局面数はコレより下がるはず。
将棋が大変なのは持ち駒が原因ってのは正しいですけど、その意味は「持ち駒を何処に打つかの選択肢が多い」「駒の総数が減らず後々まで戦局に影響を与える」等が原因です。これは先読みの難易度や計算量が増大することを意味するだけで、全ての局面に対して最適解を決定出来た場合には先読み自体が不要なため影響しない要素です。
先読みの計算量は、合法手の数の先読み手数乗となるため、合法手の数が多いと一気に爆発します。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
※ただしPHPを除く -- あるAdmin
これ、ほんと? (スコア:0)
>> どれだけAIが進化しても将棋そのものが完全に解明されることは理論上ありえない
そんなわけないと思うんだが...
「将棋そのものが完全に解明される」の定義がわからん (スコア:1)
無限とも言えるあらゆる局面の最適解が解明される可能性はゼロではないが、
そこらの暗号解析に匹敵する難易度になるし、
出そろったとして、それは人工知能じゃなくてデータベースのお話よねという事に。
「眼前の局面に対して」「リアルタイムで」「制限時間内に」「最適解を計算する」
という意味なら、まあ現状いくつのブレイクスルー必要になるんだよという意味で
有りえんと言ってもいいのでは。
Re: (スコア:0)
将棋の局面って無限というほど多くないのでは。
駒が合計40個。
それぞれの駒の取りうるステータスは
・先手/後手(2通り)
・位置(9×9+駒台=82通り)
・成/不成(2通り)
しかないので、たかだか 328(2×82×2)の40乗。
成れない駒があるし、盤上の同じ位置には複数の駒は置けないからもう少し小さくなる。
このすべての「局面」に対し、一意に次に指すべき手が決まれば完全解明。
Re:「将棋そのものが完全に解明される」の定義がわからん (スコア:1)
前提はさておき、電卓してみたところ
4.314731233172920313752390004464e+100
10の100乗オーダって事ですかね
Wikipediaによると
観測可能な宇宙の情報量:10の90乗
人間の脳のベッケンシュタイン境界:10の45乗
局面が無限では無い事は確かですが。
Re:「将棋そのものが完全に解明される」の定義がわからん (スコア:1)
諸々含めてより厳密に計算したところ、10^72のオーダーでした。
まだ考慮できていない点は、
- 盤面上がすでに詰んでいる
- 二歩
などがあります。
もっと少ないと思って計算してみたのですが、意外とこんなもんか...
Re: (スコア:0)
持ち駒に何があるかで局面が変わるから
328(2×82×2)の40乗では、収まらないんだなぁ・・・
Re:「将棋そのものが完全に解明される」の定義がわからん (スコア:1)
「+駒台」の部分が持ち駒ですよ。
むしろ駒台の上で成っているとか同じ場所に駒が重なっているとか玉が盤面にないとか玉が両方一方の手駒になっているとか、発生し得ないパターンも含んでいるので局面数はコレより下がるはず。
将棋が大変なのは持ち駒が原因ってのは正しいですけど、
その意味は「持ち駒を何処に打つかの選択肢が多い」「駒の総数が減らず後々まで戦局に影響を与える」等が原因です。
これは先読みの難易度や計算量が増大することを意味するだけで、
全ての局面に対して最適解を決定出来た場合には先読み自体が不要なため影響しない要素です。
先読みの計算量は、合法手の数の先読み手数乗となるため、合法手の数が多いと一気に爆発します。