@techreport{oai:ipsj.ixsq.nii.ac.jp:00050901, author = {脊尾, 昌宏 and Masahiro, Seo}, issue = {23(1994-ICS-099)}, month = {Mar}, note = {人工知能研究の一分野である問題解決において、与えられた問題をいくつかのより簡単な部分問題に分解して解く過程は、AND/ORグラフの探索としてモデル化できる。AND/OR木の探索で解が一意的な問題や任意の解を求めればよい問題に対して、高速に解を求めるC^*アルゴリズムを開発した。これはMcAllesterにより提案された共謀数という概念に基づいており、人間の思考に近い探索手法で効率的に解を求める縦型の反復深化法である。多重反復深化法やハッシュによる動的評価などの手法により高速化している。またC^*を詰将棋を, 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}, title = {C*アルゴリズムによるAND/OR木の探索および詰将棋プログラムへの応用}, year = {1995} }