next up previous
Next: 12 迷路問題における状態空間の生成 Up: 11 積木問題の状態空間の生成 Previous: 11.5 node-operationの定義

11.6 積木の問題における基本関数

以上まとめれば,積み木の問題では,
(defun node-equal (a b) (set= a b))

(defun next-states (state)
  (next-block-states state))

(defun goal-search (s g)
  (breadth-first nil s g))

(defun node-operation
  (state1 state2)
  (block-operation state1 state2))
という具合な設定になる.

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