权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

知的ゲームの言語記述モデルに関する研究

智力游戏语言描述模型研究

基本信息

批准号：
11680394
负责人：
中村貞吾
金额：
$ 1.66万
依托单位：
Kyushu Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
1999
资助国家：
日本
起止时间：
1999 至 2001
项目状态：
已结题

项目摘要

本研究では,特に囲碁を対象として一局のゲームを言語的側面から捉えて記述する言語モデルを作成することを目的としている.一局のゲームは,個々の着手の着手位置を記録した棋譜によって記述され,棋譜からは互いの石の配置などの静的局面情報や着手系列によって局面がどのように変化していったかなどゲームに関する情報を全て再現することができる.囲碁はチェスや将棋と異なり個々の石には先験的な役割がなく,周囲の状況や局面の進行状況に応じて着手された石の役割が定まるため,局面の状況を考慮した次の3つの異なる観点(1)盤上の絶対位置,(2)直前着手との位置関係,(3)着点の周辺配石,に基づいて着手情報の符号化を行ない棋譜テキストを構成した.こうして得られた棋譜テキスト中のTF・IDF法による重要度評価で上位にランクされたn-gram文字列を手順単位の特徴素として個々の棋譜を特徴ベクトルとして表現し,ベクトル空間法を用いて,対局者を分類カテゴリとした棋譜分類,および,代表的な定石や戦法を含む局面の分類を行なった.その結果,類似局面に出現するn-gram手順単位がその局面の特徴として獲得でき,これが,局面認識および着手候補選出におけるパターン知識として利用できる見通しを得た.また,連続した着手列からなる手順単位の組が1局の棋譜中で関連して出現する度合を共起度として定義し,棋譜データベースから共起度の高い2手順列,および3手順列の順序パタンの獲得を行なった.その結果として得られた順序パタンには,ひとつの定石形を構成する複数の手順単位からなるパタンや,序盤の定石形からの後続手段やヨセ手順等,大局的な着手候補選出に利用可能な知識が獲得できた.

This study is aimed at creating an objective language for a specific purpose. A game is a game in which the starting position of each game is recorded, the game table is described, the game table is arranged, and the static situation information of the game table is recorded. The game is composed of three different points: (1) the absolute position on the board;(2) the positional relationship between the starting stone and the starting stone;(3) the symbolic position of the starting information on the starting stone. The TF·IDF method is used to evaluate the importance of the game table in the game table. The n-gram text column is used to classify the game table. The n-gram text column is used to classify the game table. As a result, similar situations arise, n-gram sequences are used to identify the characteristics of the situation, to identify the situation, and to select candidates. The order of the first two moves in a game is the order of the first three moves in a game. As a result, we have obtained the sequence of the sequence, the sequence of the fixed stone shape, the formation of the multiple sequence units, the sequence of the fixed stone shape, the subsequent means, the sequence of the overall sequence, the selection of the candidate, the use of the possible knowledge, and the acquisition of the sequence.