2.3 パスの長さ

Next: 2.4 分枝限定法(branch-and-bound search) Up: 2 評価関数を利用する道の探索 Previous: 2.2.1 属性リストの利用

探索中における探索頂点までにかかったコストは，それまでのパスの各辺のコストの総和です．


(defun path-length (path)
  (if (null (rest path)) 0
    (+ (node-distance (first path) (second path))
       (path-length (rest path)))))

ふたつのパスを比較する際に，現在までに辿ってきた道のりのコストの総和がどちらが小さいかを調べる関数shorterpは以下のようになります．


(defun shorterp (path-1 path-2)
  (< (path-length path-1) (path-length path-2)))

generated through LaTeX2HTML. M.Inaba 平成18年5月6日