Missionaries and Cannibals Representation

State Representation:

  1. BOAT position: original ( T) or final ( NIL) side of the river.

  2. Number of Missionaries and Cannibals on the original side of the river.

  3. Start is (T 3 3); Goal is (NIL 0 0).

Operators:

(MM 2 0) Two Missionaries cross the river.
(MC 1 1) One Missionary and one Cannibal.
(CC 0 2) Two Cannibals.
(M 1 0) One Missionary.
(C 0 1) One Cannibal.

Contents    Page-10    Prev    Next    Page+10    Index