C*アルゴリズムによるAND/OR木の探索および詰将棋プログラムへの応用

• Item type: SIG Technical Reports(1)
• 公開日: 1995-03-06
• タイトル: C*アルゴリズムによるAND/OR木の探索および詰将棋プログラムへの応用
• タイトル / 言語: en
• タイトル: The C* Algorithm for AND/OR Tree Search and its Application to a Tsume - Shogi Program
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学理学部情報科学科
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Science, University of Tokyo
• 著者名: 脊尾, 昌宏
• 著者名(英): Masahiro, Seo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 人工知能研究の一分野である問題解決において、与えられた問題をいくつかのより簡単な部分問題に分解して解く過程は、AND/ORグラフの探索としてモデル化できる。AND/OR木の探索で解が一意的な問題や任意の解を求めればよい問題に対して、高速に解を求めるC^*アルゴリズムを開発した。これはMcAllesterにより提案された共謀数という概念に基づいており、人間の思考に近い探索手法で効率的に解を求める縦型の反復深化法である。多重反復深化法やハッシュによる動的評価などの手法により高速化している。またC^*を詰将棋を
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: An AND/OR graph represents the problem-solving process of reducing the given problem to more simple ones in a field of Artificial Intelligence. This paper presents the C^* algorithm which solves fast the AND/OR tree search problems having a unique solutio
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 1995, 号 23(1994-ICS-099), p. 103-110, 発行日 1995-03-06
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会