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

IPSJ

Bibliographic Information

Other Title
  • The number of the legal positions in Shogi

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 詳細情報について

  • CRID
    1050855522055870464
  • NII Article ID
    170000080346
  • Web Site
    http://id.nii.ac.jp/1001/00097679/
  • Text Lang
    ja
  • Article Type
    conference paper
  • Data Source
    • IRDB
    • CiNii Articles

Report a problem

Back to top