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

• 本庄, 将也

• 鈴木, 育男

• 山本, 雅人

• 古川, 正志

書誌事項

タイトル別名

• An analysis of Hex strategy by using a network representation of the position

抄録

Hexは簡単なルールの2人用ボードゲームであり，チェスや囲碁のように戦略的な奥深さがあるゲームとして知られ，コンピュータAIの研究もされている．Hexの任意の盤面の状態は自分と相手のネットワークとして表現でき，勝利条件は辺ノードを直接接続することへ変化する．本研究では，熟練者の手筋に現れるネットワークの特徴を，ノード間の媒介性の指標であるk-寄与度を提案し，それを用いた解析により得られた特徴を反映させた，最短経路以外の経路も考慮する，Hexの局面の新たな評価手法を提案する．

収録刊行物

• ネットワークが創発する知能研究会（JWEIN10）講演論文集

  ネットワークが創発する知能研究会（JWEIN10）講演論文集 11-, 2010-08-20

  日本ソフトウェア科学会

キーワード

• game
• network
• betweenness

詳細情報

• CRID: 1050282813989886336
• NII論文ID: 120005158952
• HANDLE: 2115/51688
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles