将棋における実現可能局面数について

情報処理学会

書誌事項

タイトル別名
  • The number of the legal positions in Shogi

説明

将棋のゲームとしての複雑さを測る指標として，「指し始めの局面から実現可能である局面数」を提案する．本校ではこの局面数が10^60以上10^70未満であることを証明しその数え上げの方法の概略を述べることで，局面数がおおよそ10^68〜10^69程度と推測できることを説明する．

We study the number of the legal positions in Shogi to characterize its complexity as a game. We give an estimate that the number is at least 10^60 and not more than 10^70. In this report we show the outline of a proof, and give a suggestion that the number is about 10^68 〜 10^69.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