Metoda
Backtracking = metoda „revenirii”, definită şi
elaborată de AI; este rezultatul unei istorii din 1852, când studentul englez
Francis Guthner a enunţat problema celor 4 culori: „sunt suficiente 4 culori
pentru a colora o hartă ce reprezintă diverse ţări, cu condiţia ca oricare două
ţări vecine (cu frontiera comună) să fie colorate cu culori diferite”.
Teoretic, problema a fost rezolvată pentru 5 culori, dar rezolvarea ei completă
– pentru 4 culori (n >4 ) a fost posibilă doar în 1977 (K.Apple şi W. Hakel)
prin utilizarea calculatorului.
Sursa :89.121.249.92/2010-2011/Catedre/Informatica/11/Teorie_back.pdf
Niciun comentariu:
Trimiteți un comentariu