поиск с возвратом
Sign in to saveAlso known as Backtracking Algorithm, Backtracking Algorithms
Backtracking is a class of algorithms for finding solutions to some computational problems, notably constraint satisfaction or enumeration problems, that incrementally builds candidates to the solutions, and abandons a candidate ("backtracks") as soon as it determines that the candidate cannot possibly be completed to a valid solution.
In the Vinony graph
Within Vinony's link graph, поиск с возвратом is referenced by 154 other articles, and connects out to Sudoku solving algorithm, Amsterdam and chess.
It sits within the topics Pattern matching and Search algorithms.
Its subject is documented across 28 Wikipedia language editions.
Research
957 papers- Backtracking metabolic dynamics in single cells predicts bacterial replication in human macrophages.Nature communications · 2025
- Persistence of backtracking by human RNA polymerase II.Molecular cell · 2024
- Backtracking childhood leukaemia to birth: A battle of addition.British journal of haematology · 2024
- A role for human senataxin in contending with pausing and backtracking during transcript elongation.Molecular cell · 2025
- Persistence of backtracking by human RNA polymerase II.bioRxiv : the preprint server for biology · 2023
via PubMed
Wikidata facts
- Subclass of
- search algorithm
- Image
- Depthfirst.png
Show 4 more facts
- Commons category
- Backtracking
- ACM Classification Code (2012)
- 10011255
- maintained by WikiProject
- WikiProject Mathematics
- P13411
- Sistine Chapel
Sources (2)
via Wikidata · CC0
Article · Русский
Поиск с возвратом, бэктрекинг (англ. backtracking) — общий метод нахождения решений задачи, в которой требуется полный перебор всех возможных вариантов в некотором множестве М. Как правило, позволяет решать задачи, в которых ставятся вопросы типа: «Перечислите все возможные варианты …», «Сколько существует способов …», «Есть ли способ …», «Существует ли объект…» и т. п. Термин backtracking был введен в 1950 году американским математиком Дерриком Генри Лемером. Незначительные модификации метода поиска с возвратом, связанные с представлением данных или особенностями реализации, имеют и иные названия: метод ветвей и границ, поиск в глубину, метод проб и ошибок и т. д. Поиск с возвратом практически одновременно и независимо был изобретен многими исследователями ещё до его формального описания.
Abstract from DBpedia / Wikipedia · CC BY-SA