人工智能05约束满足问题 .pptxVIP

  • 4
  • 0
  • 约1.65千字
  • 约 54页
  • 2021-03-15 发布于江苏
  • 举报
第五章 约束满足问题;Review: Last Chapter;Review: Last Chapter;本章大纲;Constraint satisfaction problems (CSPs);Example: Map-Coloring;Example: Map-Coloring;Constraint graph(约束图);CSP的种类;约束的种类;Example: 密码算数;Real-world CSPs;列举分配;形式化描述标准搜索 (incremental增量形式化);Backtracking search回溯搜索;回溯搜索;Backtracking example;Backtracking example;Backtracking example;Backtracking example;提高回溯效率;Minimum remaining values;Degree heuristic(度启发式);提高回溯效率;最少约束值;提高回溯效率;Forward checking—前向检验;前向检验;前向检验;前向检验;Constraint propagation — 约束传播;Arc consistency — 弧相容;Arc consistency — 弧相容;Arc consistency — 弧相容;Arc consistency — 弧相容;弧相容算法AC-3;提高回溯效

文档评论(0)

1亿VIP精品文档

相关文档