computer science Artificial Intelligence

Problem description:

A group of K persons (K > 1) want to cross a bridge from East to West during the

night. The persons that are crossing the bridge must use a flashlight. There is only

one flashlight. The bridge is very narrow and allows two persons to cross

it at the same time at most. Two persons go from east to west and one person returns with

the flashlight from west to east. If the two persons are crossing the bridge together,

they are crossing it at the speed of the slower one. These people are trying to cross

the bridge as quickly as possible.

Use 3 search strategies (UCS, IDS and A*) to find the best order for these persons to cross the bridge.

Input file:

C, number of test cases

For each test case:

K, number of people

A list of K numbers, showing the time required by each person to pass to the other side.


Your program should printout the following information for each search strategy:

Sequence of trips taken by the group along with direction of each trip for each strategy (solution)

Total time required to have all K people crossing using each strategy (solution cost).

Total number of generated nodes (Search time) for each strategy

Maximum number of nodes concurrently stored in the system (Space requirement) for each strategy.





3, 2, 5


There is one test case, C=1

There are three people, K=3.

The first person (a) needs 3 (time units) to pass to from one side to the other

The second person (b) needs 2 time units

The third person (c) needs 5 time units


Test case #1:



1. (a,b) move to the west side

2. (b) returns with the flashlight

3. (b,c) move to the west side

Solution Cost


Search Cost


Space Requirement


**code in java***

Compétences : Java, AI (Artificial Intelligence) HW/SW, Intelligence Artificielle

en voir plus : artificial intelligence constraint satisfaction problem, using ai artificial intelligence to edit your photos, difference between data science and artificial intelligence, artificial intelligence projects for computer science, build your own artificial intelligence, travelling salesman problem in artificial intelligence, data science and artificial intelligence courses, sop for ms in computer science artificial intelligence, wumpus world problem in artificial intelligence ppt, wumpus world problem in artificial intelligence, how can artificial intelligence help you with your studies, math for machine learning: open doors to data science and artificial intelligence, artificial intelligence science projects, problem solving by searching in artificial intelligence ppt, problem solving in artificial intelligence slideshare, artificial intelligence information security, 8 queen problem in artificial intelligence, cognitive science and artificial intelligence bachelor, artificial intelligence accounting information systems, computer science and artificial intelligence lab mit

Concernant l'employeur :
( 0 commentaires ) Riyadh, Saudi Arabia

Nº du projet : #29409213

3 freelances font une offre moyenne de 57 $ pour ce travail

(1 Évaluation)

I am a CS student in my first year of Master's program with focus on Artificial intelligence. I implemented many types and flavors of graph search including iterative deepening (in my Gomoku Alpha-beta AI player - htt Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 3 jours
(0 Commentaires)

Hi, I am a lecturer at University. Artificial Intelligence is one of my favorite classes. So I can help you to solve this problem.

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 5 jours
(0 Commentaires)