YLL討論網

不考慮鏡射和旋轉的情況下似乎有92個解

我記得以前學高階語言時，拿這個做個習題，
用電腦去排好快，感慨！

只要把第7排排到第一排，這樣就有64種答案

註：說這麼多種....另外再加一些錢啊!!(我好窮)

詳細一點
原本第1橫排→第2橫排
原本第2橫排→第3橫排
原本第3橫排→第4橫排
原本第4橫排→第5橫排
原本第5橫排→第6橫排
原本第6橫排→第7橫排
原本第7橫排→第8橫排
原本第8橫排→第1橫排
而直排也一樣
所以8×8=64
有64種

可以不用貼圖的嗎？以下－代表空格，＊代表皇后
８－　－　＊　－　－　－　－　－
７－　－　－　－　－　－　－　＊
６－　－　－　＊　－　－　－　－
５－　－　－　－　－　－　＊　－
４＊　－　－　－　－　－　－　－
３－　－　－　－　－　＊　－　－
２－　＊　－　－　－　－　－　－
１－　－　－　－　＊　－　－　－
　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈ

這應該是用flash做的吧
有沒有大大會做這個遊戲阿?不需要向他那麼漂亮.只需要有格子跟皇后擺法.
請各位大大教教我吧.

這怎麼玩啊...只放2隻後就不能玩了..

有點忘ㄌ
聽老師說好像有六十幾組姐滴樣字

不能玩啦

八皇后的一些(所有??)解：

