Searching problems are central to gaining an understanding of Artificial Intelligence. In this… 1 answer below »

Need your ASSIGNMENT done? Use our paper writing service to score better and meet your deadline.


Order a Similar Paper Order a Different Paper

Objectives
Searching problems are central to gaining an understanding of Artificial Intelligence. In this lab, we will be examining how backtracking search, a modified version of a depth-first tree search, can be used to make intelligent choices. We will be implementing our backtracking search on two classic problem: the map coloring problem and the eight queens problem. While there are many different ways to solve these problems, we'll see that we can get equivalent results using by setting simple, short circuiting constraints on what is an otherwise naive algorithm. II
After completing this lab, you will be able to:
• Understand the theory of tree traversal • Be able to implement a backtracking search algorithm • Understand the importance of constraint satisfaction in order to short-circuit searches
Resources
While the lab will explain everything that you need to know, you may want to consult the following sources for additional knowledge: