HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >

Hexゲームの局面ネットワークの解析

Files in This Item:
10011-honjo.pdf375.74 kBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/51688

Title: Hexゲームの局面ネットワークの解析
Other Titles: An analysis of Hex strategy by using a network representation of the position
Authors: 本庄, 将也1 Browse this author
鈴木, 育男2 Browse this author
山本, 雅人3 Browse this author
古川, 正志4 Browse this author
Authors(alt): Honjo, Masaya1
Suzuki, Ikuo2
Yamamoto, Masahito3
Furukawa, Masashi4
Keywords: game
network
betweenness
Issue Date: 20-Aug-2010
Publisher: 日本ソフトウェア科学会
Journal Title: ネットワークが創発する知能研究会(JWEIN10)講演論文集
Start Page: 11
Abstract: Hexは簡単なルールの2人用ボードゲームであり,チェスや囲碁のように戦略的な奥深さがあるゲームとして知られ,コンピュータAIの研究もされている.Hexの任意の盤面の状態は自分と相手のネットワークとして表現でき,勝利条件は辺ノードを直接接続することへ変化する.本研究では,熟練者の手筋に現れるネットワークの特徴を,ノード間の媒介性の指標であるk-寄与度を提案し,それを用いた解析により得られた特徴を反映させた,最短経路以外の経路も考慮する,Hexの局面の新たな評価手法を提案する.
Type: article
URI: http://hdl.handle.net/2115/51688
Appears in Collections:情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 山本 雅人

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 

 - Hokkaido University