Skip to content
Kudos AI
enfrar

Backtracking Search and Its Heuristics

Depth-first assignment with the three standard heuristics, and a measurement showing that the most famous of them does nothing on its own.

FoundationsModule 330 min · 120 XP
A queens board filling column by column with the search backing up on conflicts, then the same search under two heuristics finishing in a fraction of the moves.

This is a premium lesson

Sign in and enrol to read the full lesson, run the code, take the quiz, and earn XP toward the path badge.

Sign inCreate account
← Back to Constraint Satisfaction