回溯剪枝

剪枝是在搜索中提前判断“这条路一定不行”就立刻停止，不再往下浪费时间。比如八皇后放下前先检查冲突（可行性剪枝），或当前解已不可能比已知最优更好时放弃（最优性剪枝）。好的剪枝能让指数级搜索快很多。