• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 07680343
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionThe University of Electro-Communications

Principal Investigator

野下 浩平  電気通信大学, 電気通信学部, 教授 (60011706)

Co-Investigator(Kenkyū-buntansha) 中山 泰一  電気通信大学, 電気通信学部, 助手 (70251709)
Project Period (FY) 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 1995: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordsゲーム / 探索アルゴリズム / 近似ハッシュ法 / 将棋 / 並列探索
Research Abstract

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

Report

(1 results)
  • 1995 Annual Research Report
  • Research Products

    (3 results)

All Other

All Publications (3 results)

  • [Publications] 伊藤琢巳,河野泰人,野下浩平: "非常に手数の長い詰将棋問題を解くアルゴリズムについて" 情報処理学会論文誌. 36. 2793-2799 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 伊藤琢巳,河野泰人,背尾昌宏,野下浩平: "詰将棋を解くプログラムの進歩" 人工知能学会誌. 10. 853-859 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 松原仁,野下浩平 他: "コンピュータ将棋の進歩" 共立出版, 152 (1996)

    • Related Report
      1995 Annual Research Report

URL: 

Published: 1995-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi