棋譜データベースに基づく将棋対局システムの開発

基于将棋记录数据库的将棋游戏系统的开发

• 批准号: 10143216
• 负责人: 石坂 裕毅
• 金额: $ 1.73万
• 依托单位: Kyushu Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas (A)
• 财政年份: 1998
• 资助国家: 日本
• 起止时间: 1998 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10143216/
• 关键词: 将棋; 棋譜検索; データベース; ゲーム

本年度は,過去の対局データをそこに出現する局面により検索するためのシステムを構築した.データベースの検索に関する研究は,従来から盛んに行われているが,本研究では2つの検索手法について検討を行なった.1つ目の手法は,文字列パターン照合による検索である.この手法は,データベースとしてテキストファイルだけを保持しておけばよく,テキストエディタなどで簡単に追加や編集を行うことができるという利点がある.ただし,1棋譜当たり120局面生成される局面データを単純なテキストで表現すると,局面データベースが極めて大きなものになり,その分検索コストが増加するという欠点もある.そこで我々は,高速な複数文字列パターン照合機能を有するテキストデータベース管理システムSIGMAを用いた検索実験を行ない,テキストファイルによる局面データベース構築の可能性について検討を行なった.SIGMAでは,テキストファイルを1回走査するだけで複数のパターンの出現を検出することができる.さらに複数のキーワードからなる論理式を質問として与えることでより柔軟な検索を行うことができる.2つ目の手法は,転置ファイル法と呼ばれる手法である.検索が非常に速いことで知られており,大規模データベースにおける検索手法としてよく用いられているが,一般に,データベースの維持管理に対する手間と時間のコストが高いという難点がある.また,局面による棋譜検索では,駒を索引とした局面データの検索と局面を索引とした棋譜データの検索という2段階の検索が必要となるため,転置ファイルの管理はより繁雑になる.上に示した2つの手法の比較を行うために,1500対局,約17万局面分のデータベースを作成し検索速度の計測を行なった結果,盤上に40駒すべてを配置した局面検索を行った場合の検索時間は,SIGMAの場合で3.79秒,転置ファイルを用いた場合は0.16秒であった.また,盤上に一部の駒だけ配置した部分一致による局面検索においても,SIGMAによる検索時間は転置ファイルを用いた場合の検索時間の概ね数十倍程度のものであった.データベース管理の容易さと検索の柔軟さを考慮すれば,文字列パターン照合による検索が局面検索において十分有効であることが確認できた.

在这个财政年度，我们已经在那里搜索了一个阶段的过去的游戏数据，该系统已积极进行，但本研究研究了两种搜索方法。整理方法只能存储在文本文件中，作为数据库，可以使用文本编辑器来添加或编辑。非常大，还有一个缺点，搜索成本增加了使用文本数据库管理系统的搜索实验，该系统具有高速度的多人字符串模式整理功能，并检查了使用文本文件构建相位数据库的可能性。 Sigma，只需检测到多个模式的外观，就可以通过提供一个由多个关键字作为问题的逻辑公式来执行更灵活的搜索。 。阶段数据索引为索引，并搜索指示该阶段的游戏记录数据，因此转移文件的管理更为复杂。板上的所有40件是为1500场游戏创建数据库，大约是170,000个阶段，并在Sigma的情况下测量了3.79秒。阶段搜索仅放置在板上，搜索时间用于搜索时间。被确认，通过字符串模式整理在相位搜索中足够有效。

项目成果

Takeshi Shinohara: "Approximate Retrieval of High-Dimensional Data by Spatial Indexing" Discovery Science,Lecture Notes in Artificial Intelligence. 1532. 141-149 (1998)

Takeshi Shinohara：“通过空间索引近似检索高维数据”Discovery Science，人工智能讲义。

石坂裕毅: "棋譜データベースに基づく将棋対局システムの開発" 「発見科学」研究成果報告書. 252-255 (1999)

Hiroki Ishizaka：“基于游戏记录数据库的将棋游戏系统的开发”《Discovery Science》研究成果报告252-255（1999）。