DFID (Dept-First Iterative Deeping) и IDA * (Iterative-Deeping A * )

Интересно, каковы преимущества и недостатки этих двух алгоритмов. Я хочу написать AddEmUp C ++ решено, но я не уверен, какой алгоритм (IDA или DFID) мне следует использовать.

Лучшая статья, которую я нашел, - это эта , но она кажется слишком старой - 93 года. Есть новее?

Я думаю, что IDA * была бы лучше, но ..? Есть другие идеи?

Любые идеи и информация были бы полезны.

Спасибо! (:

РЕДАКТИРОВАТЬ: Хорошая статья об IDA * и хорошее объяснение алгоритма?

EDIT2: Или какая-нибудь хорошая эвристическая функция для этой игры? Я понятия не имею, как думать о некоторых: /