职来职往 高校专场:关于八皇后的思考

来源:百度文库 编辑:高考问答 时间:2024/04/29 16:28:16
我知道八皇后的问题是用回溯来解决的,但是如果是n皇后呢?
这样的话是不是还是用回溯的方法呢?
有没有更好的方法?
求解的总数和求一个解能不能分开回答?

要求解的总数只能用回溯,如果要求一个解的话似乎有构造的方法。因为求解总数的问题已经证明为NP的了

管他几皇后,俺直接递归。