cs482/682 artificial intelligence lecture 7: genetic algorithms and constraint satisfaction problems...
Post on 20-Dec-2015
222 views
TRANSCRIPT
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