Skip to main content

Brute Force

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

A brute-force algorithm solves a combinatorial problem by generating every candidate solution in the space and keeping the best — guaranteed correct, and priced accordingly.

Show

Listing every possible route between two map points before choosing the shortest works, briefly, on tiny maps.

Watch for

The guarantee is real; the bill arrives at scale.