Closed

artificial intelligence - heuristics

examined two simple heuristics for the 8 puzzle: Manhattan distance and misplaced tiles. Several heuristics in the literature purport to improve on this

a. Describe two heuristics (other than Manhattan distance and misplaced tiles) that can be used to improve performance.

b. Implement these heuristics

c. Compare the performance (on a 15-­puzzle rather than the 8?puzzle) of the improved algorithms with the performance of the A* algorithm with the two heuristics introduced in the textbook.

A Python implementation of the 8­?puzzle can be found at

[url removed, login to view]

Skills: Python

See more: python artificial intelligence, distance manhattan intelligence artificial, manhattan distance puzzle algorithm, solving algorithms, solving algorithm, simple algorithms, manhattan distance algorithm, manhattan algorithm, implementation algorithms, algorithms implementation, shy, python algorithm, pytho, manhattan, implementation algorithm, artificial in, algorithm python, python improve, implementation artificial intelligence, python implementation, artificial intelligence implementation, misplaced, solving puzzle, improve performance, intelligence artificial

About the Employer:
( 0 reviews ) Canada

Project ID: #2547429

9 freelancers are bidding on average $323 for this job

RotorProgrammer

Hello. I'll do the heuristics comparison for A* puzzle algorithm.

$200 CAD in 2 days
(13 Reviews)
4.4
samitXI

Please check your inbox. Thanks

$200 CAD in 3 days
(7 Reviews)
3.2
kevinxiaozi

Dear sir, I am strong in programming especially in algorithm implementation. I have deep insight into Artificial Intelligence and I have used many heuristics to improve on Puzzle solving, A* and other problems. I ca More

$250 CAD in 10 days
(2 Reviews)
3.0
antofik

I'm highly interested in AI algorithms. I have accomplished artificial intelligence and machine learning courses on Coursera. Can either improve you A-star algorithm or suggest and implement another more complicated bu More

$150 CAD in 2 days
(0 Reviews)
0.0
X5rtRS83Z

<b><i>Removed by Freelancer.com Admin for breaching our Terms and Conditions</i></b> Computational Services - w w w . The Administrator removed this message for containing contact details which breaches our Terms of Se More

$1500 CAD in 1 day
(0 Reviews)
0.0
jhkav

Expert software engineer with strong background in AI

$200 CAD in 3 days
(0 Reviews)
0.0
natercio

I'm new to the "freelancer" platform but I think that since I'm currently undertaking my Masters Degree in Intelligent & Decision Support Systems I would be the right guy for the job. I always aim to build not only goo More

$150 CAD in 5 days
(0 Reviews)
0.0
infotrine

We specialize in Python.

$225 CAD in 2 days
(0 Reviews)
0.0
eklund

Hi! I'm a mathematician with a good knowledge of Python. I sent you some comments and a sample in a PM that should be of great interest to you. Cheers!

$30 CAD in 5 days
(0 Reviews)
0.0