Поиск с равномерной глубиной A*

Question

введите описание изображения здесь

Я не смог решить эту проблему, вы можете мне помочь?

A) поиск по единообразной стоимости B) поиск в глубину C)A* поиск