頁籤選單縮合
題 名 | Evaluation for Computer-Simulated Problem Solving=電腦模擬問題解決法之評估 |
---|---|
作 者 | 賀嘉生; 許呈如; | 書刊名 | 中原學報 |
卷 期 | 27:1 1999.03[民88.03] |
頁 次 | 頁77-82 |
分類號 | 310.15 |
關鍵詞 | 問題解法法; 解題路徑; 座標化解題網路; 評估結果; Problem solving; Problem solving path; CPSN; Coordinate problem solving network evaluation; |
語 文 | 英文(English) |
中文摘要 | 問題解決法是一種將指定的來源題目,轉換為目標題 目狀態的程序。一連串這種將來源轉為目標的轉換,可看作 是一條解題路徑;而在電腦中,一群解題路徑可表示為一種 有向圖,稱作解題網路。 本論文提出一種在座標化解題網路上的評估向量,用 來要評估解題路徑的表現,並說明其評估的準則。在座標化 解題網路中,每個問題具有唯一的一組(x,y)座標值,其中X 座標表示該問題的目標差距,而y座標則為到最短路徑的路 徑偏移。對於任意給予的解題路徑,我們可以求得一組評估 向量,用來指示每個解題步驟的表現。而評估向量中的每個 元素的數值,對應到在每個解題步驟中所採取轉換運算的判 定指標。經由所提供的評估準則,了解該判定指標對解題表 現的意義。現文末河內塔的實例中可以看出:評估向量的確 對問題解決法,提供相當多的評估結果。 |
英文摘要 | Problem solving is a procedure to transform the given state or source problem to the goal state or destination problem. Such serial transformation from source to destination is a PS (Problem Solving) pathe and a collection of PS paths can be illustrated in a computer by a directed graph, called problem solving network. To evaluate the performance of PS paths, this paper proposes an evaluation vector of CPSN (Coordinate Problem Solving Network), which gives each problem a unique (x,y) coordinate, and describes the evaluation principles. In CPSN representation, x-coordinate indicates the target offset of the problem; whereas, y-coordinate represents its deviation from the shortest path. For a given PS path, an evaluation vector can be found to indicate the performance of each solving step. Each element of evaluation vector corresponds to the judgment index of the applied operator of each solving step. This judgment index can be interpreted by the given evaluation principles. Two practical examples of Hanoi tower and one-variable linear equation show that the evaluation vector can discover many evaluation results for the problem solving. |
本系統中英文摘要資訊取自各篇刊載內容。