Fermé

solve puzzle use Artificial Intelligence code java

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.

Output:

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.

Example:

Input:

1

3

3, 2, 5

Description:

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

Output:

Test case #1:

UCS

Solution

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

2. (b) returns with the flashlight

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

Solution Cost

10

Search Cost

14

Space Requirement

9

**code in java***

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

en voir plus : artificial intelligence code reverse engineering, j2me artificial intelligence code, artificial intelligence checkers java, artificial intelligence constraint satisfaction problem, puzzle problem heuristic code java, use artificial intelligence php codeigniter, artificial intelligence resolution java, apps that use artificial intelligence, how to use artificial intelligence in website, practical artificial intelligence programming with java source code, how to program artificial intelligence in java, artificial intelligence in java tutorial, artificial intelligence projects in java with source code, how to use artificial intelligence, map coloring problem in artificial intelligence code, how does ibm’s watson computer use artificial intelligence (ai) in healthcare quizlet, hands-on artificial intelligence with java for beginners pdf, artificial intelligence code project, 8 puzzle problem in artificial intelligence code in python, human compatible: artificial intelligence and the problem of control pdf

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

Nº du projet : #29409947

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

devvitaliy

Hello JAVA EXPERT I have read your description and I am so interested in your project. You can see well experienced and skillful Java +15 years of experience in software development. Confident in your project and I can Plus

%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% USD en 1 jour
(24 Commentaires)
4.4
ahmedaaalnaasan

Hi I am Ahmed from Palestine living in Turkey, we are an integrated team working in several fields like building a Websites, APPs, creating Videos and Designs. I read your project ''solve puzzle use Artificial Intellig Plus

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

Hello, I’m Java Software Engineer. I can help you to solve you problem. I have a large experience in computer science

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 2 jours
(0 Commentaires)
0.0