破箱人中一个迷题的思考

alex07

就是那个在一个6*6的区域内放入六个皇后，皇后彼此之间不能攻击到对方的迷题
- h: v- ^# \6 @1 {/ i1 w
- w. m3 m+ W+ A4 W: a8 T于是我想，是不是对于任意一个N*N的区域内都可放入N个皇后切彼此之间不能攻击到。。（N>=4,不考虑N=1）
$ {/ i* M7 ^8 e# N
先考虑一下N=7吧。。。

solehome

这是个很经典的数学问题，名叫“八皇后”问题。
1 u: d, k) H  N' X. u; P. J! h人工智能书中一般有讲，比如《artificial intelligence: a modern approach》 （2nd version）