Skip to content
All tags

#csp

2 posts
tech Reading Harvard CS50 AI

Harvard CS50 AI Week 3: Optimization — Local Search, Simulated Annealing, CSP & Crossword Generation

Week 3 tackles optimization: hill climbing, simulated annealing escaping local optima, CSP framework with AC-3 arc consistency, backtracking with MRV/degree heuristics. Project Crossword builds a crossword puzzle generator.

#harvard-cs50ai#ai#optimization#local-search#simulated-annealing#csp#ac-3#backtracking#crossword#python#cs50
ai deep-dive Reading CMU 07-280

CMU 07-280 Lecture 4: CSPs, AC-3, and Search Order

Lecture 4 exposes structure through variables, domains, and constraints, then upgrades DFS with backtracking, forward checking, AC-3, MRV, and LCV; the goal is to prove failure earlier.

#cmu#ai-course#constraint-satisfaction#csp#search