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

探索問題の近似ハッシュ法とその応用

搜索问题的近似哈希方法及其应用

基本信息

批准号：
07680343
负责人：
野下浩平
金额：
$ 0.77万
依托单位：
The University of Electro-Communications
依托单位国家：
日本
项目类别：
Grant-in-Aid for General Scientific Research (C)
财政年份：
1995
资助国家：
日本
起止时间：
1995 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-07680343/
关键词：
ゲーム探索アルゴリズム近似ハッシュ法将棋並列探索

项目摘要

本研究の目的は,探索問題における近似ハッシュ法の設計と実現法を調べ,具体的なゲームの探索問題に応用してその有用性を実験的に示すことである.ここでは,具体例として詰将棋と対局将棋をとりあげる.近似ハッシュ法は,チェスプログラムで考案された局面表の一般化と考えられるもので,計算状況(局面)の同一であることの探索のほか,類似した近似局面の探索に用いる.本研究での将棋の場合,壁面が同一で持駒の異なるほぼ同一の局面のほかに,一方の局面で有効な着手が他方の局面でも有効でありうるようなものとして近似局面を定義する.本研究では単一のCPUでの逐次探索のほか,多数のCPUでの並列探索も取り上げる.主たる研究成果としては,非常に手数の長い難しい詰将棋問題を解くための逐次プログラムを開発したことである.ここでのいくつかの新しい方法の中には近似局面による候補手の優先的な選択法がある.これによって従来のプログラムより解答能力が向上するとともに,多くの場合解答速度も向上した.その一例としては,研究代表者による旧プログラムで611手詰のある問題をはじめて解いた時に約60時間かかったが,新プログラムでは1時間以下で解けるようになった.そのほか,詰将棋を解く並列プログラム,また対局将棋の逐次プログラムの開発をおこない,いくつかの新しい結果を出した.これらの結果の主なものは論文雑誌や国際会議などで発表した.

The purpose of this study is to explore the problem, the approximate method, the design method, the specific method to explore the problem, and the indication of the usefulness of the problem. Please tell me how to play the chess game. It is similar to the situation table of the general situation, and the calculation of the same situation (situation) is similar to that of the same situation. In this study, the chess game is combined, and the wall is in the same situation. On one side, there is a situation, there is a situation on the other side, there is a situation on the other side. The purpose of this study is to explore each CPU step by step, and most of the CPU samples are also listed in this study. The main research results are very good, and there is a very good number of hands to solve the problem of chess. In the new method, the approximate situation is the first step in the new method. Please tell me that the answer ability is up, and the answer speed is up. In one case, the representative of the research team asked about 60 hours to solve the problem in the old one, and less than 1 in the new one. After a long time, the chess game will be solved and listed, and the game will be completed one by one, and the results of the new game will be found. The results show that the main information will be read in the International Conference and the table will be completed.