sat

1зной

1ответ

Choco Sat Formulation

Я пытаюсь смоделировать формулу SAT, используя Choco 4.0.1. Я читал docs, я пытаюсь понять из javadoc, но, к сожалению, пока что я провалился. Это мой первый опыт работы над этими проблемами, а также

constraint-programming sat choco 2017-01-09

---

0зной

1ответ

SAT java implementation

Я пытаюсь получить эту реализацию теоремы о разделительной оси для работы, но обнаружение столкновения обнаруживается, когда многоугольники находятся близко друг к другу ... с некоторых сторон. Что я

java collision sat 2017-01-15

---

0зной

1ответ

SAT Solver: SAT4J - еще примеры?

Я не использовал до решения SAT, поэтому я начал изучать, как использовать SAT4J. В основном, я использую его API, но мне трудно понять, что некоторые аргументы (в классах или методах) означают или их

solver sat sat4j 2017-01-16

---

0зной

1ответ

SAT solver set default result (cryptominisat)

Я моделирую проблему с SAT и пытаюсь решить ее с помощью cryptominisat. Я бы хотел дать моей переменной значение по умолчанию, если для этого нет ограничений. Я прошел через руководство и set_default_

logic solver sat 2017-01-17

---

0зной

1ответ

Алгоритм: как найти количество решений для SAT?

Предположим, что число переменных N и число предложений K равны. Найдите алгоритм, который возвращает количество различных способов удовлетворения предложений. Я читал, что SAT связан с независимыми н

algorithm optimization combinatorics sat satisfiability 2017-01-29

---

0зной

3ответ

Упрощая формулу CNF, сохраняя при этом всех решениях WRT некоторых переменных

Связанные: CNF simplification (на самом деле, я думаю, что податель этого вопроса мог бы быть после того, что я хочу здесь) ряд инструментов существует для упрощения (или " preprocessing "до решения).

z3 simplify sat 2017-01-29

---

1зной

1ответ

SAT verifier python

Я использую python и Sympy. У меня есть следующие правила: Or(x,And(y,z)). К сожалению, функции Sympy subs и xreplace не обеспечивают достаточно быструю реализацию для проверки того, выполнено ли прив

python sympy sat 2017-02-03

---

1зной

2ответ

Оценить булевское выражение Sympy в python

Я использую Python и Sympy. У меня есть следующие: x,y,z = Symbols('x,y,z') doc = {x : False, y : True, z: True} rule = Or(x, And(y,z)) Ищу функции в SymPy, возвращающие True на rule.eval(doc)? Ре

python sympy sat 2017-02-03

---

0зной

1ответ

Оптимизация ограничений SAT головоломки от DNF

В настоящее время я пытаюсь решить головоломку "Kuromasu" с помощью SAT-решателя, который принимает входные данные в общем формате DIMACS, то есть в виде Conjunctive Normal Form (CNF). В Kuromasu у ва

algorithm puzzle solver sat conjunctive-normal-form 2016-12-26

---

0зной

1ответ

частичные назначения в Z3

У меня есть булевая формула (формат: CNF), чья удовлетворительность я проверяю с помощью решателя Z3 SAT. Меня интересует получение частичных заданий, когда формула является выполнимой. Я попробовал m

z3 sat 2017-01-02

---