Comments 18
А может Erlang помочь найти смысл жизни?
+5
en.m.wikipedia.org/wiki/Constraint_programming. Большинство популярных солверов в этой области как раз и требуют задания целевого состояния (имплицитно через ограничения) и правила ветвления.
+2
Во! Спасибо за информацию!
Я изобрел велосипед. Но это и не плохо, значит можно ознакомиться с матчастью и подчерпнуть опыт. Есть и по-русски:
ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%B2_%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8%D1%8F%D1%85
«Программирование в ограничениях тесно связано с теорией удовлетворения ограничений, которая предлагает удобный аппарат и простую формальную схему для представления и решения комбинаторных задач искусственного интеллекта.»
Я изобрел велосипед. Но это и не плохо, значит можно ознакомиться с матчастью и подчерпнуть опыт. Есть и по-русски:
ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%B2_%D0%BE%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%B5%D0%BD%D0%B8%D1%8F%D1%85
«Программирование в ограничениях тесно связано с теорией удовлетворения ограничений, которая предлагает удобный аппарат и простую формальную схему для представления и решения комбинаторных задач искусственного интеллекта.»
0
Просто в английской версии как всегда (за редкими исключениями) описано все более подробно и с бОльшим количеством ссылок. И я бы не сказал, что это решение «задач искусственного интеллекта». Это просто парадигма оптимизации решения NP-полных задач.
+1
Правильно ли я понял, что автор «изобрёл» метод границ и ветвей?
0
Похоже на то.
0
Хех, в своё время на первом курсе тоже придумал эту штуку, когда пытался оптимизировать перебор. Потом узнал от преподавателя что это такое уже на защите проекта.
0
Потом отработанный вариант проги уйдет к ВВГ и послужит основой для множества романов с одинаковыми героями, но чуток отличающимся мирами
0
Поставил плюс, но заголовок не соответствует содержанию. Да и текста слишком много при небольшом количестве полезной информации. Картинка про «Остаться в живых» понравилась.
+1
Sign up to leave a comment.
Программирование Древа Времен