Backtracking - Търсене с връщане назад
Платен материал - 1 кредит
Зареждане на оценките…
Започва с с целта или решението и се предприема движение в обратната посока – к началната постановка на задачата. След това пак от постановката към решението и т. н.
Задача за джипа:
Да се пресече пустиня с дължина 1000 мили с MIN разход на гориво.
Обемът на резервоара – 500 л, разходът на гориво е 1 л на 1 миля (за улесняване на сметките).
В началния пункт има неограничени количества гориво, в пустинята – няма.