Задание 2.1. Простейшие задачи

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

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

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

Факультативное задание: написать программу, размещающую на поле костяшки домино из полного набора (при размещении костяшки можно переворачивать) такие образом, чтобы сумма значений во всех шести горизонтальных рядах, вертикальных рядах и двух диагоналях равнялась 13.

Изображение игрового поля и набор домино