Обе стратегии – метод проб и ошибок и случайный поиск – плохо работают, когда возр...

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

Правила

Некоторые типы задач строятся по определенным правилам - например, задачи на последовательности. Как только будут установлены принципы построения такой задачи, можно считать ее решенной. В области математики и физики большинство задач построено по определенным правилам. Хороший способ обнаружить заложенную в задаче закономерность – это попробовать отыскать повторяющиеся фрагменты в данных или подцелях. Такого сорта задачи, требующие поиска закономерности, часто используются в тестах интеллекта.

Продолжите следующую запись:

АББАВВВАГГГГА

Это пример задачи на простейшую последовательность. Следующими шестью буквами будут ДДДДДА. В таких задачах часто встречаются определенные повторяющиеся фрагменты. Чтобы их обнаружить, посчитайте число повторяющихся символов, внимательно просмотрите значительные по длине участки последовательности и постарайтесь отыскать закономерность – при этом попробуйте воспользоваться простейшими операциями сложения и вычитания. Это вовсе не тривиальная задача! Расшифровка военных донесений противника во время Второй мировой войны явилась важнейшим фактором, внесшим вклад в нашу победу. Соединенные Штаты Америки и Великобритания привлекли к работе большое количество профессиональных шифровальщиков, в чью обязанность входило отыскать ключ к шифрам военных донесений Германии и Японии.

Представим на минуту, что в космическом пространстве существует разумная жизнь и что эти разумные существа тоже интересуются нами. Как они дадут нам знать, что они существуют? Некоторые ученые, фантасты да и многие простые люди считают, что они могут дать знать о своем присутствии, послав сообщения. Никто не рассчитывает, что эти сообщения будут на английском или китайском языках, языке островов Самоа или на каком-нибудь другом земном языке. Они отправят сообщение на своем родном языке или, если они не имеют языка, другими доступными им средствами. Как же мы, земляне, распознаем это сообщение? Военное ведомство США уверено, что если мы когда-нибудь получим сообщения из других миров, то они будут построены по правилам определенной «грамматики» и содержать повторяющиеся фрагменты. Может, это покажется странным, но военные исследуют космическое пространство, что бы найти излучения с повторяющимися фрагментами. И до тех пор пока они ничего не нашли, мы можем продолжать верить, что являемся самыми разумными существами во Вселенной (или, что более разумные существа не желают быть обнаруженными, не могут или не хотят вступать с нами в контакт).

Оглавление