Алгоритм IDS (ітеративне поглиблення) виконує пошук з поступовим збільшенням ліміту глибини від 0 до 9. Скільки разів алгоритм згенерує початковий вузол (корінь дерева пошуку, рівень 0) протягом усього процесу пошуку? Введіть ціле число.

Алгоритм IDS виконує пошук з поступовим збільшенням ліміту глибини. Ціль знайдено на глибині 9, корінь - це рівень глибини 0. Скільки разів алгоритм згенерує вузол, що знаходиться на рівні 2 дерева пошуку? Введіть ціле число.

Алгоритм двонаправленого пошуку будує два дерева — від початкового стану і від цілі — назустріч одне одному, кожне до глибини = 5. Коефіцієнт розгалуження графа становить 4, загальна глибина розв'язку дорівнює . Скільки вузлів (у найгіршому випадку) генерує одне з двох дерев пошуку на рівні ? Введіть ціле число.

Алгоритм DFS виконує пошук у дереві з коефіцієнтом розгалуження 6. Дерево пошуку має 6 рівнів (рівні пронумеровані від 0 до 6-1, корінь має номер 0). Стек влаштований таким чином: для кожного рівня по глибині зберігається як вузол поточного шляху, так і його нерозкриті альтернативи. Яка максимальна кількість вузлів які алгоритм DFS зберігає у пам'яті (стеку) одночасно? Введіть ціле число.

Алгоритм BFS розгортає дерево пошуку з коефіцієнтом розгалуження 3. Цільовий вузол знаходиться на рівні 3 дерева пошуку (корінь має рівень 0). Обчисліть сумарну кількість вузлів згенерованих алгоритмом до знаходження цілі — тобто, обчисліть кількість всіх вузлів від рівня 0 до рівня 3 включно. Введіть ціле число.

Коефіцієнт розгалуження графа задачі становить 6. Цільовий вузол знаходиться на рівні 7 дерева пошуку (корінь має рівень 0). Яку максимальну кількість вузлів потрібно одночасно зберігати у черзі пошуку (фронтірі) алгоритму BFS в момент, коли алгоритм щойно згенерував весь рівень 7? Введіть ціле число.