Skip to content

Commit 21b063b

Browse files
authored
updated readme
1 parent 9516485 commit 21b063b

File tree

1 file changed

+10
-6
lines changed

1 file changed

+10
-6
lines changed

README.md

+10-6
Original file line numberDiff line numberDiff line change
@@ -4,16 +4,20 @@ The missionaries and cannibals problem, which is a famous problem in AI, is usu
44
Here the problem formulation has been solved by BFS and the DFS search strategy.
55

66

7-
This implementation is able to deal with a scaled-up version of this problem (for example, a problem with five missionaries and five cannibals). The implementation may have m number of missionaries, c number of cannibals, k number of maximum allowable passengers in the boat. There is a search cut-off limit (for example, termination after 30 seconds, or after 1,000,000 nodes have been expanded) which was passed as input via "in.txt".
7+
This implementation is able to deal with a scaled-up version of this problem (for example, a problem with five missionaries and five cannibals). The implementation can have m number of missionaries, c number of cannibals, k number of maximum allowable passengers in the boat. There is a search cut-off limit (for example, termination after 30 seconds, or after 1,000,000 nodes have been expanded) which has been passed as input via "in.txt".
88

99
>Run "main.py"(in Python3)
1010
>Input format("in.txt"):
11-
>>Line1:m
12-
>>Line2:c
13-
>>Line3:k
14-
>>Line4:TIME_LIMIT_IN_SECONDS
15-
>>Line5:NO_OF_EXPLORED_NODES_LIMIT
11+
>>Line1: m
12+
>>Line2: c
13+
>>Line3: k
14+
>>Line4: TIME_LIMIT_IN_SECONDS
15+
>>Line5: NO_OF_EXPLORED_NODES_LIMIT
1616
1717
Output:
1818
"outBFS.txt" contains the output generated by Breadth First Search and
1919
"outDFS.txt" contains the output generated by Depth First Search.
20+
21+
This solution is implemented as part of an assignment of Artificial Intelligence Sessional course of Undergrad CS curriculam of department of CSE, BUET.
22+
23+
Contributor: Subangkar Karmaker Shanto

0 commit comments

Comments
 (0)