Обсуждение:Эвристический поиск

Материал из MachineLearning.

---

Текущая версия

Промпт:

Роль: Ты — специалист по алгоритмам поиска, искусственному интеллекту и оптимизации. Напиши энциклопедическую статью MachineLearning.ru на тему «Эвристический поиск».

Целевая аудитория: мотивированные студенты и эксперты AI/ML. Статья должна объяснить отличие слепого и информированного поиска, эвристическую функцию, 
допустимость и монотонность, A*, IDA*, жадный поиск и beam search; показать связь с планированием, графами и комбинаторной оптимизацией.

Критерии качества: строгий академический стиль, без воды. Внутренние ссылки только на существующие страницы: [[Эвристика]]. 
Дай формальные определения, условия оптимальности A* и практические ограничения памяти.

Формат: только классическая вики-разметка; формулы только в <tex>...</tex>; теги <math> и символы $ запрещены. Выключные формулы с двойным отступом. 
Сноски через <ref>...</ref>. Создай раздел == Литература == с <references/>.

Требуемая структура: определение; задача поиска на графе; эвристическая функция;
 допустимость и монотонность; A*; варианты и приближённые методы; применение в планировании и ML; ограничения; см. также; литература; категория [[Категория:Энциклопедия анализа данных]].

Выдай только готовый вики-код статьи. Никаких комментариев до и после кода.