Tartalomjegyzék:
Meghatározás - Mit jelent a visszakeresés?
A visszakeresés egy algoritmus az egyes számítási kérdések egyes vagy részleges megoldásainak rögzítésére, különös tekintettel a kényszer-elégedettséggel kapcsolatos kérdésekre. Az algoritmus csak olyan problémákhoz használható, amelyek elfogadják a „részleges jelölt megoldás” fogalmát, és lehetővé teszik a gyors tesztet annak megállapítására, hogy a jelölt megoldás lehet-e teljes megoldás. A visszakeresést fontos módszernek tekintik a kényszer-elégedettséggel kapcsolatos kérdések és rejtvények megoldásának. Nagyszerű módszernek tekintik az elemzést is, és számos logikai programozási nyelv alapját képezik.
A Techopedia magyarázza a visszakeresést
A visszakeresés segít egy általános probléma megoldásában, amikor megoldást talál az első alproblémara, majd rekurzív módon megpróbálja megoldani más részproblémákat az első kérdés megoldása alapján. Ha az aktuális problémát nem lehet megoldani, akkor a lépést visszavonják, és a következő lehetséges megoldást alkalmazzák az előző lépésekre, majd tovább haladnak. Valójában az utókövetés egyik legfontosabb dolga a rekurzió. Ugyancsak kimerítő keresési módszernek tekintik a split és conquer használatával. A visszakeresési algoritmus akkor fejeződik be, amikor az első alprobléma megoldására nincs több megoldás.
A visszakeresés egy algoritmus, amely elősegítheti a nondeterminizmus megvalósítását. Az első kérdés mélyebb keresése az adott kiadási helyről. Leginkább a logikai programozási nyelvekben, például a Prologban használják. Bárhol is alkalmazható visszahúzás, ez gyorsabb, mint a nyers erő technikája, mivel egyetlen teszttel nagyszámú jelöltet távolít el.
