WEKO3
アイテム
四人将棋プログラムの基本的アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/58671
https://ipsj.ixsq.nii.ac.jp/records/586713017c274-b86a-4658-b28a-e47c362aa0c0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI99001014.pdf (466.0 kB)
|
Copyright (c) 1999 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1999-06-24 | |||||||
| タイトル | ||||||||
| タイトル | 四人将棋プログラムの基本的アルゴリズム | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Four - Handed Shogi Programming | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 静岡大学 | ||||||||
| 著者所属 | ||||||||
| EPSON | ||||||||
| 著者所属 | ||||||||
| 静岡大学 | ||||||||
| 著者所属 | ||||||||
| 静岡大学 | ||||||||
| 著者所属 | ||||||||
| 静岡大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Shizuoka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| EPSON | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Shizuoka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Shizuoka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Shizuoka University | ||||||||
| 著者名 |
橋本, 剛
× 橋本, 剛
|
|||||||
| 著者名(英) |
Tsuyoshi, Hashimoto
× Tsuyoshi, Hashimoto
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論では我々の四人将棋プログラムに関する最近の研究について述べる。四人将棋は9x9の普通の将棋盤を使って4人でプレイする将棋のバリエーションで、4人将棋を通して「協調」や「強調の戦略」の研究につながるものと考えている。ゲームの複雑さを示す新しい指標「search-uncertainty complexity」を提案し、四人将棋と本将棋の複雑さを比較した。さらに、四人将棋の探索戦略を考慮し、詰み探索とM^3サーチと呼ぶ探索アルゴリズムを提案した。四人将棋のプログラムはまだ少ないものの、我々のプログラムは他のプログラムよりも優れた性能を示した。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper describes our recent works on FOUR-HANDED SHOGI programming. FOUR-HANDED SHOGI is a Shogi variant to play on a 9x9 Shogi board by four players. Our expectation is that the 'cooperation 'or 'dynamics of cooperation' could be studied through FOUR-HANDED SHOGI programming. This paper proposes a new measure of game complexity socalled 'Search-unCertainty complexity', by which we compare the complexity of FOUR-HANDED SHOGI with Shogi. The comparison may give us a reasonable explanation of why a Shogi player sometimes feels more difficult and complicated than Shogi. An estimation of the measure is shown base on the data obtained by self-random-play experiments. Moreover, It considers a search strategy to play FOUR-HANDED SHOGI, then we propose a checkmate search and search algorithm called M^3 search. Although there are only few FOUR-HANDED SHOGI programs, the performance results show that our program outperforms other existing programs. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11362144 | |||||||
| 書誌情報 |
情報処理学会研究報告ゲーム情報学（GI） 巻 1999, 号 53(1999-GI-001), p. 99-106, 発行日 1999-06-24 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
