Теперь, после описания одного из методов контроля и перепланирования, мы должны ответить на вопрос: "Будет ли он работать?" Этот вопрос— на удивление сложный. Если под ним подразумевается: "Можем ли мы гарантировать, что агент всегда достигнет цели, даже в условиях неограниченной недетерминированности?", то ответ будет отрицательным, поскольку агент может неожиданно попасть в тупиковую ситуацию, как описано применительно к оперативному поиску в разделе 4.5. Например, агент-пылесос может не знать, что его аккумуляторы способны разрядиться. Но мы исключим из рассмотрения тупиковые ситуации, т.е. предположим, что агент может сформировать план достижения цели из любого состояния в своей среде. Если принять предположение, что среда действительно является недетерминированной, в том смысле, что подобный план всегда имеет какой-то шанс на успех в любой конкретной попытке его выполнения, то агент в конечном итоге достигнет цели. Поэтому перепланирующий агент обладает способностями, аналогичными тем, которыми обладает агент, занимающийся условным планированием. В действительности можно модифицировать условный планировщик таким образом, чтобы он формировал только частичный план решения, который включает этапы в форме . С учетом принятых выше предположений такой план может стать правильным решением первоначальной задачи, к тому же его формирование может оказаться намного дешевле по сравнению с созданием полного условного плана.

Неприятности возникают, когда повторные попытки достижения цели агентом становятся бесплодными — когда они блокируются каким-то предусловием или результатом, о котором агент не знает. Например, если агенту выдали неправильную магнитную карточку-ключ от его номера в гостинице, то он не сможет открыть дверь, даже вставляя эту карточку и вынимая бесконечное количество раз14. Одно из решений состоит в том, чтобы выбрать случайным образом один из множества возможных планов исправления ситуации, а не пытаться каждый раз выполнить один и тот же план. В данном случае полезной альтернативной был бы план исправления ситуации, состоящий в том, чтобы снова подойти к администратору гостиницы и получить правильную карточку-ключ от комнаты. Учитывая то, что агент может оказаться неспособным отличать друг от друга действительно недетерминированный случай и случай, в котором все попытки будут напрасными, такой способ организации выполнения плана, в котором предусмотрено использование нескольких вариантов исправления ситуации, в целом становится более целесообразным.