4.1–4 Искусственный интеллект

Поиск решения в пространстве состояний

Решить вводные задачи поиска:

1. Даны два целых числа - например, 2 и 100, а также две операции - «прибавить 3» и «умножить на 2». Найти минимальную последовательность операций, позволяющую получить из первого числа второе.
2. То же самое, что и в пункте 1, однако добавляется операция «вычесть 2».
3. Реализовать задание из пункта 1 методом обратного поиска - от целевого состояния к начальному. Сравнить эффективность.
4. Дополнительное задание. Реализовать метод двунаправленного поиска для решения задачи из пункта 1.