Информативный и неинформативный поиск

Помогите понять что ответить ибо просторы интернета не помогают:

1. Объясните необходимость использования эвристических функций при информативном поиске.

2. Какова должна быть эвристическая функция для того, чтобы алгоритмы информативного поиска были оптимальными?

3. Какие алгоритмы информативного поиска полные? Оптимальные? Почему?