2017年4月19日

皇后问题

摘要： 八皇后问题可谓是算法中的经典问题了，即在8*8的棋盘上摆上8个皇后，这8个皇后的位置之间不能发生冲突，求出有多少种摆法。所谓冲突，指的是在同一条线上，即不能同行、不能同列、不能同一斜线。当然，本博客中，我们也并不限制棋盘的大小，问题也可以扩展为在N*N的棋盘中放置N个皇后的问题，只是以八皇后来说明问 阅读全文

posted @ 2017-04-19 21:04 5iCoding 阅读(805) 评论(0) 推荐(0) 编辑

导航