破箱人中一个迷题的思考

alex07

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

! r8 v6 B* o* E3 g& A. r& u于是我想，是不是对于任意一个N*N的区域内都可放入N个皇后切彼此之间不能攻击到。。（N>=4,不考虑N=1）
. @; T# ]2 Y* t3 o
先考虑一下N=7吧。。。

solehome

这是个很经典的数学问题，名叫“八皇后”问题。
3 R- L0 @5 k$ m  E. q' B人工智能书中一般有讲，比如《artificial intelligence: a modern approach》 （2nd version）