JAIST Repository >
School of Information Science >
Grants-in-aid for Scientific Research Papers >
FY 2018 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/16042

Title: 名人の大局観メカニズムの解明および思考の可視化システムの開発
Other Titles: Understanding master's thinking mechanism and developing its visualized system
Authors: 飯田, 弘之
Authors(alternative): Iida, Hiroyuki
Keywords: ゲーム木探索
Issue Date: 27-May-2019
Abstract: 本研究で提案したシングル共謀数(SCN)は,現在局面のミニマックス値がある評価値に更新される可能性を示す共謀数と証明数から派生した概念である.それによって,共謀数の弱点とされた計算コストの問題を解決し,異なる探索枠組みでも容易に応用可能となった.本研究では,SCNの推移を分析することで長期試合パターンを理解することに成功し,思考の可視化への応用を可能にした.思考ゲームの様々なタイプの局面を題材として,提案手法を実装したAIによる評価実験を行ったところ,提案手法の有用性を確認できた.SCNは長期的理解において局面評価の従来アプローチより優れており,局面評価を併用することでさらに効果的となる.研究成果の学術的意義や社会的意義: 現在局面のミニマックス値がある評価値に更新される可能性が低いことは解の安定性を意味する.解の安定性の指標を見つけることはより優れた解,つまり最善手を見つける上で重要不可欠である.名人の大局観はまさに解の安定性を精密に判断する能力と言える.この意味で,本研究は人工知能の観点から名人の大局観の本質を明らかにした.ただし,名人が解の安定性の指標である共謀数またはシングル共謀数をどのように計算しているのかは今後の課題である.本研究により,試合パターンの長期視野での理解が可能となり,特に,不利な状況に陥ることが予想される場合,早めのリスク管理として対処可能となるので,一般分野への幅広い応用が期待される. : Single Conspiracy Number (SCN) is a variant concept of conspiracy number and proof number which indicates the difficulty of a root node changing its MIN/MAX value to a certain score. It makes up the drawbacks of conspiracy number on computing complexity, and can be easily applied into different search frameworks. This study explores the potential usage of SCN as a long-term position evaluation to understand in-depth game progress patterns. Board game is chosen as a testbed, whereas a strong AI is used. It is implemented with alpha-beta search and modified to produce SCNs during the search process. Experiments are conducted on different types of positions including tactical positions and opening positions. The experimental results show that SCN is more consistent and accurate for long-term position evaluation than the conventional way using evaluation function values only, and using SCN together with evaluation function values enables us to better understand game progress patterns.
Description: 挑戦的研究(萌芽)
研究分野: ゲーム情報学
Language: jpn
URI: http://hdl.handle.net/10119/16042
Appears in Collections:平成30年度 (FY 2018)

Files in This Item:

File Description SizeFormat
17K19968seika.pdf103KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology