- Лучший поиск в первую очередь - поиск, который имеет функцию оценки f (n), которая определяет стоимость расширения узла n и выбирает самый дешевый доступный узел
- Неинформированный поиск - не знает h (n)
- Информированный поиск - знает h (n)
- Жадный поиск - лучше всего, может быть информирован или не информирован, f (n) не содержит g (n)
- Поиск с равномерной стоимостью - лучше всего, не жадный, неинформированный, f (n) = g (n)
- A * search - лучший сначала, не жадный, информированный, f (n) = g (n) + h (n)
- Жадный поиск в первую очередь - лучший в первую очередь, жадный, информированный, f (n) = h (n)
Это правильно? Может ли кто-то дать конкретные и всеобъемлющие определения этих терминов? Кажется, что «жадный» и «лучший первый» часто используются взаимозаменяемо.
Даже Википедия имеет противоречивые определения ...
Жадный алгоритм - Википедия :
Алгоритм Дейкстры и связанный с ним алгоритм поиска A * проверяемо оптимальны жадные алгоритмы
Лучший поиск - Википедия :
Алгоритм поиска A * является примером наилучшего алгоритма поиска, как и B *. Лучшие первые алгоритмы часто используются для поиска пути в комбинаторном поиске. Ни A *, ни B * не являются жадным поиском по принципу "лучший сначала", поскольку они включают расстояние от начала в дополнение к предполагаемому расстоянию до цели.
Это то, что A * жадный, A * лучший сначала, но A * не жадный лучший сначала?
Кто-то, пожалуйста, рассортируйте все эти термины ...