-1 algorithm
如果没有回溯,n皇后问题能解决吗？
我遇到了n女王问题的许多类型的答案,但所有这些都需要回溯.有没有一种解决方法而无需回溯？
RB.*_*RB. 5
是.您可以通过生成所有可能的板,然后测试每个板来强制它.
这种方法虽然不能很好地扩展;)
另请注意,维基百科文章列出了许多解决方案,包括"迭代修复".
归档时间：
12 年，9 月 前
查看次数：
159 次
最近记录：