我看了这个问题的原代码后,有点迷惑,谁能告诉我对其的算法描述和基本思想,谢谢了!

回朔搜索+剪枝.
每遍历一层就判断该位置是否可以放置皇后.若不可以,则放到下一个位置,只有当某一层都不可以放置时,则返回上一层重新放置该层的皇后.

以前论坛上讨论过这个问题,LZ自己搜索一下.

呵呵,我看了,有点不明白,不过自己写了写,现在好了!谢谢你了

剪枝?不太懂

把要搜索的内容看成一棵搜索树,当在搜索时可以判断当前的状态已经不满足所需的条件,这个时候就不用再往下搜索了,相当于不用往树的上端继续搜索,形象的称为剪枝.