囲碁布石問題における不正解手の自動生成

• Item type: Symposium(1)
• 公開日: 2023-11-10
• タイトル: 囲碁布石問題における不正解手の自動生成
• タイトル / 言語: en
• タイトル: Procedural Generation of Unsuggested Moves for Go Opening Puzzles
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 囲碁
• キーワード / 主題Scheme: Other
• キーワード / 主題: 布石問題
• キーワード / 主題Scheme: Other
• キーワード / 主題: 不正解手
• キーワード / 主題Scheme: Other
• キーワード / 主題: 自動生成
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者名: シュエ, ジュウシュエン; 池田, 心
• 著者名(英): Chu-Hsuan, Hsueh; Kokolo, Ikeda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 囲碁の問題集はプレイヤが上達するための勉強によく使われている．市販の問題集はたくさん存在するが，問題数が限られているし，個人ごとの弱点や好みに合わせて提供することも殆ど不可能である．そこで本研究はプレイヤの要望に応じた囲碁問題の自動生成を目指す．まずは囲碁問題の自動生成に向ける第一歩として，本稿では問題の局面と正解手が与えられると仮定するうえで，不正解手の自動生成を行う．本稿での調査対象を布石問題とする．具体的には市販の布石問題集を，ヒューリスティック特徴量と強い囲碁プログラムによる特徴量で分析し，不正解手が選ばれる条件を明らかにする．また，調査の結果に基づき，ルールベースの方法で不正解手の自動生成も行う．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Go puzzle sets are often used by players in their studies to improve their playing skills. Although there are many commercially available puzzle sets, the number of puzzles is limited, and personalization is almost impossible. In this research, we aim to automatically generate Go puzzles according to players’ requests. As a first step toward automatic (procedural) generation of Go puzzles, this paper assumes that the game states and the suggested moves are given and tries to automatically generate unsuggested moves. The target of our investigation is opening (fuseki) puzzles. Specifically, we analyze commercially available opening puzzles using heuristic features and features from strong Go programs to identify the conditions under which unsuggested moves are selected. Based on the investigation results, we also use rule-based methods to automatically generate unsuggested moves.
• 書誌情報: ゲームプログラミングワークショップ2023論文集; 巻 2023, p. 131-138, 発行日 2023-11-10
• 出版者 / 言語: ja
• 出版者: 情報処理学会