несколько примеров использования конкретного алгоритма поиска

Question

Я мог понять следующие алгоритмы поиска:

• Удовлетворение зависимости от последовательности дуги,
• Неинформированный поиск
• A * Поиск
• MinMax

Я бы понял определение и принципы работы вышеприведенного алгоритма, но не могли бы вы привести примеры из реальной жизни, которые подойдут для приведенных выше алгоритмов? Моя идея была бы такова: Для CSP с Arc Consistency назначьте студентов в группы, в каждой группе должны быть студенты как технического, так и управленческого профиля, и не должно быть 2 студентов технических специальностей в одной группе.

Поиск в форме: поиск файла в директории UNIX.

A * Поиск: найдите способ (глядя из дома) пойти в несколько магазинов, чтобы купить вещи, а затем вернуться домой с минимальным общим временем в пути.

МинМакс: Го или другие шахматы.

Пожалуйста, поправьте меня, если я ошибаюсь.

Answer 1

1. Не уверен, что вы подразумеваете под последовательностью дуги. Примером удовлетворения ограничений может быть судоку (http://en.wikipedia.org/wiki/Constraint_satisfaction_problem).
2. Поиск в униформе. Вы хотите найти магазины, но знаете, где они находятся (вы ничего не знаете о поисковом домене). Ваш пример работает, если вы не знаете, где находится файл.
3. A * Вы хотите найти магазины, расположенные в x км от отеля, и знаете, что вы проехали y км. (вы знаете эвристику)
4. Шахматы, вероятно, плохой пример из-за размера пространства поиска для minmax и того, что игроки, вероятно, не сделают оптимальный выбор (но могут работать). Другой пример - реверси. Простой пример - TicTacToe.