Вспомните, что структура задачи включает в себя исходное положение и цель, а также пути решения, ведущие от исходного положения к цели. Одной из стратегий поиска возможных путей решения является
БДУ
Поскольку возможны только шесть вариантов последовательностей расположения этих букв (БДУ, ДБУ, УБД, УДБ, ДУБ, БУД), то можно без труда найти решение простым перебором вариантов. Если бы вы воспользовались чисто случайным поиском, то не хранили бы в памяти уже рассмотренные варианты и повторяли бы некоторые из них по несколько раз, пока не наткнулись бы на верное решение. Систематический поиск методом «проб и ошибок» почти всегда имеет преимущества перед случайным поиском — однако эти преимущества менее заметны при большом числе возможных вариантов решения.
Обе стратегии — метод проб и ошибок и случайный поиск — плохо работают, когда возрастает количество путей решения задачи из-за роста числа возможных комбинаций. Часто бывает полезным разбить задачу на части и воспользоваться методом проб и ошибок для решения более мелких подзадач.
Некоторые типы задач строятся по определенным
Продолжите следующую запись:
АББАВВВАГГГГА
Это пример задачи на простейшую последовательность. Следующими шестью буквами будут ДДДДДА. В таких задачах часто встречаются определенные повторяющиеся фрагменты. Чтобы их обнаружить, посчитайте число повторяющихся символов, внимательно просмотрите значительные по длине участки последовательности и постарайтесь отыскать закономерность — при этом попробуйте воспользоваться простейшими операциями сложения и вычитания. Это вовсе не тривиальная задача! Расшифровка военных донесений противника во время Второй мировой войны явилась важнейшим фактором, внесшим вклад в нашу победу. Соединенные Штаты Америки и Великобритания привлекли к работе большое количество профессиональных шифровальщиков, в чью обязанность входило отыскать ключ к шифрам военных донесений Германии и Японии.
Представим на минуту, что в космическом пространстве существует разумная жизнь и что эти разумные существа тоже интересуются нами. Как они дадут нам знать, что они существуют? Некоторые ученые, фантасты да и многие простые люди считают, что они могут дать знать о своем присутствии, послав сообщения. Никто не рассчитывает, что эти сообщения будут на английском или китайском языках, языке островов Самоа или на каком-нибудь другом земном языке. Они отправят сообщение на своем родном языке или, если они не имеют языка, другими доступными им средствами. Как же мы, земляне, распознаем это сообщение? Военное ведомство США уверено, что если мы когда-нибудь получим сообщения из других миров, то они будут построены по правилам определенной «грамматики» и содержать повторяющиеся фрагменты. Может, это покажется странным, но военные исследуют космическое пространство, что бы найти излучения с повторяющимися фрагментами. И до тех пор пока они ничего не нашли, мы можем продолжать верить, что являемся самыми разумными существами во Вселенной (или, что более разумные существа не желают быть обнаруженными, не могут или не хотят вступать с нами в контакт).