把九个皇后放在棋盘上，这样就不会有两个皇后互相攻击。能有几个？

这是不可能的。棋盘是8×8的，所以同一排必须有两个皇后。他们互相攻击，所以最多只能放八个。计算机算法中有八皇后，这是一个古老而著名的问题，也是回溯算法的典型例子。八皇后问题有92种合法布局，比如: