WEKO3
アイテム
将棋における実現可能局面数について
https://ipsj.ixsq.nii.ac.jp/records/97701
https://ipsj.ixsq.nii.ac.jp/records/97701fddaa317-8c31-4c33-a991-46590e7b96bc
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GPWS2008020.pdf (179.3 kB)
|
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2008-10-31 | |||||||
| タイトル | ||||||||
| タイトル | 将棋における実現可能局面数について | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | The number of the legal positions in Shogi | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 奈良女子大学理学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nara Women's University | ||||||||
| 著者名 |
篠田, 正人
× 篠田, 正人
|
|||||||
| 著者名(英) |
Shinoda, Masato
× Shinoda, Masato
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 将棋のゲームとしての複雑さを測る指標として，「指し始めの局面から実現可能である局面数」を提案する．本校ではこの局面数が10^60以上10^70未満であることを証明しその数え上げの方法の概略を述べることで，局面数がおおよそ10^68〜10^69程度と推測できることを説明する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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. | |||||||
| 書誌情報 |
ゲームプログラミングワークショップ2008論文集 巻 2008, 号 11, p. 116-119, 発行日 2008-10-31 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
