Найти количество узлов, исследованных в Итеративном углублении поиска

Question

Я учусь для своего AI экзамен, и я застрял в Iterative Deepening Search, Я страдаю, чтобы рассчитать количество узлов, исследованных, когда branching factor из 4 а также goal node в level 3,

Пожалуйста, кто-нибудь, помогите мне. По этому вопросу может быть высоко оценен.