Skip to main content
SWStudyWalks Search

Artificial Intelligence / Unit 4   AI 0195 short lesson, about 20 seconds

"More Rules Make It Harder"

Captions available

The idea

More rules can mean fewer solutions exist and, at the same time, less work to find one — because every rule announces impossibilities the solver can cash in.

In practice

Sparse Sudoku puzzles are the brutal ones: few clues, little to propagate, long stretches of trial.

Where people slip

The hard region is the middle: enough constraints to kill most assignments, too few to expose the killings cheaply.

Your place on the trail

Every lesson rests on earlier ones and opens later ones. Tap any to jump.

Unlocks

  • Nothing yet depends on this.

Something wrong in this lesson? Flag it  ·  Sources for Artificial Intelligence