Да, обрезка — это, по сути, умный способ досрочного выхода из рекурсии. Как только ты понимаешь, что ветка не ведёт к решению, просто прекращаешь её исследовать, и тогда этот перебор превращается в гораздо более эффективный поиск. Это как обрезать дерево, оставляя только те ветви, которые выглядят перспективными.