The number of the legal positions in Shogi

IPSJ

Bibliographic Information

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

Description

将棋のゲームとしての複雑さを測る指標として，「指し始めの局面から実現可能である局面数」を提案する．本校ではこの局面数が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.

Journal

Details 詳細情報について

Report a problem

Back to top