Artificial Intelligence Project

Cerrado Publicado Dec 1, 2015 Pagado a la entrega
Cerrado Pagado a la entrega

1. Implementation of A* using Graph-Search The aim of this project is to design and implement the A* searching technique using Graph-Search strategy. These steps should be followed: a. Define an adequate data structure to represent each state during the search (Node). b. Define a data structure to represent the queue containing unexplored nodes (fringe). c. Write the java function to explore the state space. 2. Problemtestsandevaluation Consider the Farmer Puzzle problem; in this puzzle a Farmer, Wolf, Goat and Cabbage arrive at a river and wish to cross. There is a boat but it can transport the farmer (only he can row!) and at most one other object at a time. How can the farmer plan to move his entourage from the East bank to the West bank? An additional problem is that if ever the wolf and goat, or goat and cabbage, are left alone then one eats the other! There are four actions in this puzzle:  Farmer goes alone (ga)  Farmer takes wolf (tw)  Farmer takes goat (tg)  Farmer takes cabbage (tc). a. We must represent each state of the puzzle; i.e. which side of the river each of the Farmer, Wolf, Goat and Cabbage is on. Suppose we use a 4 element list [F, W, G, C] to represent the state and use the constants e and w to represent the east and west banks respectively. i. What state is represented by the list [e, e, w, w]? ii. What are the start and goal states of the puzzle? iii. What are the unsafe states? iv. Draw the state space (hint: the unsafe states are not represented in the state space). v. Assume that the cost of each action is 1, suggest an admissible heuristic h. b. Solve the farmer puzzle problem using your code: display the expanded nodes, the path solution and its cost (GUI displaying these results is appreciable). c. Test your program on the 8-puzle problem (the initial and goal states are randomly generated). d. Analyze and compare your results on different heuristics (Manhattan distance, misplaced tiles, and Gashing heuristic).

Java

Nº del proyecto: #9016410

Sobre el proyecto

3 propuestas Proyecto remoto Activo Jan 7, 2016

3 freelancers están ofertando un promedio de $114 por este trabajo

cimemi

I am a software engineer experienced in Java (I am using Eclipse Juno). I can complete your projects within 2 days from awarding, properly tested and commented. Looking forward to hearing from you.

$100 USD en 2 días
(26 comentarios)
4.9
anuragiitk

I am an IITK graduate, 9 year experienced software professional and I have got top notch developers in my team, who have got experience across a span of technologies. The members in my team have worked with top notch t Más

$155 USD en 1 día
(24 comentarios)
5.6
Rajitha7

A proposal has not yet been provided

$88 USD en 1 día
(11 comentarios)
3.6