[userpic]

Re: Algorithms and heuristics 

metanymous в посте Metapractice (оригинал в ЖЖ)

In the working-forward approach, as the name implies, the problem solver tries to solve the problem from beginning to end. A trip from New York City to Boston might be planned simply by consulting a map and establishing the shortest route that originates in New York City and ends in Boston. In the working-backward approach, the problem solver starts at the end and works toward the beginning. For example, suppose one is planning a trip from New York City to Paris. One wishes to arrive at one’s Parisian hotel. To arrive, one needs to take a taxi from Orly Airport. To arrive at the airport, one needs to fly on an airplane; and so on, back to one’s point of origin.
В подходе «работающий вперед», как следует из названия, решатель проблемы пытается решить проблему от начала до конца. Поездка из Нью-Йорка в Бостон может быть спланирована просто путем консультаций с картой и установления кратчайшего маршрута, который происходит в Нью-Йорке и заканчивается в Бостоне. В обратном случае, решатель проблемы начинает с конца и работает к началу. Например, предположим, что планируете поездку из Нью-Йорка в Париж. Один хочет приехать в парижский отель. Чтобы прибыть, нужно взять такси из аэропорта Орли. Чтобы прибыть в аэропорт, нужно летать на самолете; и т. д., обратно к месту происхождения.