请教一下N皇后问题

vayn

1. class Queen {
   
2.     var $chess; // 皇后位置
   
3.     var $queens; // 皇后数量
   
4.     var $result = array(); // 正解
   
5. 
   
6.     function __construct($queens) {
   
7.         $this->queens = $queens; // 棋盘大小 $queens x $queens
   
8.         $this->place(); // 开始放置第0个皇后
   
9.     }
   
10. 
    
11.     // 在第$n行放置皇后
    
12.     function place($n = 0) {
    
13.         if ($n == $this->queens) { // 得到一个解
    
14.             for ($i = 0; $i < $this->queens; $i++) {
    
15.                 $re[] = $this->chess[$i]; // 保存皇后位置
    
16.             }
    
17.             $this->result[] = $re;
    
18.         }
    
19.         for ($i = 1; $i <= $this->queens; $i++) {
    
20.             $this->chess[$n] = $i;
    
21.             if ($this->isOK($n)) {
    
22.                 $this->place($n + 1);
    
23.             }
    
24.         }
    
25.     }
    
26. 
    
27.     // 判断位置是否有效
    
28.     function isOK($n) {
    
29.         for ($i = 0; $i < $n; $i++) {
    
30.             if ($this->chess[$i] == $this->chess[$n] ||
    
31.                 abs($this->chess[$i] - $this->chess[$n]) == ($n - $i)) {
    
32.                 return False;
    
33.             }
    
34.         }
    
35.         return True;
    
36.     }
    
37. 
    
38.     function getResult() {
    
39.         return $this->result;
    
40.     }
    
41. }
    

复制代码

那个用来检验皇后位置的 isOK 函数是怎样工作的，没看明白。