[userpic]

Re: Algorithms and heuristics ↑

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

Although there are several problem-solving heuristics, a small number tend to be used frequently. They are known as means-ends analysis, working forward, working backward, and generate-and-test.
In means-ends analysis, the problem solver begins by envisioning https://www.merriam-webster.com/dictionary/envisioning the end, or ultimate goal, and then determines the best strategy for attaining the goal in his current situation. If, for example, one wished to drive from New York to Boston in the minimum time possible, then, at any given point during the drive, one would choose the route that minimized the time it would take to cover the remaining distance, given traffic conditions, weather conditions, and so on.
Хотя существует несколько эвристик для решения проблем, небольшое число их используется чаще. Они известны как анализ на основе средств, работающие вперед, работающие назад и генерирующие и тестирующие.
В анализе конечных результатов решение проблемы начинается с представления цели или конечной цели, а затем определяет наилучшую стратегию достижения цели в его нынешней ситуации. Если, например, хотелось бы ехать из Нью-Йорка в Бостон в минимальное время, то в любой момент во время движения можно выбрать маршрут, который минимизировал бы время, необходимое для покрытия оставшегося расстояния, учитывая трафик условий, погодных условий и т. д.