Generate a large number of 8-puzzle and 8-queens instances and solve them (where possible) by hill climbing (steepest-ascent and first-choice variants), hill climbing with random restart, and simulated annealing. Measure the search cost and percentage of

computer science

Description

HELP ME WITH MY HOMEWORK

1. Generate a large number of 8-puzzle and 8-queens instances and solve them (where possible) by hill climbing (steepest-ascent and first-choice variants), hill climbing with random restart, and simulated annealing. Measure the search cost and percentage of solved problems and graph these against the optimal solution cost. Comment on your results.

2. Solve the previous exercise (8-queen problem) with Genetic Algorithm.

3. Discuss/explain which algorithms yields better performance in term of correctly solve the problem and time/iteration taken 

Note: you can write your code in any programming language that you are familiar with. 

IMPORTANT: NO PLAGIARISM PLEASE. Colleges have plagiarism system and I've seen the code before so I'll know if you plagiarize. I want serious workers who will take on this task. Thank you.


Related Questions in computer science category