AI FundamentalsSearch, Optimization, and Classical AI Algorithms

122 items

1

State Space Search Formulation

Flashcard
2

Resolution: Automated Logical Inference

Slides / Video
3

Genetic and Evolutionary Algorithms

Slides / Video
4

Simulated Annealing

Slides / Video
5

Hill Climbing and Its Limitations

Slides / Video
6

Expectiminimax for Stochastic Games

Slides / Video
7

Alpha-Beta Pruning

Slides / Video
8

Adversarial Search: Minimax Algorithm

Slides / Video
9

Weighted A* and Memory-Bounded Search

Slides / Video
10

A* Search Algorithm

Slides / Video
11

Greedy Best-First Search

Slides / Video
12

Consistency (Monotonicity) of Heuristics

Slides / Video
13

Heuristic Functions and Admissibility

Slides / Video
14

Evaluating Search Algorithms

Slides / Video
15

Iterative Deepening DFS

Slides / Video
16

Uniform-Cost Search

Slides / Video
17

Depth-First Search (DFS)

Slides / Video
18

Uninformed Search: Breadth-First Search

Slides / Video
19

Search Tree vs Graph Representation

Slides / Video
20

Formulating Problems as State-Space Search

Slides / Video
21

Symbolic AI vs Machine Learning

Slides / Video
22

Knowledge Representation for Classical AI

Slides / Video
23

Branch and Bound Basics

Slides / Video
24

Dynamic Programming as Optimization

Slides / Video
25

Linear Programming and Simplex Method

Slides / Video
26

Convex vs Non-Convex Landscapes

Slides / Video
27

CSP Heuristics: MRV, Degree, LCV

Slides / Video
28

Constraint Propagation and Arc Consistency

Slides / Video
29

Backtracking Search for CSPs

Slides / Video
30

CSP Formulation Essentials

Slides / Video
31

Backtracking Search for CSPs

Quiz
32

Evaluation Functions and Cutoff

Quiz
33

Classical Planning with STRIPS

Quiz
34

DFS Properties and Complexity

Quiz
35

Gradient vs Derivative-Free

Quiz
36

Local Beam Search

Quiz
37

Admissibility of Heuristics

Quiz
38

Bidirectional Search

Quiz
39

Expectimax and Stochastic Games

Quiz
40

CSP Ordering Heuristics

Quiz
41

Genetic Algorithms

Quiz
42

Complexity Analysis of Search

Quiz
43

Memory-Bounded Search

Quiz
44

Consistency of Heuristics

Quiz
45

Greedy Best-First Behavior

Quiz
46

State Space and Branching Factor

Quiz
47

Completeness vs Optimality

Quiz
48

A* Search Mechanics

Quiz
49

Simulated Annealing

Quiz
50

Knowledge Representation and Inference

Quiz
51

Monte Carlo Tree Search

Quiz
52

Minimax for Adversarial Search

Quiz
53

Repeated States and Explored Set

Quiz
54

Alpha-Beta Pruning

Quiz
55

Arc Consistency and AC-3

Quiz
56

BFS Properties and Complexity

Quiz
57

Iterative Deepening A*

Quiz
58

Iterative Deepening Trade-offs

Quiz
59

Hill Climbing Pitfalls

Quiz
60

Uniform Cost Search Optimality

Quiz
61

Linear and Convex Optimization

Quiz
62

CSP Formulation

Quiz
63

Heuristic Dominance

Quiz
64

Backtracking Forgets To Undo

Code Quiz
65

Hill Climbing Wrong Direction

Code Quiz
66

Beam Search Keeps Worst Nodes

Code Quiz
67

AC-3 Revise Inverted Test

Code Quiz
68

Genetic Algorithm Broken Crossover

Code Quiz
69

Dijkstra Relaxation Drops Edge Weight

Code Quiz
70

MRV Picks The Wrong Variable

Code Quiz
71

Simulated Annealing Sign Error

Code Quiz
72

Linear Programming Basics

Flashcard
73

Gradient vs Derivative-Free Optimization

Flashcard
74

Exploration vs Exploitation

Flashcard
75

Expectimax for Stochastic Games

Flashcard
76

Objectives, Constraints, Feasible Regions

Flashcard
77

Global vs Local Optima

Flashcard
78

Monte Carlo Tree Search

Flashcard
79

Branch and Bound Inverted Prune

Code Quiz
80

BFS Node-Count Estimate

Code Quiz
81

Search Completeness Table

Code Quiz
82

Bellman Update Missing Reward

Code Quiz
83

Bellman-Ford Relaxation Count

Code Quiz
84

Minimax Value Backup

Code Quiz
85

Consistent Heuristic Check

Code Quiz
86

Priority Queue Tie-Breaking

Code Quiz
87

Depth-Limited Minimax With Eval

Code Quiz
88

Visited Set To Avoid Revisits

Code Quiz
89

Reconstructing Path From Parents

Code Quiz
90

Expectimax Chance Node Averaging

Code Quiz
91

Alpha-Beta Pruning Cutoff

Code Quiz
92

Iterative Deepening Depth Limit

Code Quiz
93

Admissible Heuristic Check

Code Quiz
94

A* f = g + h Evaluation

Code Quiz
95

Uniform Cost Priority Expansion

Code Quiz
96

Bidirectional Search Meeting Point

Code Quiz
97

Greedy Best-First Node Selection

Code Quiz
98

BFS Frontier Order

Code Quiz
99

DFS Stack Behavior

Code Quiz
100

Simulated Annealing

Flashcard
101

Backtracking Search for CSPs

Flashcard
102

Evaluation Functions and Depth Limits

Flashcard
103

Alpha-Beta Pruning

Flashcard
104

Genetic Algorithms

Flashcard
105

Local vs Systematic Search

Flashcard
106

CSP Ordering Heuristics

Flashcard
107

Arc Consistency and AC-3

Flashcard
108

CSP Formulation

Flashcard
109

Beam Search

Flashcard
110

Hill Climbing and Local Optima

Flashcard
111

Minimax Algorithm

Flashcard
112

Uniform Cost Search

Flashcard
113

Heuristic Design and Dominance

Flashcard
114

A* Search Algorithm

Flashcard
115

Breadth-First Search (BFS)

Flashcard
116

Uninformed vs Informed Search

Flashcard
117

Bidirectional Search

Flashcard
118

Greedy Best-First Search

Flashcard
119

Admissibility and Consistency

Flashcard
120

Iterative Deepening DFS

Flashcard
121

Search Algorithm Properties

Flashcard
122

Depth-First Search (DFS)

Flashcard
QuizIntermediate

Monte Carlo Tree Search

MCTS balances exploration and exploitation using random rollouts and UCB selection.

Which four phases make up a standard Monte Carlo Tree Search iteration?