типичные примеры обработки образовательных ограничений - PullRequest
0 голосов
/ 14 февраля 2011

Я пишу курс, описывающий несколько тем искусственного интеллекта.В настоящее время я работаю над частью "Обработка ограничений".Чтобы проиллюстрировать обработку ограничений, я бы хотел привести простой пример.Эти примеры должны обладать следующими качествами:

  • Я хочу нарисовать дерево OR, чтобы в примере не было столько переменных и опций
  • Иллюстрирование согласованности узлов, обратного отслеживания, обратного переходаотметка, слабая релаксация и постоянство дуги.(Примеры должны иллюстрировать, что эти методы имеют смысл и добавляют некоторую ценность обработке ограничений).
  • Легко понять и представить.(Не двухстраничный массив ограничений).

Некоторое время я просматривал Интернет, но все примеры к настоящему времени не соответствуют этим качествам.(Я также пытался упростить существующие проблемы).

Существуют ли типичные примеры, иллюстрирующие эти методы / техники?Давать два разных примера и распределять методы между этими двумя примерами тоже не будет проблемой.

1 Ответ

1 голос
/ 15 февраля 2011

Задача Турнира по путешествиям может соответствовать некоторым вашим требованиям. Это NP сложный и не имеет много переменных и опций:

enter image description here

...