{{1, 5, 8, 6, 3, 7, 2, 4}, {1, 6, 8, 3, 7, 4, 2, 5}, {
  1, 7, 4, 6, 8, 2, 5, 3}, {1, 7, 5, 8, 2, 4, 6, 3}, {
  2, 4, 6, 8, 3, 1, 7, 5}, {2, 5, 7, 1, 3, 8, 6, 4}, {
  2, 5, 7, 4, 1, 8, 6, 3}, {2, 6, 1, 7, 4, 8, 3, 5}, {
  2, 6, 8, 3, 1, 4, 7, 5}, {2, 7, 3, 6, 8, 5, 1, 4}, {
  2, 7, 5, 8, 1, 4, 6, 3}, {2, 8, 6, 1, 3, 5, 7, 4}, {
  3, 1, 7, 5, 8, 2, 4, 6}, {3, 5, 2, 8, 1, 7, 4, 6}, {
  3, 5, 2, 8, 6, 4, 7, 1}, {3, 5, 7, 1, 4, 2, 8, 6}, {
  3, 5, 8, 4, 1, 7, 2, 6}, {3, 6, 2, 5, 8, 1, 7, 4}, {
  3, 6, 2, 7, 1, 4, 8, 5}, {3, 6, 2, 7, 5, 1, 8, 4}, {
  3, 6, 4, 1, 8, 5, 7, 2}, {3, 6, 4, 2, 8, 5, 7, 1}, {
  3, 6, 8, 1, 4, 7, 5, 2}, {3, 6, 8, 1, 5, 7, 2, 4}, {
  3, 6, 8, 2, 4, 1, 7, 5}, {3, 7, 2, 8, 5, 1, 4, 6}, {
  3, 7, 2, 8, 6, 4, 1, 5}, {3, 8, 4, 7, 1, 6, 2, 5}, {
  4, 1, 5, 8, 2, 7, 3, 6}, {4, 1, 5, 8, 6, 3, 7, 2}, {
  4, 2, 5, 8, 6, 1, 3, 7}, {4, 2, 7, 3, 6, 8, 1, 5}, {
  4, 2, 7, 3, 6, 8, 5, 1}, {4, 2, 7, 5, 1, 8, 6, 3}, {
  4, 2, 8, 5, 7, 1, 3, 6}, {4, 2, 8, 6, 1, 3, 5, 7}, {
  4, 6, 1, 5, 2, 8, 3, 7}, {4, 6,
  8, 2, 7, 1, 3, 5}, {4, 6, 8, 3, 1, 7, 5, 2}, {4, 7,
  1, 8, 5, 2, 6, 3}, {4, 7, 3, 8, 2,
   5, 1, 6}, {4, 7, 5, 2, 6, 1, 3, 8}, {4, 7, 5, 3, 1,
   6, 8, 2}, {4, 8, 1, 3, 6, 2, 7, 5}, {4, 8, 1, 5, 7,
   2, 6, 3}, {4, 8, 5, 3, 1, 7, 2, 6}, {5, 1, 4, 6, 8,
   2, 7, 3}, {5, 1, 8, 4, 2, 7, 3, 6}, {5, 1, 8, 6, 3,
   7, 2, 4}, {5, 2, 4, 6, 8, 3, 1, 7}, {5, 2, 4, 7, 3,
   8, 6, 1}, {5, 2, 6, 1, 7, 4, 8, 3}, {5, 2, 8, 1, 4,
   7, 3, 6}, {5, 3, 1, 6, 8, 2, 4, 7}, {5, 3, 1, 7, 2,
   8, 6, 4}, {5, 3, 8, 4, 7, 1, 6, 2}, {5, 7, 1, 3, 8,
   6, 4, 2}, {5, 7, 1, 4, 2, 8, 6, 3}, {5, 7, 2, 4, 8,
   1, 3, 6}, {5, 7, 2, 6, 3, 1, 4, 8}, {5, 7, 2, 6, 3,
   1, 8, 4}, {5, 7, 4, 1, 3, 8, 6, 2}, {5, 8, 4, 1, 3,
   6, 2, 7}, {5, 8, 4, 1, 7, 2, 6, 3}, {6, 1, 5, 2, 8,
   3, 7, 4}, {6, 2, 7, 1, 3, 5, 8, 4}, {6, 2, 7, 1, 4,
   8, 5, 3}, {6, 3, 1, 7, 5, 8, 2, 4}, {6, 3, 1, 8, 4,
   2, 7, 5}, {6, 3, 1, 8, 5, 2, 4, 7}, {6, 3, 5, 7, 1,
   4, 2, 8}, {6, 3, 5, 8, 1, 4, 2, 7}, {6, 3, 7, 2, 4,
   8, 1, 5}, {6, 3, 7, 2, 8, 5, 1, 4}, {6, 3, 7, 4, 1,
   8, 2, 5}, {6, 4, 1, 5, 8, 2, 7, 3}, {6, 4, 2, 8, 5,
   7, 1, 3}, {6, 4, 7, 1, 3, 5, 2, 8}, {6, 4, 7, 1, 8, 2, 5, 3}, {6, 8,
  2, 4, 1, 7, 5, 3}, {7, 1, 3, 8, 6, 4, 2, 5}, {7, 2,
  4, 1, 8, 5, 3, 6}, {7, 2, 6, 3, 1, 4, 8, 5}, {7, 3,
  1, 6, 8, 5, 2, 4}, {7, 3, 8, 2, 5, 1, 6, 4}, {7, 4,
  2, 5, 8, 1, 3, 6}, {7, 4, 2, 8, 6, 1, 3, 5}, {7, 5,
  3, 1, 6, 8, 2, 4}, {8, 2, 4, 1, 7, 5, 3, 6}, {8, 2,
  5, 3, 1, 7, 4, 6}, {8, 3, 1, 6, 2, 5, 7, 4}, {8, 4, 1, 3, 6, 2, 7, 5}}
(大概不包括旋轉吧∼)

例如{1, 5, 8, 6, 3, 7, 2, 4}是表示queen分別在
(1,1),(2,5),(3,8),(4,6),(5,3),(6,7),(7,2),(8,4)

那個pdf檔8到11頁很猛！

n=8 聽說有8000+種排伐

其中一個:

xqxxxxxx
xxxqxxxx
xxxxxqxx
xxxxxxxq
xxqxxxxx
qxxxxxxx
xxxxxxqx
xxxxqxxx

---
電腦數學解法是用:線性規劃

http://www.math.sinica.edu.tw/math_media/d244/24406.pdf

我又來挖錢了~

(1c)(2f)(3b)(4e)(5h)(6a)(7g)(8d)

(1c)(2f)(3h)(4a)(5e)(6g)(7b)(8d)

(1d)(2b)(3g)(4e)(5a)(6h)(7f)(8c)

(1d)(2g)(3a)(4h)(5d)(6g)(7c)(8f)

(1e)(2b)(3h)(4a)(5d)(6g)(7c)(8f)

(1e)(2g)(3b)(4d)(5h)(6a)(7c)(8f)

(1f)(2c)(3a)(4h)(5d)(6b)(7g)(8e)

(1f)(2c)(3g)(4d)(5a)(6h)(7b)(8e)
八組同

