例（２）：宣教師と人食い人種問題

• 問題の形式化（続き）

  • 問題の禁止状態はSFは
    SF＝｛＜M(t), C(t), D(t)＞｜
    M(t) < C(t) または 3-M（t） < 3-C(t) ｝
  • これを列挙すると，
    　　SF =｛ɚ,3,D>, ə,3,D>, ə,2,D>, ɚ,1,D>, ɚ,0,D>, ə,0,D>｝ ここでDは B, RまたはL.
  • 経路コスト：川を渡る回数．

• 探索は，状態空間の中で，S0からSgへの経路を探すこと．

前のｽﾗｲﾄﾞ

次のｽﾗｲﾄﾞ

最初のｽﾗｲﾄﾞに戻る

ｸﾞﾗﾌｨｯｸｽの表示