2014年11月7日
算法学习－回溯法
摘要： 八皇后问题是一个以国际象棋为背景的问题，如何在8*8的棋盘上放置8个皇后，使得任何一个皇后都无法直接吃掉其他的皇后。其实8皇后问题也可以推广为更为一般的n皇后问题，棋盘大小变为n*n，当n＝2或者3时，是不存在解的，问题的限制有： 所有的皇后都不能在同一行或同一列，也就是说每行或每列都只能... 阅读全文
posted @ 2014-11-07 16:50 clamaa 阅读(257) 评论(0) 推荐(0) 编辑