Professional Documents
Culture Documents
PRESENTED BY GROUP : 4
Reason
● Trying different approaches for problem solving without violating
the restrictions
● Learn task scheduling
● Simplify problem using graph (mathematical modelling)
Restrictions:
Defining the Conflict Graph/Directed
Graph:
The position of the three items can now be given as an ordered triplet, say
(W,G,C) .
For example: (0,0,0) means that the 3 items are on one bank of the river &
(1,0,0) means that the wolf is on one bank and goat and cabbage on the other.
Farmer,
Start Farmer, Wolf, Wolf, Goat,
Goat Cabbage Cabbage
1110 0100
Farmer,
Wolf
Wolf, Goat
Final Solution with Graph
010 Farmer,
Cabbage
Goat, Cabbage
1011 0001
Farmer,
Start Farmer, Wolf, Wolf, Goat,
Goat Cabbage Cabbage
1110 0100
Farmer, Wolf
Wolf, Goat
Conclusion
In the river crossing problem we have successfully implemented 2
ways in which the farmer can cross the river with one thing at a time .
In both the solutions the paths are selected , without violating the
restrictions and managing the farmer to carry all 3 of them on the
other side of the bank.
THANK YOU