Loading...
⚖️
Планирование с удовлетворением ограничений(CSP)
Подход к планированию, который одновременно удовлетворяет множеству ограничений, оптимизируя при этом цели
Сложность: highПланирование
In 30 seconds
- What
- Одновременно удовлетворяет множество жёстких и мягких ограничений, исследуя пространство решений и применяя распространение ограничений, чтобы отсекать невыполнимые варианты и разрешать конфликты.
- When to use
- Для сложного планирования или распределения ресурсов, когда конкурируют многие требования, выполнимость важна не меньше оптимизации, а компромиссы между ограничениями нужно обрабатывать явно.
- Watch out
- Вычислительные затраты растут экспоненциально с числом ограничений; неудачный порядок их проверки тратит ресурсы на тупиковые ветви до того, как сработает откат.
Loading technique guide…