最良優先方式の解探索アルゴリズムとその応用

• 伊藤, 琢巳

書誌事項

タイトル別名

• An application of best-first-search algorithm

抄録

探索アルゴリズムは、ミニマックス法、およびをミニマックスを基本とした改良型、最良優先など、多くの種類がある。探索問題の典型的な例として詰将棋が挙げられる。詰将棋のような完全解を求める問題を解く場合、αβ法を用いることが多い。しかし、αβ法では長い手数の問題を解くことは困難である。本報告では、より長い手数の問題を解くことを目的として、最良優先方式を用いた探索アルゴリズムについて検討し、αβ法との比較、評価について考察する。

収録刊行物

• 全国大会講演論文集

  全国大会講演論文集 第44回 (人工知能及び認知科学), 49-50, 1992-02-24

詳細情報

• CRID: 1050011097123853952
• NII論文ID: 110002888447
• NII書誌ID: AN00349328
• Web Site: http://id.nii.ac.jp/1001/00121354/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles