122 items
State Space Search Formulation
FlashcardResolution: Automated Logical Inference
Slides / VideoGenetic and Evolutionary Algorithms
Slides / VideoSimulated Annealing
Slides / VideoHill Climbing and Its Limitations
Slides / VideoExpectiminimax for Stochastic Games
Slides / VideoAlpha-Beta Pruning
Slides / VideoAdversarial Search: Minimax Algorithm
Slides / VideoWeighted A* and Memory-Bounded Search
Slides / VideoA* Search Algorithm
Slides / VideoGreedy Best-First Search
Slides / VideoConsistency (Monotonicity) of Heuristics
Slides / VideoHeuristic Functions and Admissibility
Slides / VideoEvaluating Search Algorithms
Slides / VideoIterative Deepening DFS
Slides / VideoUniform-Cost Search
Slides / VideoDepth-First Search (DFS)
Slides / VideoUninformed Search: Breadth-First Search
Slides / VideoSearch Tree vs Graph Representation
Slides / VideoFormulating Problems as State-Space Search
Slides / VideoSymbolic AI vs Machine Learning
Slides / VideoKnowledge Representation for Classical AI
Slides / VideoBranch and Bound Basics
Slides / VideoDynamic Programming as Optimization
Slides / VideoLinear Programming and Simplex Method
Slides / VideoConvex vs Non-Convex Landscapes
Slides / VideoCSP Heuristics: MRV, Degree, LCV
Slides / VideoConstraint Propagation and Arc Consistency
Slides / VideoBacktracking Search for CSPs
Slides / VideoCSP Formulation Essentials
Slides / VideoBacktracking Search for CSPs
QuizEvaluation Functions and Cutoff
QuizClassical Planning with STRIPS
QuizDFS Properties and Complexity
QuizGradient vs Derivative-Free
QuizLocal Beam Search
QuizAdmissibility of Heuristics
QuizBidirectional Search
QuizExpectimax and Stochastic Games
QuizCSP Ordering Heuristics
QuizGenetic Algorithms
QuizComplexity Analysis of Search
QuizMemory-Bounded Search
QuizConsistency of Heuristics
QuizGreedy Best-First Behavior
QuizState Space and Branching Factor
QuizCompleteness vs Optimality
QuizA* Search Mechanics
QuizSimulated Annealing
QuizKnowledge Representation and Inference
QuizMonte Carlo Tree Search
QuizMinimax for Adversarial Search
QuizRepeated States and Explored Set
QuizAlpha-Beta Pruning
QuizArc Consistency and AC-3
QuizBFS Properties and Complexity
QuizIterative Deepening A*
QuizIterative Deepening Trade-offs
QuizHill Climbing Pitfalls
QuizUniform Cost Search Optimality
QuizLinear and Convex Optimization
QuizCSP Formulation
QuizHeuristic Dominance
QuizBacktracking Forgets To Undo
Code QuizHill Climbing Wrong Direction
Code QuizBeam Search Keeps Worst Nodes
Code QuizAC-3 Revise Inverted Test
Code QuizGenetic Algorithm Broken Crossover
Code QuizDijkstra Relaxation Drops Edge Weight
Code QuizMRV Picks The Wrong Variable
Code QuizSimulated Annealing Sign Error
Code QuizLinear Programming Basics
FlashcardGradient vs Derivative-Free Optimization
FlashcardExploration vs Exploitation
FlashcardExpectimax for Stochastic Games
FlashcardObjectives, Constraints, Feasible Regions
FlashcardGlobal vs Local Optima
FlashcardMonte Carlo Tree Search
FlashcardBranch and Bound Inverted Prune
Code QuizBFS Node-Count Estimate
Code QuizSearch Completeness Table
Code QuizBellman Update Missing Reward
Code QuizBellman-Ford Relaxation Count
Code QuizMinimax Value Backup
Code QuizConsistent Heuristic Check
Code QuizPriority Queue Tie-Breaking
Code QuizDepth-Limited Minimax With Eval
Code QuizVisited Set To Avoid Revisits
Code QuizReconstructing Path From Parents
Code QuizExpectimax Chance Node Averaging
Code QuizAlpha-Beta Pruning Cutoff
Code QuizIterative Deepening Depth Limit
Code QuizAdmissible Heuristic Check
Code QuizA* f = g + h Evaluation
Code QuizUniform Cost Priority Expansion
Code QuizBidirectional Search Meeting Point
Code QuizGreedy Best-First Node Selection
Code QuizBFS Frontier Order
Code QuizDFS Stack Behavior
Code QuizSimulated Annealing
FlashcardBacktracking Search for CSPs
FlashcardEvaluation Functions and Depth Limits
FlashcardAlpha-Beta Pruning
FlashcardGenetic Algorithms
FlashcardLocal vs Systematic Search
FlashcardCSP Ordering Heuristics
FlashcardArc Consistency and AC-3
FlashcardCSP Formulation
FlashcardBeam Search
FlashcardHill Climbing and Local Optima
FlashcardMinimax Algorithm
FlashcardUniform Cost Search
FlashcardHeuristic Design and Dominance
FlashcardA* Search Algorithm
FlashcardBreadth-First Search (BFS)
FlashcardUninformed vs Informed Search
FlashcardBidirectional Search
FlashcardGreedy Best-First Search
FlashcardAdmissibility and Consistency
FlashcardIterative Deepening DFS
FlashcardSearch Algorithm Properties
FlashcardDepth-First Search (DFS)
FlashcardBacktracking Search for CSPs
Backtracking assigns variables one at a time and backtracks when a constraint fails.
What does a backtracking CSP solver do when a partial assignment violates a constraint?