0 votes
Show how a single ternary constraint such as "x + y = z" can be turned into three binary constraints by using an auxiliary variable.
in Informed Search by AlgoMeister (1.6k points)

1 Answer

+1 vote
 
Best answer

We can use a new data structure. 

For example, make an auxiliary variable t = [x, z-x].

t.1 = x

t.2 = y

sum(t) = z

by AlgoMeister (948 points)
selected by

Related questions

0 votes
3 answers
asked Apr 16, 2023 in CSP by Amrinder Arora AlgoMeister (1.6k points)
+1 vote
1 answer
asked Mar 24, 2021 in CSP by Amrinder Arora AlgoMeister (1.6k points)
0 votes
1 answer
0 votes
3 answers
asked Mar 19, 2023 in Informed Search by Amrinder Arora AlgoMeister (1.6k points)
0 votes
1 answer
The Book: Analysis and Design of Algorithms | Presentations on Slideshare | Lecture Notes, etc
...