Fable
The fork-road scouting team scouts several paths ahead at once
When the northern army crossed the forest, the commander personally sent someone to scout a road at every fork. His judgment was accurate, but the troops kept stopping and starting, and the grain carts lined up longer and longer behind.
The lieutenant first made the scouts run faster, then reduced the word count of reports. But the forest had too many forks, and each time only one path was scouted, so the main force still had to wait for the next step.
Someone suggested choosing the most presentable road and going straight. After one wrong turn into a swamp, the commander understood that the speed of a single route hides risk until later.
Later the chief scout drew the possible routes as a tree. The first layer explored three paths, and the second layer branched further from the most likely ones. When the commander reached a fork, he did not see just one draft but a tree of candidate prefixes.
The commander can verify multiple paths at once: some branches are eliminated immediately, while some are correct for several consecutive segments. The team advances along the longest confirmed prefix, and the next batch of scouts continues to extend forward.
The scout commander did not expand the tree without limit. A tree too wide wastes people, and one too deep easily runs far in the wrong direction; the width and depth of each layer must match the commander's verification capacity.
Marching speed increased, especially in areas where road patterns were obvious and reconnaissance was reliable. In complex terrain, trees were pruned frequently, and the gains became smaller.
The commander understood that guessing the next step did not have to mean guessing only one. Organizing multiple candidate prefixes into a tree and verifying them in parallel allowed a strong judge to consume a longer certain path in one go. Later the army applied this method only to suitable stretches of road. Speculation is not better the more there is; good speculation should make the verifier wait less, not drown the verifier in candidates. The chief scout would also review the pruned branches at night: which guesses were often right, and which merely wasted footsteps. A well-drawn tree means the main force waits less; a greedily drawn tree exhausts the supplies first. Later the commander widened the branches only when the road shape repeated and scouting was reliable; when facing unfamiliar valleys, he preferred to narrow the candidates and let judgment regain its footing first. This method thus became marching discipline, not blind recklessness. This method thus became marching discipline, not blind recklessness—the more candidates there are, the more one must know how to prune.