论文部分内容阅读
摘要：N皇后问题是NP问题，以随机算法结合回溯求解该问题，能获得很好性能。算法性能与随机皇后数量的关系曲线呈U型。随机皇后数量须在宽度不大于20的特定范围内才能获得较好性能。100以内随n变大，最佳随机皇后数量从n-10到n-17缓慢变化。最佳随机皇后数量使算法能在常规时间内求解n>100的情况，远大于单纯回溯法求解规模30。由于回溯开销，提高随机算法性能的做法不能有效降低总用时。算法用时随n值递增的速度不断趋缓。
全文查看链接
while （ x[k] 全文查看链接
各n值对应的最佳m值位置有规律可循，20全文查看链接