八皇后问题 （全排列的运用）
摘要：
8皇后问题相信大家都听说过：在一个8*8格子的矩形里，放上8个皇后，如果在同一直线上（横，竖，(左右)斜线）存在两个皇后，他们就互相攻击了，现在要我们来求一共有多少种摆法，让他们相安无事！一般的解法都是回溯法，一步一步的试探，不行就返回再来，这样做时间效率很低，2的64次方，今天我介绍的是全排列法解... 阅读全文
posted @ 2014-08-07 16:12 asonga 阅读(823) 评论(1) 推荐(2) 编辑
