文章詳目資料

中原學報

  • 加入收藏
  • 下載文章
篇名 Evaluation for Computer-Simulated Problem Solving
卷期 27:1、27:1
並列篇名 電腦模擬問題解決法之評估
作者 賀嘉生許呈如
頁次 77-82
關鍵字 Problem solvingProblem solving pathCPSNCoordinate problem solving network evaluation問題解法法解題路徑座標化解題網路評估結果
出刊日期 199903

中文摘要

     問題解決法是一種將指定的來源題目,轉換為目標題目狀態的程序。一連串這種將來源轉為目標的轉換,可看作是一條解題路徑;而在電腦中,一群解題路徑可表示為一種有向圖,稱作解題網路。本論文提出一種在座標化解題網路上的評估向量,用來要評估解題路徑的表現,並說明其評估的準則。在座標化解題網路中,每個問題具有唯一的一組(x,y)座標值,其中X座標表示該問題的目標差距,而y座標則為到最短路徑的路徑偏移。對於任意給予的解題路徑,我們可以求得一組評估向量,用來指示每個解題步驟的表現。而評估向量中的每個元素的數值,對應到在每個解題步驟中所採取轉換運算的判定指標。經由所提供的評估準則,了解該判定指標對解題表現的意義。現文末河內塔的實例中可以看出:評估向量的確對問題解決法,提供相當多的評估結果。

英文摘要

     Problem solving is a procedure to transform the given state or sourceproblem to the goal state or destination problem. Such serial transformationfrom source to destination is a PS (Problem Solving) pathe and a collection ofPS paths can be illustrated in a computer by a directed graph, called problemsolving network. To evaluate the performance of PS paths, this paper proposes anevaluation vector of CPSN (Coordinate Problem Solving Network), which gives eachproblem a unique (x,y) coordinate, and describes the evaluation principles. InCPSN representation, x-coordinate indicates the target offset of the problem;whereas, y-coordinate represents its deviation from the shortest path. For agiven PS path, an evaluation vector can be found to indicate the performance ofeach solving step. Each element of evaluation vector corresponds to the judgmentindex of the applied operator of each solving step. This judgment index can beinterpreted by the given evaluation principles. Two practical examples of Hanoitower and one-variable linear equation show that the evaluation vector candiscover many evaluation results for the problem solving.

相關文獻