Інформований пошук!!!
У цьому розділі ми розглянемо ряд інформованих методів пошуку, включаючи «найкращий-перший» пошук, пошук по імені, ітеративні алгоритми вдосконалення, такі як підйом по схилах та iмітаційний відпал, і остаточно, задовільну обмеженість. Ми продемонструємо кожен із зразком проблеми і проілюструємо використовувану евристику .
На відмніну від неінформованих методів пошуку, такі як глибокий та широкомасштабний пошуки, які працюють грубо, і згодом неефективні. Ці методи включають евристику, яка використовується для визначення якості будь-якого стану в пошуковому просторі. У графічному пошуку це призводить до стратегії розширення вузла (який вузол слід оцінювати далі). Будуть досліджені різноманітні інформовані способи пошуку, і, як і з неінформованими методами, порівнюються з використанням єдиного набору показників.
Евристика - це велике правило, яке може допомогти вирішити задану проблему. Евристика враховує знання проблем, щоб допомогти провести пошук у межах домену.
Виконала Назаренко Валерія
