Нужна помощь для понимания алгоритмов поиска (A *, IDA *, DFS, BFS, IDDFS и т. Д.)

У меня проблемы с пониманием некоторых алгоритмов поиска, используемых в AI (искусственный интеллект).

• В чем точная разница между A * и IDA * (Итеративная глубокая звезда) ? Это просто эвристическая функция? Если так, то я до сих пор не могу представить, как работает IDA * ..: /
• IDA * то же самое, что BFS (поиск в ширину) (когда глубина расширения составляет всего 1 уровень, я имею в виду - перемещение только по одному уровню » вниз ", есть ли разница между IDA * и BFS )
• Является ли IDDFS (итеративный поиск в глубину) таким же, как ] IDA * , за исключением эвристической функции (которая эквивалентна 0 в IDDFS )
• Что такое IDDFS - движение вниз только одно уровень, затем с помощью DFS (поиск в глубину) ? Если так, то таким образом многие состояния вычисляются (расширяются) намного больше, чем единицы .. Или это так - используйте DFS с определенной глубиной, затем сохраните «листья» (последние развернутые узлы), и выполнить итерацию по ним, чтобы снова использовать DFS (что на самом деле является BFS ?)
• Откуда взялось " итеративное "? Как я вижу, IDDFS вообще не является итеративным, он все еще рекурсивный, просто смешивает BFS и DFS ? Или я не прав? Или этот « итеративный » не имеет ничего общего с противоположностью рекурсии?
• Что такое « итеративный » для IDA * ?

Не могли бы вы Приведите, пожалуйста, примеры? Я весь день читаю об этих алгоритмах, знаю их преимущества и недостатки, сложность и т. Д., Но просто не нашел хороших примеров (кроме A *; я знаю BFS и DFS, остальные меня беспокоят). Я нашел псевдокод для IDA * в разных местах, но все они были совершенно разными.

Примеры - лучший способ понять алгоритмы… но я не могу найти. Даже в TopCoder я ничего не нашел об IDA *.

Я читал статьи вики и ищу что-то новое (:

Большое спасибо!

РЕДАКТИРОВАТЬ: Вот несколько хороших статей , но они слишком теоретические. Нет примеры, никаких конкретных вещей. Но все же очень полезные. Я бы порекомендовал их (=