ОБУЧЕНИЕ  ↑

Можно ли в создаваемую часть встроить решение задачи поиска новых вариантов поведения для реализации её цели?

Типовой поворот здесь - ОБУЧЕНИЕ. Вам нужна часть, которая вас обучит чему-то надлежащему.

Я как-то себе плохо представляю, как можно сконструировать заведомо удачное поведение, если дело касается действительно чего-то нового.

Кажется, вы не вчитались в ключевую главу.