‹

99 · The Leverage Route

EN

99 · The Leverage Route

THE SHORTEST PATH — A History of the Art and Science of Problem-Solving


The kit, assembled

This book made one claim and spent eleven chapters earning it: great solvers do not search harder; they change the space until the path is short. You watched the claim hold across four thousand years — a scribe writing down a route instead of an answer, Euler throwing away a city, a wartime economist discovering that a thousand problems were one, a machine playing a move with a one-in-ten-thousand chance of occurring to a human. Different centuries, one silhouette: the space changes, then the walk is short.

Along the way, every chapter left you one Move — a transferable act with a name. Here is the complete kit. The gloss column is not a summary; it is a trigger — the situation in which that Move should come to hand by itself.

#MoveReach for it when...
00Question the frame before touching the ropeany problem arrives pre-packaged — before you spend a single unit of effort inside the package
01Turn the method into an objectyou have just done something well and could not say how — or badly, twice
02Change the representation until the difficulty dissolvesthe work feels like wading; every step is legal but nothing gets lighter
03Carry named toolsyou are staring, and nothing is happening — a heuristic is a bet about where paths hide
04Optimize the whole system, and measure before you optimizeyou are about to improve a part, and no one has timed the whole
05Order the search: exploit structure so good paths come firstthe options are many but not equal, and you can rank before you walk
06Name the wall, then trade: reduce, approximate, randomize, or repurpose the hardnesshonest effort keeps failing — check whether the space itself resists compression
07Shrink the experiment: find the cheap measurement that stands in for the expensive worldeach test costs a season, a fortune, or a reputation
08Find the load-bearing constraint: the one condition that, honored or broken, decides everythinga situation has a hundred rules and you suspect only one is structural
09Treat beauty as evidence, then verifysomething suddenly simplifies — log the click, then test it before you trust it
10Delegate the search, keep the framea machine can walk the space faster than you — your job moves to choosing the space and grading arrivals

Eleven moves. They are not equals: 00 and 02 are the spine — the frame and the representation — and the other nine are what you do once the space is chosen. Which is why they compose in a definite order.

The standard opening

Chess players do not reinvent the first ten moves of a game; they play an opening — a debugged sequence that reaches a playable middle game. Hard problems deserve the same courtesy. When something serious lands on your desk, this is the opening the whole book has been building:

First, refuse the package (00). Write one sentence: what would count as solved? Make it an outcome, not a procedure. List the rules you are obeying and mark which are real.

Second, choose the space (02). Draw the problem in at least two representations — a list, a graph, a table, a picture, a story. Keep the one in which the difficulty looks smallest. This is the highest-leverage minute you will spend.

Third, check the wall (06). Is this problem a known monster in disguise? If the honest shape of it is intractable, decide the trade now — approximate, narrow the instance, or attack a different problem — rather than after a month of noble effort.

Fourth, search — with tools, in order (03, 05). Name the heuristic you are using so you can notice when it fails. Rank the options so the promising paths come first. When a machine searches better, hand it the walking and keep the grading (10).

Fifth, buy information cheaply (07, 08). Before any expensive commitment, find the small experiment that stands in for the big world, and name the one constraint that decides everything.

Throughout, listen for the click (09) — and log the route (01). A sudden simplification is data; verify it. And when the problem yields, write down how — the method is the part of the answer you get to keep.

A worked miniature. Suppose the problem is the drearily common one: our weekly report takes two days to produce. The package says "write the report faster." Refuse it: what counts as solved is decisions get made with current numbers — perhaps no report at all (00). Redraw: not a document but a pipeline — sources, transforms, a template; suddenly the two days are visibly three hours of queries and thirteen hours of formatting and chasing (02, and the measurement is 04's). The formatting is mechanical — delegate it to a machine under your template (10); the chasing violates a single load-bearing constraint — numbers are never where the report is written (08). The solved state turns out to be a dashboard and a fifteen-minute Monday conversation. Nobody searched harder. The space changed, and the path got short.

The thirty-day route

Reading about moves does not install them. Use makes them reflexes — which is the difference between owning a book and owning a kit. The route below takes thirty days, roughly thirty minutes each except the two capstones. It assumes you have real problems; it works only on real problems. Do not practice on puzzles alone — puzzles have owners' frames, and the whole point is learning to question frames that matter.

Week 1 — Frames and spaces (chapters 00–02)

Week 2 — The named tools (chapter 03)

Week 3 — The formal engines (chapters 04–06)

Week 4 — Galleries, beauty, machines (chapters 07–10)

Capstones

The solver's checklist

Before: What counts as solved — as an outcome? Which rules are real? In what representation is this smallest? Is it a known monster?

During: What tool am I using — by name? Are good paths coming first? Has honest effort failed enough to suspect a wall? Did something click — and did I log it?

After: Write the route. Shorten it once — the second draft is where elegance lives. Shelve the method as an object with a name. What would make this problem never return?

That last question deserves its line. The chapters kept meeting solvers whose deepest solution was to make the problem extinct — Semmelweis did not treat childbed fever better, he removed its cause from the doctors' hands. The shortest path of all is the one nobody has to walk again.

Problems worth having

One skill remains, and the book has been circling it since Gordium: the moves tell you how to solve, not what. Machines have made the how abundant — chapter 10's engines will walk almost any space you can specify, and they get better every season the ink on that chapter dries. Which means the scarce act, the one the whole apparatus now waits on, is the choice of problem. Problem-finding — taste — is the last unautomated move, and taste is built the same way the others were: by keeping a route log, by noticing which solved problems left the world lighter and which merely left it optimized, by asking of every candidate knot not "can I undo this?" but "what comes free if I do?"

So the book ends by inverting its own opening. At Gordium, the knot was handed to Alexander; the prophecy, the frame, the audience — all set by others, and his genius was refusal. You are past that now. From here on, more and more, you will be the one handing out knots — to your tools, your machines, your colleagues, your future self. That is what it means to hold the frame while the searching is delegated: the quality of the problems you set becomes the ceiling on everything downstream.

The knot is the problem as handed to you. The path is yours to choose. Both halves of that sentence were always true; the route you have just walked exists to change which half you live in.

Choose well. Walk short.


THE SHORTEST PATH · end

จบเล่มThe Shortest Path — A History of the Art and Science of Problem-Solvingกลับหน้าหนังสือ
Size
Page
Font

The Shortest Path — A History of the Art and Science of Problem-Solving

❦
100 · The Knot and the Path201 · The First Methods302 · The Reframe403 · The Heuristic Age504 · War and the Science of Search605 · The Algorithmic Path706 · The Wall807 · Gallery I: The Single Move908 · Gallery II: The Modern Solves1009 · The Aesthetics of Solution1110 · The Future Solver1299 · The Leverage Route