2017 Fiscal Year Final Research Report
Development of Shogi opening algorithm that exceeds the Meijin
| Project/Area Number |
24500192
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | Matsue National College of Technology |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2012-04-01 – 2018-03-31
|
| Keywords | コンピュータ将棋 / 評価項目自動抽出法 / 序盤 / 機械学習 |
|---|
| Outline of Final Research Achievements |
Computer shogi is generally strong in the end game, but there are still weak points in the opening game. Although professional players can evaluate a good "shape", the computer can not evaluate "shape" consisting of many pieces position pattern. In order to realize professional-looking play in the opening game that understands the "shape", evaluation consisting of many pieces positions is required. However, as the number of evaluation factors increases, memory and time increase exponentially, which is difficult to realize. In this research, in order to evaluate a high frequency pattern using multiple frames, we propose "automatic evaluation item evaluation using random numbers" and succeeded in automatically extracting high frequency evaluation factors. However, it was found that considerable speeding up was necessary for practical use, we proposed a new data structure and succeeded in increasing the speed to a certain level.
|
| Free Research Field |
ゲーム情報学
|
