CS482/682 Artificial Intelligence Lecture 7: Genetic Algorithms and Constraint Satisfaction Problems...
10
CS482/682 Artificial Intelligence Lecture 7: Genetic Algorithms and Constraint Satisfaction Problems 15 September 2009 Instructor: Kostas Bekris Computer Science & Engineering, University of Nevada, Reno
-
date post
20-Dec-2015 -
Category
Documents
-
view
222 -
download
1
Transcript of CS482/682 Artificial Intelligence Lecture 7: Genetic Algorithms and Constraint Satisfaction Problems...
CS482/682Artificial Intelligence
Lecture 7:Genetic Algorithms
and Constraint Satisfaction Problems
15 September 2009Instructor: Kostas Bekris
Computer Science & Engineering, University of Nevada, Reno
482/682
1. Backtracking: Forward Checking
WA NT Q NSW V SA T
Initially RGB RGB RGB RGB RGB RGB RGB
After WA=R R G B RGB RGB RGB G B RGB
After Q = G R B G R B RGB B RGB
After V=B R B G R B RGB