Tag: domain reduction

https://www.youtube.com/watch?v=d1KyYyLmGpA Domain Reduction Algorithm Vocabulary Variable v: something that can have an assignment Value x: something that can be assigned Domain d: set of all different values Constraint c: limit on variable values With a depth-first search, the domain reduction algorithm goes back up one node when it is unable to comply with a constraint. It…