(1c)(2e)(3h)(4d)(5a)(6g)(7b)(8f)

(1c)(2f)(3h)(4b)(5d)(6a)(7g)(8e)

(1c)(2g)(3b)(4h)(5e)(6a)(7d)(8f)

(1d)(2b)(3h)(4e)(5g)(6h)(7f)(8c)

(1e)(2g)(3a)(4d)(5b)(6h)(7f)(8c)

(1f)(2b)(3g)(4a)(5d)(6h)(7e)(8c)

(1f)(2c)(3a)(4g)(5e)(6h)(7b)(8d)

(1f)(2d)(3a)(4e)(5h)(6b)(7g)(8c)
八組同

(1c)(2e)(3b)(4h)(5a)(6g)(7d)(8f)

(1d)(2f)(3h)(4b)(5g)(6a)(7c)(8e)

(1e)(2c)(3a)(4g)(5b)(6h)(7f)(8d)

(1f)(2d)(3g)(4a)(5h)(6b)(7e)(8c)
四組同[/img]

(1b)(2g)(3e)(4h)(5a)(6d)(7f)(8c)

(1c)(2f)(3d)(4a)(5h)(6e)(7g)(8b)

(1d)(2b)(3g)(4c)(5f)(6h)(7a)(8e)

(1d)(2h)(3a)(4c)(5f)(6b)(7g)(8e)

(1e)(2a)(3h)(4f)(5c)(6g)(7b)(8d)

(1e)(2g)(3b)(4f)(5c)(6a)(7h)(8d)

(1f)(2c)(3e)(4h)(5a)(6d)(7b)(8g)

(1g)(2b)(3d)(4a)(5h)(6e)(7c)(8f)
八組同

(1b)(2g)(3c)(4f)(5h)(6e)(7a)(8d)

(1b)(2h)(3f)(4a)(5c)(6e)(7g)(8d)

(1d)(2a)(3e)(4h)(5f)(6c)(7g)(8b)

(1d)(2g)(3e)(4c)(5a)(6f)(7h)(8b)

(1e)(2b)(3d)(4f)(5h)(6c)(7a)(8g)

(1e)(2h)(3d)(4a)(5c)(6f)(7b)(8g)

(1g)(2a)(3c)(4h)(5f)(6d)(7b)(8e)

(1g)(2b)(3f)(4c)(5a)(6d)(7h)(8e)
八組同

(1b)(2f)(3h)(4c)(5a)(6d)(7g)(8e)

(1c)(2g)(3b)(4h)(5f)(6d)(7a)(8e)

(1d)(2b)(3e)(4h)(5f)(6a)(7c)(8g)

(1d)(2h)(3e)(4c)(5a)(6g)(7b)(8f)

(1e)(2a)(3d)(4f)(5h)(6b)(7g)(8c)

(1e)(2g)(3d)(4a)(5c)(6h)(7f)(8b)

(1f)(2b)(3g)(4a)(5c)(6e)(7h)(8d)

(1g)(2c)(3a)(4f)(5h)(6e)(7b)(8d)
八組同

(1b)(2f)(3a)(4g)(5d)(6h)(7c)(8e)

(1c)(2a)(3g)(4e)(5h)(6b)(7d)(8f)

(1c)(2e)(3g)(4a)(5d)(6b)(7h)(8f)

(1d)(2f)(3a)(4e)(5b)(6h)(7c)(8g)

(1e)(2c)(3h)(4d)(5g)(6a)(7f)(8b)

(1f)(2d)(3b)(4h)(5e)(6g)(7a)(8c)

(1f)(2h)(3b)(4d)(5a)(6g)(7e)(8c)

(1g)(2c)(3h)(4b)(5e)(6a)(7f)(8d)
八組同

(1b)(2e)(3g)(4d)(5a)(6h)(7f)(8c)

(1c)(2f)(3b)(4g)(5e)(6a)(7h)(8d)

(1c)(2f)(3h)(4a)(5d)(6g)(7e)(8b)

(1d)(2h)(3a)(4e)(5g)(6b)(7f)(8c)

(1e)(2a)(3h)(4d)(5b)(6g)(7c)(8f)

(1f)(2c)(3a)(4h)(5e)(6b)(7d)(8g)

(1f)(2c)(3g)(4b)(5d)(6h)(7a)(8e)

(1g)(2d)(3b)(4e)(5h)(6a)(7c)(8f)
八組同