破箱人中一个迷题的思考

alex07

就是那个在一个6*6的区域内放入六个皇后，皇后彼此之间不能攻击到对方的迷题
2 i: I4 S0 n. k" {" D! P$ B/ R- Y
于是我想，是不是对于任意一个N*N的区域内都可放入N个皇后切彼此之间不能攻击到。。（N>=4,不考虑N=1）
2 A; `! q) Z% Q5 t* l
2 j( N( d# j# U" }/ S先考虑一下N=7吧。。。

solehome

这是个很经典的数学问题，名叫“八皇后”问题。
人工智能书中一般有讲，比如《artificial intelligence: a modern approach》 （2nd version）