| Czech |
| has gloss | ces: Backtracking (česky zpětné vyhledávání, metoda pokusů a oprav, metoda zpětného sledování, metoda prohledávání do hloubky) je způsob řešení algoritmických problémů založený na prohledávání stavového stromu problému. Jedná se o vylepšení hledání řešení hrubou silou v tom, že velké množství potenciálních řešení může být vyloučeno bez přímého vyzkoušení. Algoritmus je založen na prohledávání do hloubky možných řešení. |
| lexicalization | ces: Backtracking |
| German |
| has gloss | deu: Der Begriff Rücksetzverfahren oder englisch Backtracking (deut. Rückverfolgung) bezeichnet eine Problemlösungsmethode innerhalb der Algorithmik. |
| lexicalization | deu: Backtracking |
| Persian |
| has gloss | fas: روش عقبگرد یک الگوریتم عمومی است برای پیدا کردن همه یا تعدادی از راه حل‌های بعضی از مسائل محاسباتی که راه‌ها را جستجو می‌کند و راه‌هایی را که به جواب منجر نمی‌شود را ترک می‌کند. عمل پیمایش وارونه فقط برای مسأله‌هایی کاربرد دارد که می‌توانند بخشی از مسئله را حل کنند و به سرعت بتوانند امکان رسیدن به جواب معتبر را امتحان کنند.این روش زمانی که قابل اجرا باشد معمولا بسیار . # (root(P:زیر مسئله ریشه را بر می‌گرداند. # (reject(P,c:اگر c به جواب نرسد درست بر می‌گرداند. # (accept(P,c:اگر c جوابی برای P باشد درست برمی گرداند. # (first(P,c:سریع تر از روش جستجوی کامل است زیرا می‌تواند تعداد زیادی از زیر مسأله‌ها را با یک امتحان حذف کند. |
| lexicalization | fas: عقبگرد |
| French |
| has gloss | fra: Le retour sur trace, appelé aussi en anglais, consiste à revenir légèrement en arrière sur des décisions prises afin de sortir d'un blocage. La méthode des essais et erreurs constitue un exemple simple de . |
| lexicalization | fra: retour sur trace |
| Hebrew |
| has gloss | heb: גישוש נסוג (באנגלית: Backtracking) הוא סוג של אלגוריתם חיפוש שחוסך מעבר על מספר רב של מועמדים לפתרון על ידי שימוש בתכונות ספציפיות של הבעיה. שיטה זו יכולה לשמש לפתרון בעיית סיפוק אילוצים (CSP) המונח הומצא על ידי המתמטיקאי דריק (דיק) הנרי להמר בשנות החמישים. |
| lexicalization | heb: גישוש נסוג |
| Italian |
| has gloss | ita: Il backtracking (in italiano, ritorno all'indietro) è una tecnica per trovare soluzioni a problemi in cui devono essere soddisfatti dei vincoli. Con questa tecnica si considerano successivamente tutte le possibili soluzioni, scartando man mano le condizioni che non soddisfano i vincoli. |
| lexicalization | ita: backtracking |
| Japanese |
| has gloss | jpn: バックトラッキング（Backtracking）とは、制約充足問題の解を探索する戦略の一種で、力まかせ探索を改良したもの。「バックトラック」という用語は、アメリカの数学者 Derrick Henry Lehmer が 1950年代に作った造語である。 |
| lexicalization | jpn: バックトラッキング |
| Korean |
| has gloss | kor: 퇴각검색(영어: backtracking, 한국식: 백트래킹)은 한정 조건을 가진 문제를 풀려는 전략이다. "퇴각검색(backtrack)"이란 용어는 1950년대의 미국 수학자 D. H. 레머에 의해 지어졌다. |
| lexicalization | kor: 퇴각검색 |
| Dutch |
| has gloss | nld: Backtracking is een methode die gebruikt wordt bij zoekproblemen in de informatica. Backtracking is handiger dan de brute kracht methode, omdat niet alle oplossingen bekeken hoeven te worden. De term werd rond 1950 voor het eerst gebruikt door de wiskundige Derrick Henry Lehmer. |
| lexicalization | nld: backtracking |
| Polish |
| has gloss | pol: Backtracking – ogólny algorytm wyszukiwania wszystkich (lub kilku) rozwiązań niektórych problemów obliczeniowych, które stopniowo generują kandydatów rozwiązania, a opuszcza każdego poszczególnego kandydata c ("backtracks") gdy stwierdzi, że c nie może być poprawnym rozwiązaniem . |
| lexicalization | pol: Backtracking |
| Portuguese |
| has gloss | por: Backtracking é um tipo de algoritmo que representa um refinamento da busca por força bruta, em que múltiplas soluções podem ser eliminadas sem serem explicitamente examinadas. O termo foi cunhado pelo matemático estado-unidense D. H. Lehmer na década de 1950. |
| lexicalization | por: Backtracking |
| Russian |
| has gloss | rus: Поиск с возвратом — общий метод нахождения решений задачи, в которой требуется полный перебор всех возможных вариантов в некотором множестве М. Как правило позволяет решать задачи, в которых ставятся вопросы типа: «Перечислите все возможные варианты …», «Сколько существует способов …», «Есть ли способ …», «Существует ли объект…» и т. п. |
| lexicalization | rus: Поиск с возвратом |
| Castilian |
| has gloss | spa: "Vuelta atrás", (Backtracking) es una estrategia para encontrar soluciones a problemas que satisfacen restricciones. El término "backtrack" fue acuñado por primera vez por el matemático estadounidense D. H. Lehmer en los años 1950s. |
| lexicalization | spa: Vuelta atras |
| lexicalization | spa: Vuelta Atrás |
| Vietnamese |
| has gloss | vie: Quay lui (tiếng Anh: backtracking) là một chiến lược tìm kiếm lời giải cho các bài toán thỏa mãn ràng buộc. Người đầu tiên đề ra thuật ngữ này (backtrack) là nhà toán học người Mỹ D. H. Lehmer vào những năm 1950. |
| lexicalization | vie: quay lui |
| Chinese |
| has gloss | zho: 回溯法（英语：backtracking）是穷尽搜索算法（英语：Brute-force search）中的一种。 |
| lexicalization | zho: 回溯法 |
