八皇后問題的C#解答

2024-07-21 02:20:22

字體：大中小

來源：轉載

供稿：網友

改編自v星[視窗王子]應答程序，如下： 
 
using system; 
class queen{ 
    const int size = 8;//皇后數 
    public static void main() 
    { 
        int[] queen = new int [size];//每行皇后的位置 
        int y,x,i,j,d,t=0; 
        y = 0; 
        queen[0] = -1; 
        while( true ) 
        { 
            for (x=queen[y]+1; x<size; x++) 
            { 
                for (i=0;i<y;i++) 
                { 
                    j = queen[i]; 
                    d = y-i; 
                    //檢查新皇后是否與以前的皇后能相互攻擊 
                    if ((j==x)||(j==x-d)||(j==x+d)) 
                        break; 
                } 
                if (i>=y) 
                    break;//不攻擊 
            } 
            if (x == size) //沒有合適的位置 
            { 
                if (0==y) 
                { 
                    //回朔到了第一行 
                    console.writeline("done"); 
                    break; //結束 
                } 
                //回朔 
                queen[y]=-1; 
                y--; 
            } 
            else 
            { 
                queen[y]=x;//確定皇后的位置 
                y++;//下一個皇后 
                if (y<size) 
                    queen[y]=-1; 
                else 
                { 
                    //所有的皇后都排完了，輸出 
                    console.writeline("/n" + ++t +':'); 
                    for(i=0;i<size;i++) 
                    { 
                        for (j=0;j<size;j++) 
                            if(queen[i] == j) 
                                console.write('q'); 
                            else 
                                console.write('.'); 
                        console.writeline(); 
                    } 
                    y = size -1;//回朔 
                } 
            } 
        } 
    } 
} 
八皇后有解92個。 
另：我認為foreach和for循環在意義上是不同的，在這里應該用for. 
望指正，此致。 
重粒子@y2k0928 
 
-------------------------------------------------------------------------------- 
 
送交者: 視窗王子  列出所有還未回答的帶星問題   于 9月 28, 2000 09:16:   
主題：多謝重粒子兄  答復本貼 
閱讀相關的帖子 
 
-------------------------------------------------------------------------------- 
 
回答: 給視窗王子：八皇后問題c#版由重粒子于 9月 27, 2000 22:32: 
 
非常感謝您的注解以及優化，不過比較了一下結果，好像我倆的結果是一致的。:-) 
另外，關于打印的那部分，如果這樣優化： 
console.write(queen[i]==j ? 'q':'.'); 
似乎可以更簡潔一些，粒子兄以為呢？ 
關于foreach和for, 的確，無論從字面上還是在文檔中都讓人感到for似乎比foreach更有確定性。然而，foreach畢竟是也一種遍歷，關鍵是遍歷的可重復性和法則，即，每次遍歷的結果是可預計的和相同的。另外，我們可以通過定制enumerator來決定foreach的遍歷行為，使得“無法遍歷”或“不可預計的”變成“可遍歷”且“可預計的”，如同c++中重載[]算符使得鏈表“變成”了數組。 
 
對于一些基本數據結構的遍歷，比如數組，foreach還是和for一致的，不過粒子兄提醒的好，對任何事千萬不要想當然，它除了會把你引入歧途外不會給你帶來任何好處。 
 
目前我正在和ms的c# developer打交道，事實上現在ms中有部分產品的部分代碼用上了c# (不知是正式的還是做試驗)。很希望和粒子兄以及各位大大小小的蝦兄弟姐妹們一起玩玩這新鮮玩意兒。

上一篇：正則表達式應用范例（轉）

下一篇：轉載《可怕的 C# ！〉