Race Updates Discord About Merch
Home Profile History Competitions Texts Upgrade

typeracer

Pit Stop
Racer Gareth (gddawson)
Race Number 653
Date Mon, 4 Sep 2017 13:19:47
Speed 67 WPM Try to beat?
Accuracy 97.6%
Rank 2nd place (out of 5)
Opponents piotrekpeter (1st place)

Text typed:

To move through a tree of paths using hill climbing, proceed as in depth-first search, but order the choices according to some heuristic measure of remaining distance. The better the heuristic measure is, the better hill climbing will be relative to ordinary depth-first search.
— (book) by Patrick Henry Winston (see stats)

Typing Review: