The term "backtrack" was coined by American mathematician D. H. Lehmer in the 1950s.[3] The pioneer string-processing language SNOBOL (1962) may have been the first to provide a built-in general backtracking facility.