News for hackers. Stuff that matters.
Re:A CP Solution for XKCD NP Complete Restaurant Order by igul222 on Tuesday May 28, 2013 @12:53PM (#5781094)
Does anyone know what algorithm this CP implementation is using behind the scenes? I'd be a lot more impressed if it were using dynamic programming than plain brute force.
Re:A CP Solution for XKCD NP Complete Restaurant Order by hartror on Tuesday May 28, 2013 @04:22PM (#5782497)
Constraint propagation + depth first search.