コンピューターチェスの世界ではIBMのDeep Blueがカスパロフ氏に勝利したのは1997年。コンピューター将棋の世界で名人の棋力に到達したと言われているのは2012年あたり。実に15年もの後れを取りました。
この原因として「将棋は捕獲した駒が再利用できるので指し手の組み合わせが膨大になるから」というのが通説ですが、Ponanzaの山本君は、それとは違った考えを持っています。
将棋はチェスに比べてどこが難しいのですか？
返信
「コンピューター将棋全般」カテゴリーアーカイブ
predictionと棋力との関係
棋譜からの学習のiterationを回しているとprediction(指し手一致率)が上がっていきます。このpredictionが上がっていくとそれが過学習でない限りは棋力が上がります。
Bonanza6のlearn.cの実装ではペナルティが結構きつめになっているので、過学習はあまり起こらないようです。
将棋の探索空間の広さについて
将棋の探索空間はどれくらいの広さなのでしょうか。
チェスの場合、1手から最終局面までの手順数（探索空間）は10の120乗程度と言われている。将棋の場合は、10の220乗。一度取った相手の駒を使うことができるため、とたんに増えてしまう。囲碁は盤面の広さもあって10の360乗である。
上の記事に見られるような「10の220乗」というのが定説になっています。
ところが、一定以上の棋力を持つプレイヤーに限定する場合、桁違いに狭いというのが私の考えです。10の220乗どころか、10の50乗すらいかないと私は思っています。