Спонсоры сайта:

Наличие этой страницы в поиске?

Информеры ТИЦ и PR

  Yandex ТИЦ:  
   Google PR:  

Путешественникам, меломанам, бизнесменам, вебмастерам, новости.

Содержание | <<< | >>>

Добавление эвристики





К этому времени вы, возможно, догадались, что каждый из методов поиска, как в глубину, так и в ширину, работает вслепую. Это методы поиска решения, которые полагаются исключительно на передвижение от одной вершины (цели) к другой без учета компьютером каких-либо обоснованных догадок. В некоторых ситуациях, когда объем области поиска контролируется, а также известно, что один метод лучше другого, такой подход может быть приемлемым. Однако для более универсальной программы искусственного интеллекта нужна процедура поиска, которая в среднем лучше любого из этих двух методов. Единственный способ получить такую процедуру — это добавить эвристические возможности.

Эвристика — это набор простых правил, которые позволяют оценить вероятность того, что поиск ведется в нужном направлении. Например, представьте, что вы заблудились в лесу и вас мучит жажда. В этом лесу деревья растут так густо, что далеко впереди ничего не видно, а сами деревья такие большие, что взобраться на них и осмотреться вокруг нельзя. Однако вам известно, что реки, ручьи и пруды вероятнее всего находятся в долинах; что животные часто протаптывают тропы к местам водопоя; что находясь поблизости от воды, ее можно чувствовать по "запаху"; а также вы знаете, что шум бегущей воды можно услышать. Таким образом, вы начинаете спускаться с холма вниз, ведь маловероятно, чтобы вода была на его вершине. Затем вы натыкаетесь на оленьи следы, которые также ведут вниз. Зная, что эти следы могут привести к воде, вы по ним и направляетесь. Через некоторое время с левой стороны начинает доноситься легкий шум. Предполагая, что это может быть вода, вы осторожно идете в этом направлении. По мере движения обнаруживается, что влажность воздуха усилилась; вода уже чувствуется по запаху. И, наконец, вы находите ручей и утоляете жажду. Как видите, эвристическая информация, не обязательно должна быть точной или гарантировать успех, однако она увеличивает шансы на то, что с помощью этого метода поиска вы найдете цель быстрее или найдете более оптимальное решение, а может быть, одновременно выполнятся оба эти условия. Короче говоря, применение эвристики увеличивает шансы скорейшего достижения успеха.

Вы, возможно, думаете, что эвристическую информацию можно легко ввести в программы, предназначенные для специального применения, но общие эвристические методы поиска создать невозможно. Это не так. Чаще всего эвристические методы поиска строятся на основе поиска максимума или минимума некоторого параметра решаемой задачи. И действительно, два эвристических подхода, с которыми мы познакомимся, используют противоположные эвристики и генерируют разные результаты. В основе этих двух методов поиска лежат процедуры поиска в глубину.


Содержание | <<< | >>>

C++ исходники. Все примеры - рабочие:

часы:

Dev C++ WinAPI Стрелочные часы Analog Clock

Dev C++ WinAPI Цифровые прозрачные часы. Текст на рабочем столе. Digital transparent clock. Text on desktop

Dev C++ OLE WinApi CALENDAR and DIGITAL CLOCK (15kb). Календарь и цифровые часы

Dev C++ OLE WinAPI Календарь и цифровые часы почти Vista SideBar всего 21kb

плееры:

Microsoft Visual C++ 2008 Direct Show DVD Mini Player 10.5kb

Dev C++ WinAPI Микро медиа плеер 3.5kb

Dev C++ WinAPI Мини медиа плеер 4.5kb

Dev C++ WinAPI Hint Всплывающая подсказка

Dev C++ WinAPI RECT - имитатор кнопки

Dev C++ WinAPI Заполнить ListBox

Dev C++ WinAPI Заполнить, редактировать, сохранить, загрузить ListBox (PlayList)

Dev C++ WinAPI Индикатор уровня

Dev C++ WinAPI MP3 Микро плеер Открыть с помощью...

Dev C++ WinAPI Своя кнопка

изображения:

Dev C++ GDI+ WinAPI Mini FotoResizer (16kb), изменяет размеры всех фото (JPG) до указанного размера в выбраной папке и её подпапках

Dev C++ WinAPI Сохранить BITMAP экрана, десктопа, окна, клиентской области.

Dev C++ WinAPI Изменить размер изображения BMP RESIZE. Загрузка изображений из ФАЙЛА, вывод на экран и сохранение в файл.

Dev C++ WinAPI Загрузка изображений из РЕСУРСОВ и вывод на экран.

Dev C++ GDI+ WinAPI. Преобразовать изображения из одного формата в другой (JPG в BMP, GIF, PNG и обратно ), используя дополнительные библиотеки GDI+. Загрузка изображений из файла и сохранение в файл.

Dev C++ GDI+ WinAPI масштабирование JPG RESIZE

Dev C++ OLE WinAPI. Преобразовать изображения из JPG в BMP, используя дополнительные библиотеки OLE. Загрузка изображений из РЕСУРСОВ и сохранение в файл.

Dev C++ OLE WinAPI преобразовать JPG в BMP, используя дополнительные библиотеки OLE. Загрузка изображений из ФАЙЛА и сохранение в файл.

Dev C++ OLE WinAPI масштабирование BMP RESIZE

разное:

Dev C++ WinAPI Dev C++ Преобразовать цвет точки экрана в HTML код

Dev C++ WinAPI NOTIFYICONDATA WS_EX_TOOLWINDOW Иконка в области уведомлений (notification area, tray, трей). Удалить с панели задач (taskbar).

Dev C++ WinAPI ShellExecute Создать ссылку на WEB сайт

Dev C++ WinAPI ShellExecute Создать окно со ссылкой на WEB сайт

Dev C++ WinAPI CreateProcess ShellExecute WinExec Запуск приложения из приложения

Dev C++ OLE WinAPI Создать регион Regions PopUp Меню Menu

Dev C++ FindFiles. Поиск файлов заданного типа (в примере *.JPG) в папке и её подпапках

библиотеки:

Скачать библиотеку GDI+ для Dev C++

Скачать справочнник с примерами языка C.