CSPs - Caltech

More documents

Recommendations

Info

Example: higher-‐order constraints 28
Real-‐world examples of <strong>CSPs</strong> ! Assignment problems ! Timetabling ! Hardware configura)on ! Transporta)on scheduling ! Mul)-‐agent coordina)on ! … 29
Page 1 and 2: Introduc)on to Ar)ficial Intellig
Page 3 and 4: Games vs. search ! In games, ac
Page 5: α-‐β-‐pruning ! Key idea
Page 8 and 9: AND-‐OR trees 8
Page 10 and 11: Par)al observability ! Suppose ou
Page 12 and 13: Noisy ac)ons (slippery vacuum w
Page 14 and 15: Planning in belief space ! Belie
Page 17 and 18: AND-‐OR trees with noisy ob
Page 20 and 21: Constraint sa)sfac)on problems !
Page 22 and 23: Example: Sudoku 22
Page 24 and 25: Example: k-‐SAT ! Fundamental
Page 26 and 27: Types of constraints ! Unary: in
Page 30 and 31: ! Naïve approach Solving CSP wi
Page 32 and 33: Backtracking example 32
Page 34 and 35: Backtracking example 34
Page 36: Improving backtracking search ! G

CSPs - Caltech

Create successful ePaper yourself

Delete template?

Save as template?