corail-research / learning-generic-csp

Representing CP problems as graphs
16 stars 1 forks source link

How could we "condense extension constraints #9

Closed jardinetsouffleton closed 11 months ago

jardinetsouffleton commented 1 year ago

Following tests with this first implementation, I found -as expected- that extension constraints make the graph explode. Moreover, I also found that many of them could be condensed. For example, say we have the following tuples:

When we think about this constraint, we think that the first variable can take the value 1 and the second variable can take an integer value in the range {2, 3,..., 10}. Using a machine-readable analogous version would make the graphs a lot smaller, which in turn would make learning easier.