Случайный поиск и метод проб и ошибок

Вспомните, что структура задачи включает в себя исходное положение и цель, а также пути решения, ведущие от исходного положения к цели. Одной из стратегий поиска возможных путей решения является случайный поиск. Хотя такой подход не выглядит серьезной стратегией решения задачи, а кажется скорее псевдостратегией, в некоторых случаях он оказывается весьма полезным. Если задача имеет небольшое число возможных путей решения, то случайный поиск приведет к цели в кратчайший срок. Совершенно случайный поиск означал бы отсутствие систематического порядка рассмотрения вариантов и возможность повтора уже рассмотренных решении. Поэтому более предпочтительной стратегией является систематический поиск методом проб и ошибок по всему пространству задачи (содержащему пути решения, цель и исходное положение). Лучше всего применять метод проб и ошибок к решению четко поставленных задач, имеющих конечное число возможных путей решения. Применение этого метода хорошо подходит при решении коротких анаграмм. Например, переставьте следующие буквы так, чтобы получилось слово:

БДУ

Поскольку возможны только шесть вариантов последовательностей расположения этих букв (БДУ, ДБУ, УБД, УДБ, ДУБ, БУД), то можно без труда найти решение простым перебором вариантов. Если бы вы воспользовались чисто случайным поиском, то не хранили бы в памяти уже рассмотренные варианты и повторяли бы некоторые из них по несколько раз, пока не наткнулись бы на верное решение. Систематический поиск методом «проб и ошибок» почти всегда имеет преимущества перед случайным поиском — однако эти преимущества менее заметны при большом числе возможных вариантов решения.

Обе стратегии — метод проб и ошибок и случайный поиск — плохо работают, когда возрастает количество путей решения задачи из-за роста числа возможных комбинаций. Часто бывает полезным разбить задачу на части и воспользоваться методом проб и ошибок для решения более мелких подзадач.

Date: 2015-09-05; view: 288; Нарушение авторских прав