Race Updates Discord About Merch
Home Profile History Competitions Texts Upgrade

typeracer

Pit Stop
Racer Octo (octophobia)
Race Number 2633
Date Wed, 3 May 2017 11:06:03
Speed 90 WPM Try to beat?
Accuracy 91.7%
Rank 1st place (out of 5)
Opponents bogdynho1994 (2nd place) mndm (4th 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)