Sisällysluettelo:
Määritelmä - Mitä Backtracking tarkoittaa?
Takaisinotto on algoritmi, jolla sieppataan jotkut tai kaikki ratkaisut annettuihin laskennallisiin ongelmiin, erityisesti rajoitetun tyytyväisyyden ongelmiin. Algoritmia voidaan käyttää vain sellaisiin ongelmiin, jotka voivat hyväksyä ”osittaisen ehdokasratkaisun” käsitteen ja mahdollistavat nopean testin nähdäkseen, onko ehdokasratkaisu täydellinen ratkaisu. Takautumista pidetään tärkeänä tekniikkana rajoitetun tyytyväisyyden ja palapelien ratkaisemiseen. Sitä pidetään myös loistavana tekniikkana jäsentelyyn ja muodostaa myös perustan monille logiikan ohjelmointikieleille.
Techopedia selittää takaisinoton
Takaisinkytkentä auttaa ratkaisemaan yleisen ongelman etsimällä ratkaisu ensimmäiseen alaongelmaan ja yrittämällä sitten rekursiivisesti ratkaista muita alaongelmia ensimmäisen ongelman ratkaisun perusteella. Jos nykyistä ongelmaa ei voida ratkaista, vaihe siirretään taaksepäin ja seuraava mahdollinen ratkaisu otetaan käyttöön aiemmissa vaiheissa ja edetään sitten edelleen. Itse asiassa yksi keskeisistä asioista perääntymisessä on rekursio. Sitä pidetään myös tyhjentävänä hakutapana, jossa käytetään jakaa ja valloita. Takaisinottoalgoritmi loppuu, kun ensimmäiseen osaongelmaan ei ole enää ratkaisuja.
Takaisinotto on algoritmi, joka voi auttaa saavuttamaan epädeterminismi. Se vaatii ensin syvähaun tietystä numerotilasta. Sitä käytetään enimmäkseen logiikan ohjelmointikielissä, kuten Prolog. Missä tahansa takaisinottoa voidaan käyttää, se on nopeampaa kuin raa'an voiman tekniikka, koska se eliminoi suuren määrän ehdokkaita yhdellä testillä.
