1) Реализовать программу, решающую поставленную задачу Task с помощью алгоритма неинформативного поиска AlgNoInf (BFS) и алгоритма информативного поиска AlgInf(RBFS), использующего заданную эвристическую функцию Func.
Алгоритмы неинформативного поиска AlgNoInf реализуются простым образом без дополнительных модификаций (таких как проверка циклов и т.п.).
2) Провести серию экспериментов по изучению эффективности работы алгоритмов. Каждый эксперимент должен отличаться исходным состоянием. Серия должна содержать не менее 20 экспериментов для каждого алгоритма. По проведенным сериям необходимо определить:
• среднее время поиска решения в секундах
• среднее количество сгенерированных состояний при поиске
• среднее количество состояний, хранящихся в памяти при работе программы
Предусмотреть возможность ограничения выполнения программы по времени (например, 10 минут) и использования памяти (например, 512 Мб)