姐崎宁宁本子c77:关于八皇后的思考

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/11 22:39:57
我知道八皇后的问题是用回溯来解决的,但是如果是n皇后呢?
这样的话是不是还是用回溯的方法呢?
有没有更好的方法?
求解的总数和求一个解能不能分开回答?

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

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