агент tree-of-thoughts с поиском луча и эвристикой

В этой статье представлен агент, использующий многоветвленное рассуждение "дерево мыслей" (Tree-of-Thoughts, ToT) с поиском луча, эвристической оценкой и отсечением с ограничением глубины. Агент разработан для решения сложных задач, требующих рассуждений.

Агент ToT генерирует несколько мыслей на каждом этапе рассуждений, оценивает их с помощью эвристической функции, выбирает лучшие мысли с помощью поиска луча и отсекает ветви, которые превышают заданную глубину.

Поиск луча позволяет агенту исследовать несколько путей рассуждений одновременно, что повышает вероятность нахождения оптимального решения. Эвристическая оценка помогает агенту оценивать перспективность каждой мысли, что позволяет ему сосредоточиться на наиболее перспективных направлениях рассуждений. Ограничение глубины предотвращает бесконечный цикл рассуждений и обеспечивает завершение поиска за разумное время.