问题归约算法设计探讨

Problem - reduction - algorithm Design

一般问题求解是人工智能学科中研究的一个重要分支,其中问题归约方法是一般问题求解中的一个重要方法.要在计算机上实现这个算法,对其数据结构要作特别的设计才能编程完成运算,因为这个算法中所涉及的许多因素难于数量化.本文给出了一种数据结构,并给出了算法中的关键步骤的编程细则.

General-problem-solving-agaorithm is an important aspect in studying artifi-cial -intelligence, and problem - reduction -algorithm is an important method in genaral -problem-solving. To practise this method on computer, a kind of special data structure tomake program must be designed, because some factors included in the method is difficult toquantify. In this papar a data structure is given, and a procedure for designing programabout the key part of the method is also suggested.