Вопросы по теме 'constraint-satisfaction'

Разобрать AST ‹ O(exp(n))?
Абстрактное описание проблемы: На мой взгляд, распарсинг означает создание потока токенов из AST, который при повторном анализе создает такой же AST. Итак, parse(unparse(AST)) = AST выполняется. Это равнозначно поиску допустимого дерева...
599 просмотров

Как выполнить решение ограничений со смешанными типами данных?
Я работаю над преобразователем исходного кода для Java 6 * 1) . Мне нужно поддерживать как отрицательную, так и положительную информацию, поэтому я должен реализовать небольшую систему ограничений для трансформатора. Система ограничений -...
547 просмотров

Изучение Пролога, Решатель Судоку
Моя проблема: во время изучения Пролога я хотел сделать решатель судоку NxN. Этот решатель получит ввод вроде [[1,2,3,4],[3,4,1,2],[2,3,4,1],[4,1,2,3]] Где некоторые из них могут быть переменными. Решатель должен решить эту судоку....
954 просмотров
schedule 17.10.2022

Linear Sat Unsat vs Linear Unsat Sat
Я знаю, что оба приведенных выше алгоритма подходят для итеративных решений, чтобы найти оптимум для проблем MAXSAT, но мне было интересно, почему это, начиная с удовлетворительной стороны, при поиске решения для MAXSAT лучше, чем искать его с...
70 просмотров