Rules & Constraints
- 3 missionaries and 3 cannibals must cross the river
- The boat can carry at most 2 people
- At least 1 person must be in boat to cross
- Cannibals must never outnumber missionaries on either bank
Current State
Left Bank
Missionaries: 3
Cannibals: 3
Right Bank
Missionaries: 0
Cannibals: 0
Select passengers and cross the river...
Solution Strategy
This puzzle demonstrates:
- State Space Search
- Constraint Satisfaction
- Backtracking
- Goal-Oriented Problem Solving
Statistics
Moves Made:
0
Invalid Attempts:
0