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

находится по одной вершине. 9. Было показано, что допустимый критерий h(b) позволяет получить неуменьшающийся критерий ДЬ). Можно ли показать, что монотонность f{b) всегда влечет допустимость Л(Л)? 10. Можно ли построить процедуру двунаправленного А*-поиска? Если можно, то при каких условиях? Опишите процедуру поиска. 11. Некоторая среда имеет конечное множество состояний, каждое из которых определяется набором значений л двоичных переменных х,, ..., хя. На множестве этих переменных определена целочисленная функция f(xv .... *,). Переходы возможны только