Аннотация:
В работе предлагаются методы распространения ограничений и эвристического поиска, направленные на решение задач удовлетворения ограничений, где переменные определены на конечных доменах. Разработанные методы используют матричное представление конечных предикатов, что позволяет обойтись без преобразования ограничений в совокупность бинарных отношений и дает возможность эффективно редуцировать пространство поиска.
Ключевые слова:
задача удовлетворения ограничений, алгебра кортежей, редукция пространства поиска, эвристический поиск, комбинаторный поиск.