Skip to content

Latest commit

 

History

History
12 lines (8 loc) · 402 Bytes

README.md

File metadata and controls

12 lines (8 loc) · 402 Bytes

Backtracking River Crossing

From scratch backtracking solution to the Wolf, Sheep, Cabbage, and Farmer (River Crossing) Problem using C++

The problem is to drive all the passengers/things to the other side.

Constraints:

● Wolf is not allowed to stay with the sheep neither the farmer.

● Sheep is not allowed to stay with the cabbage.

● Only two passengers/things can enter the boat.