Hill climbing algorithm and its versions on the example of two problems
Name
Mari-Liis Oldja
Abstract
Hill climbing algorithm is one of the searching algorithms in artificial intelligence. It is often used because of its simplicity. The goal of this thesis is to produce materials that could aid students taking artificial intelligence course to better understand the concept of hill climbing algorithm. In addition, a program was written that visualizes the use of hill climbing algorithm on the example of 8-puzzle and 8 queens problem. The program should further support the understanding of the given topic.
Statistics collected with the program is used to compare the different versions of hill climbing algorithm and bring out the strengths and weaknesses of the algorithms used.
Graduation Thesis language
Estonian
Graduation Thesis type
Bachelor - Computer Science
Supervisor(s)
Mare Koit
Defence year
2014