Поделиться
Л2-002730.docx
ПРОГРАММИРОВАНИЕ С ОТХОДОМ НАЗАД
Основой программ искусственного интеллекта, независимо от того, к чему он прилагается - программированию игр, выбору решений, распознаванию образов и т.п., - является программирование перебора вариантов. Программирование перебора вариантов - это сложная задача, так как алгоритмы перебора ищут решения не по заданным правилам вычислений, а путем проб и ошибок, и схема не укладывается в схемы циклов, имеющихся в языках программирования. Ситуация зачастую осложняется тем, что прямыми методами перебор всех возможных вариантов невозможно осуществить из-за их огромного количества.
Метод программирования с отходом назад позволяет осуществить организованный исчерпывающий поиск требуемого решения задачи. При этом часто удается избежать перебора всех возможных вариантов.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
