It's interesting to see n queens being framed as susceptible to getting stuck in local optima as my mind immediately goes to tree search.

A follow-up to this: https://news.ycombinator.com/item?id=43995152