River Crossing problem is a well‐known problem that comes in several forms. It is a transport problem where you have 3 Men and 3 Wolves at one river bank along with a boat. You are asked to take a set of actions so that ultimately we have the 3 Mean and 3 wolves at the opposite bank of the river. We have two restrictions in the problem:
(1) The boat can only move with at least one man/wolf on it and not more than 2 (2 men, 2 wolves, or one man and one wolf) in it.
(2) The number of wolves cannot outnumber the number of men on either river bank.
The initial state of the problem is:
￼￼M M M W W W
￼The goal state of the problem is:
￼￼M M M W W W
In this project, you are required to write a java‐based program to solve the problem using one of the uninformed/informed search that we discussed in the class. The following needed to be submitted:
1‐ A java‐based program that solves the above problem using one on the uniformed/informed searching algorithms we discussed in the class.
2‐ A write‐up ‐‐ does not exceed 3 pages ‐‐ where you include the following:
a. The problem definition specifying the states, initial state, goal state, actions, and action cost.
b. Explanation of how do you programmatically represent the states and actions.
c. The searching algorithm used and the justification for that.
d. A snippet of your Java‐based code that does the searching.
e. The solution of the problem ‐‐ the one that is printed by your program.
f. Time Measurements: measuring how long it takes to execute the program.
g. Space Measurements: measuring how much space is occupied by your program.
h. The team member names and IDs. In addition, the responsibility of every team member has to be
In addition, you are required to demonstrate the running of your project. You can use your own machine for demonstration or a lab machine.
Groups are allowed. The size of the group should not exceed 2. Note that the grades of all team members will be the same.
You can only use Java to develop your program. No other languages are accepted.
Any sort of code‐copying, cheating, plagiarism at best will lead to having 0 as your grade in the project
and could lead to failing the class. Not being able to explain any part of the code will be considered
If one of the team members caught cheating, the total project grade for all members will be 0. Thus,
carefully select with whom you are going to work.
Discussion with classmates is strongly encouraged. However, no code sharing is allowed.
The code of the program has to be completely written by team members. Any copied code is considered cheating.
Do not use any class/library that have built‐in implementation of the searching/queueing algorithms.
If the team size is 2, both team members have to show that they substantially contribute to the project.
10 freelancers are bidding on average $27 for this job
Hello I am Java expert and interested in this project. I have reviewed details and confident to handle this project perfectly. Please communicate to discuss further. Regards Anshu
I can deliver it in a day. I will provide you with whole source code along with comments of what i am doing. so, you can understand the code easily. Thanks