2 0 0 0 OA 将棋における実現可能局面数について
- 著者
- 篠田 正人
- 雑誌
- ゲームプログラミングワークショップ2008論文集
- 巻号頁・発行日
- vol.2008, no.11, pp.116-119, 2008-10-31
将棋のゲームとしての複雑さを測る指標として,「指し始めの局面から実現可能である局面数」を提案する.本校ではこの局面数が10^60以上10^70未満であることを証明しその数え上げの方法の概略を述べることで,局面数がおおよそ10^68〜10^69程度と推測できることを説明する.
言及状況
Twitter (2 users, 2 posts, 0 favorites)
将棋の実現可能局面数が10^60以上10^70未満であることの証明と、概ね10^68〜10^69であると予想される説明。つまりそれだけの局面での最善手を暗記すれば私も不敗ということですね。
https://t.co/5uGZYJikyu
将棋の実現可能局面数は10^68〜10^69程度らしい。
途方も無い数字だが、この中で詰将棋として成立する局面はどれくらいあるのか。
https://t.co/MIvigK3Mou
#詰将棋
収集済み URL リスト
- https://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=97701&item_no=1&attribute_id=1&file_no=1 (1)
- https://ipsj.ixsq.nii.ac.jp/ej/index.php?action=pages_view_main&active_action=repository_action_common_download&item_id=97701&item_no=1&attribute_id=1&file_no=1&page_id=13&block_id=8 (1)