用bash完成八皇后問題

kkng09

1. #/bin/bash
   
2. canSet() {                                  # 檢查是否可放下皇后的子程序.
   
3.         for ((n=0;n<y;n++)) ;do               
   
4.                 ((P[$n] == x)) && return 1    # 檢查是否同一行, 如果是返回1 false
   
5.                 ((P[$n] == x - n + y )) && return 1 #檢查斜行.
   
6.                 ((P[$n] == x + n - y )) && return 1 #檢查另一方向斜行.
   
7.         done
   
8.         return 0  # 返回成功.
   
9. }
   
10. # init
    
11. y=0   # y 是行,
    
12. for((i=0;i<8;i++)) ;do
    
13.         P[$i]=-1      # p 是座位array , -1是不在棋盤上.
    
14. done
    
15. 
    
16. while (((y<8)&&(y>=0)));do   #如果y>=8, 即找到結(jié)果, 如果y<0, 即找不到結(jié)果, 退出迴圈
    
17. #       echo ${P[*]};    # 打開這一注解,可看script 運行過程
    
18.         f=0            # 設(shè)flag = 0, 用它檢查否一整能不能放下皇后
    
19.         s=${P[$y]}+1     # 每一行皇后放下的列位罝+1
    
20.         for ((x=s;x<8;x++)); do   #其他shell 用 for x in seq $s 7
    
21.                 if canSet ;then   #如果可放下, 則
    
22.                         P[$y]=$x  #記下皇后位罝
    
23.                         ((y++))    # 行位罝加1, 如用其他shell, 用 y=`expr $y + 1`代替
    
24.                         f=1     #設(shè)flag=1,即可效皇后.
    
25.                         break    #處理下一個皇后
    
26.                 fi
    
27.         done
    
28.         if [ $f -eq 0 ];then  #  如果整行都不能放下皇后.則
    
29.                 P[$y]=-1   #將皇后由棋盤上拿下.
    
30.                 ((y--))     #行位罝-1.
    
31.         fi
    
32. done
    
33. echo ${P[*]}; 打印數(shù)據(jù)

復(fù)制代碼

admirer

精品！收藏了！
加精。鼓勵原創(chuàng)！

kkng09

謝謝      

yoursmile

COPY 下來。慢慢研究。
嘿嘿。

軒轅砍刀

不錯

vtsh1219

有點意思。

ccf

可否問一下,什么是皇后

yoursmile

[quote]原帖由 "ccf"]可否問一下,什么是皇后[/quote 發(fā)表：
     

先看看這個帖子吧。

http://www.chinaunix.net/forum/viewtopic.php?t=154691

ccf

明白了,PF一下