破箱人中一个迷题的思考

alex07

就是那个在一个6*6的区域内放入六个皇后，皇后彼此之间不能攻击到对方的迷题

于是我想，是不是对于任意一个N*N的区域内都可放入N个皇后切彼此之间不能攻击到。。（N>=4,不考虑N=1）
) W: s7 R" Q7 p$ G1 m
! x# i2 g0 P( O2 b先考虑一下N=7吧。。。

solehome

这是个很经典的数学问题，名叫“八皇后”问题。
1 N2 f& U0 N+ K, ?1 U$ ]. [3 N人工智能书中一般有讲，比如《artificial intelligence: a modern approach》 （2nd version）