|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/16695
|
| タイトル: | 後退解析による詰めガイスター問題の列挙 |
| 著者: | 川上, 直人
池田, 心
石井, 岳史
橋本, 剛 |
| 発行日: | 2020-03-06 |
| 出版者: | 情報処理学会 |
| 誌名: | 情報処理学会研究報告. GI, ゲーム情報学 |
| 巻: | 2020-GI-43 |
| 号: | 13 |
| 開始ページ: | 1 |
| 終了ページ: | 8 |
| 抄録: | 世界的に親しまれているチェスと似たようなルールを持ちながら不完全要素のあるボードゲーム『ガイスター』では，駒を交互に動かし 3つある勝利条件のいずれかを目指す．ガイスターでは強い AI プレイヤの研究が盛んにおこなわれている一方，教育，楽しさを目的としたコンテンツ生成の研究もあり，2019年3月には『詰めガイスター問題』が発案された．詰めガイスター問題は，ガイスターにおいて確実に勝てる局面を問題化したものであり，終盤力を上げる教育的コンテンツとなっている．2019年11月には，逆向き生成法と証明数探索により19手問題が生成された．また，別アプローチとして後退解析によって得られた37手問題も紹介され，後退解析によって長手数問題を効率的に生成できるのではないかと考えられている．本研究では，駒数が少ない局面に限定し，『詰めガイスター問題』の後退解析をおこなった．結果，駒数が 2対2の場合において「一般問題」では勝ち191,992局面，負け514,214局面，引き分け654局面，最長勝ち19手，「公開問題」では，勝ち783,232 局面，負け402,822局面，引き分け227,666局面，最長勝ち37手になることを確認し，引き分けの存在を確認できた．また，先行研究で議論されていなかった，問題のカテゴリ分け，解の一意性について定義，実験をおこない，いくつかの知見を得た． |
| Rights: | 社団法人 情報処理学会, 川上 直人, 池田 心, 石井 岳史, 橋本 剛, 情報処理学会研究報告. GI, ゲーム情報学, 2020-GI-43(13), 2020, 1-8. ここに掲載した著作物の利用に関する注意: 本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 Notice for the use of this material: The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. |
| URI: | http://hdl.handle.net/10119/16695 |
| 資料タイプ: | publisher |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 3134.pdf | | 439Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
