As should be expected, exhaustive search is so much better than heuristics, but it takes much longer