Artificial Intelligence Project1 - open to bidding
$30-250 USD
Suljettu
Julkaistu yli 8 vuotta sitten
$30-250 USD
Maksettu toimituksen yhteydessä
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. Problem tests and evaluation
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:
„X Farmer goes alone (ga)
„X Farmer takes wolf (tw)
„X Farmer takes goat (tg)
„X 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).
NB: The assessment of the project is based on:
„h The provided report describing and discussing the implementation and different used heuristics and analyzing the obtained results.
„h The demonstration showing your code and its execution on some problem tests.
Hello
I'm interesting your project very well
I'm a Good C++, Java, A*, TSP, Math, Algorithm expert.
I understand your req exactly.
I m quite well experienced in these jobs.
Let's go ahead with me
I want to service for you continously.
Thanks
Hi,
This is Abhijit Mondal from Bangladesh.I am a Java and Android developer and my background is on Computer Science and Engineering.
I have read the job description you provided above.I am very much familiar with this kind of projects. I have 5 years of experience of coding with Java.I have done similar project of A* search two months ago. So it won't take much time for me.
I am very proficient in c, c++. I have 16 years c++ developing experience now, and I have worked for 6 years. My work is online game developing, and mainly focus on server side, the language is c++ under linux. I used c++ to make many great projects, for example, I made the tools which can convert java files to c++ scripts which has the same effect, of course garbage collection included. I also made our own mobile game using c++, I even can show you the demo of client. Trust me, please let expert help you.
Hi there!
I'm a Professional Software developer and Data Analyst for a well known Software House in Islamabad named PacSquare Pvt Ltd. If I get this job, I assure you that you'll get my best services in return. Please consider my proposal, and discuss additional Info for this specific Project. Thanks for Reading!
Best,
Maher
p.s. I'll deliver within your deadline and within the budget. Please give me a chance to work for you. Discuss details in chat.
Dear Sir,
I am an expert in Data Structures and Algorithms, Intelligent Systems. I have previous experience implementing Heuristics Search Algorithms such as A*.
I am very fluent in C/C++ and Java programming languages.
Looking forward to hear from you.
Thanks,
-R
Hello,
I am a media tech. student from Denmark, so I have handed in similar projects as part of my education.
Please contact me with further details if any (e.g. does it have to be Java?)
Best regards,
Daniel