“回溯法又叫做试探法，实际是一种选优的方法，而这个n皇后问题，其实应该算回溯法中一个经典的案例。”孟梦一边看着哥哥一边解释道。

孟响连连点头。

请开始你的表演。

“回溯法的基本思想就是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。而这实际就是穷举出所有可能，然后从中找出满足要求的可能或者最优的情况，从而得到解。”