引き分けの証明向きのGHI問題対処法とその3x4 将棋への応用

• Item type: Journal(1)
• 公開日: 2006-12-15
• タイトル: 引き分けの証明向きのGHI問題対処法とその3x4 将棋への応用
• タイトル / 言語: en
• タイトル: A New Method of Dealing with GHI Problem for Proving Draw and Application to 3x4 Boards of Shogi
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 知識処理
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者名: 柴原, 一友; 但馬, 康宏; 小谷, 善行
• 著者名(英): Kazutomo, Shibahara; Yasuhiro, Tajima; Yoshiyuki, Kotani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では将棋を解く研究への布石として，引き分けを効率的に証明するためのGHI 問題回避法を提案し，3x4 の将棋の解を求めた．オセロや囲碁に比べ，将棋は小さな盤面に対する解を求める研究は少ない．将棋は局面がループするため，引き分けを含めた解を得ることが困難である．そこで，詰将棋で効果をあげたPDS 探索を用いて，効率的に引き分けを証明する方法を提案する．実験の結果，3x4 将棋のすべての解を得た．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We obtained all the solutions of 3x4 Shogi by using a new proof number search method to deal with GHI problem in terms of proving draw effectively. It is a stepping stone to solve Shogi. There are few researches about solution of small Shogi compared with othello and Go. It has difficulty to obtain solutions, especially draw, because search trees of Shogi have many cycles. We propose the method that efficiently prove the draw by using PDS search which has beneficial effects in tsume Shogi. As a result, it solved all initial positions of 3x4 Shogi.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 47, 号 12, p. 3328-3342, 発行日 2006-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764