Acute寫到:
皇后在西洋棋裏面, 只能走橫直兩條路
所以, 一個8x8 的棋盤, 可以讓8 個皇后各據一位置而不會互相侵犯
因此, 程式重點在於, 在放上第一個皇后之後, 搜索整個盤面, 把其他皇后逐一擺上去
擺法就是, 放上去的位置, 在橫向跟縱向都不會遇到另一個皇后
最簡單的方法, 就是用一個8x8 的二維陣列, 剛開始全部設為0
皇后一旦確定位置, 就設為1, 這樣子, 只要檢查縱橫方向有沒有不為零, 就知道能不能放皇后了

至於寫法上... 應該有各種方法吧... 看你要用啥方法應該都可以
你可以先寫了, 再Post 出來討論, 不然也不知道你有遇到啥困難勒

如果題目只是把8 個皇后擺上去, 問題就變得很單純
如果是要求, 算出可以有幾種擺法, 那就比較複雜
因為需要確認每個擺法是否曾經出現過, 呵

Acute.

Wingtt寫到:
小弟印象中皇后可以走橫直斜的
只能走橫值得好像是城堡的樣子
如果記錯的話還請指證^^"

Acute寫到:
呵呵... sorry, 是我記錯了 ^^"
橫直斜都不能放
sfredr... 你那個程式是你寫的吧?
嚴重不對哩 @_@
至少要8x8 的二維陣列, 才有辦法記錄一個棋盤
你只用一維陣列... 是無法記錄的喔

還有, 你的題目是要擺出一個? 還是求出所有解?
兩個相差很多很多哩 @_@

Acute.

int rows[Q];  //變數改到這兒, 減少參數傳遞, 免得更慢
void Queen (int i)
{
   if ( i < Q )
      for (rows[i]=0 ; rows[i] < Q ; rows[i]++)
         Queen (i+1);
   else if (valid(rows))
      printAnswer(rows);
}

int main()
{

   Queen(0);
   printf("一共有%d組解\n",count);
}

void Queen (int i)
{
   int j ;

   if ( i < Q )
      for (rows[i]=0 ; rows[i] < Q ; )  // 這兒不遞加, 由新增loop 決定
      {
         Queen (i+1);
         rows[i]++ ;                        // 原本上層迴圈最後+1 搬到這兒
         for ( j=0 ; j < i ; j++ )          // 增加檢查是否已經跟以前重複的迴圈
            if ( rows[j] == rows[i] )     // 如果已經重複,
               rows[i]++ ;                  //       則直接跳過該值, 換下一個
      }
   else if (valid(rows))
      printAnswer(rows);
}

Acute寫到:
...

void Queen (int i)
{
   int j ;

   if ( i < Q )
      for (rows[ i ]=0 ; rows[ i ] < Q ; )  // 這兒不遞加, 由新增loop 決定
      {
         Queen (i+1);
         rows[ i ]++ ;                        // 原本上層迴圈最後+1 搬到這兒
         for ( j=0 ; j < i ; j++ )          // 增加檢查是否已經跟以前重複的迴圈
            if ( rows[ j ] == rows[ i ] )     // 如果已經重複,
               rows[ i ]++ ;                  //       則直接跳過該值, 換下一個
      }
   else if (valid(rows))
      printAnswer(rows);
}

...
Acute.

/*
將陣列rows初始為一儲存八個元素之陣列，
進入主程式後開始for迴圈，先將第0個位置，
也就是棋盤上的(1,1)佔據，然後開始找第二排的旗子可放之處，
也就是棋盤上的(2,1)開始放棋，以此類推，
跑到if判斷式後進入Valid函數開始檢查，
首先檢查rows[i] == rows[j]，若等式成立代表兩個棋子在同一y軸上，
固直接傳回0的值，再找尋下一個棋子擺放處是否正確；
若rows[i] == rows[j]等式不成立，則將rows[i]-rows[j]的值傳給bevel，
此bevel變數代表右下角的斜邊是否有擺放棋子，
若等於j-i則代表在目前的棋子的斜邊上有棋子占據，所以傳回0，
若小於0則代表斜邊目前沒有棋子占據，固將傳回1，
則int main()中的if條件式成立，進入void answer(int rows[])將目前的解法印出。
*/
#include <stdio.h>
#define Q 8
void answer(int rows[]);
int valid(int rows[]);
static int count = 0;

int rows[Q];
void Queen (int i)
{
   int j ;
   if ( i < Q )
      for (rows[i]=0 ; rows[i] < Q ; )  // 這兒不遞加, 由新增loop 決定
      {
         Queen (i+1);
         rows[i]++ ;                        // 原本上層迴圈最後+1 搬到這兒
         for ( j=0 ; j < i ; j++ )          // 增加檢查是否已經跟以前重複的迴圈
            if ( rows[j] == rows[i] )     // 如果已經重複,
               rows[i]++ ;                  //       則直接跳過該值, 換下一個
      }
   else if (valid(rows))
      answer(rows);
}

int main()
{
   Queen(0);
   printf("一共有%d組解\n",count);
   getchar();
   printf("請按Enter鍵繼續...");
}

//副程式
int valid(int rows[])
{
        int i, j;
        int bevel;
        for (i = 0; i < Q - 1; i++)
                for (j = i + 1; j < Q; j++)
                {
                        if (rows[i] == rows[j])
                                return 0;
                        bevel = rows[i] - rows[j];
                        if (bevel < 0)
                                bevel = -bevel;
                        if (bevel == j - i)
                                return 0;
                }
        return 1;
}

void answer(int rows[])
{
        int i;
        printf("第%d種解：",count + 1);
        for (i = 0; i < Q; i++)
                printf("%2d", rows[i] + 1);
        printf("\n");
        count++;
}

GERRYccc寫到:



嘿嘿，又抓到一個地方了…難怪一直編譯錯誤！ 希望不要又抓錯
使用DEV-C++ 上面紅色部分無法編譯！且原 sfredr 兄 給我的程式碼（非版面上）
也不是用printAnswer 呵呵…
上面紅色字改成 answer(rows); 即可正常編譯！
阿Q給花給花有兩篇皆有同樣錯…30朵…