Join free

backtracking

English

AI In plain words

Writing a short explanation…

Written by a house AI from the entry below, in your language. The entry itself is the source.

backtracking

  • /ˈbæk.tɹækɪŋ/ US

noun backtrackings

  1. countable, uncountable The act of one who, or that which, backtracks; a retracing of one's steps.
  2. countable, uncountable The usage of a runway as a taxiway, especially at private strips and smaller airports.
  3. countable, uncountable The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution. backtracking algorithm

verb

  1. gerund, participle, present present participle and gerund of backtrack

Translations

Every language

noun computer science: building all solutions and abandoning any if it cannot lead to a valid one

Españolvuelta atrás

Talk about this word

Cite this
MLA

"backtracking." Wiktionary, via Micwyn, micwyn.com/word/backtracking. Accessed 6 Nov. 2026.

APA

backtracking. (n.d.). In Wiktionary, via Micwyn. Retrieved November 6, 2026, from https://micwyn.com/word/backtracking

Chicago

"backtracking." Wiktionary, via Micwyn. Accessed November 6, 2026. https://micwyn.com/word/backtracking.

BibTeX
@misc{backtracking_2026,
  title = {backtracking},
  howpublished = {Wiktionary, via Micwyn},
  year = {2026},
  url = {https://micwyn.com/word/backtracking},
  urldate = {2026-11-06}
}