经典算法问题-01-八皇后

#八皇后问题 ###问题描述: 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 ###简化问题: 因为八皇后问题的正确答案为92种排列方案,因为正确的棋子放置方式实在太多,难以一一列举,因此先简化问题,解决四皇后的排列,即将8×8棋局改成4×4棋局,规则不变 ###
相关文章
相关标签/搜索