第三屆 程式設計賽之系列挑戰賽 問題討論

x0

第三屆 程式設計賽之系列挑戰賽 挑戰你的程式能力

為了讓論壇中的程式高手有發揮的機會，並提升國內程式人員的功力，所以論壇特地舉辦了本系列的活動

數位男女全體會員

收件日期： 即日起 至 2008.12.1 00:00 (以系統時間為準，若參賽作品少於3件，將自動順延一個月)
票選日期：2008.12.1 00:01 至 2008.12.5 24:00 (以系統時間為準，若活動延期將順延)
頒獎日期：2008.12.7

程式設計系列挑戰賽 第一關 - 八后棋

1. 八后棋是在一個 8x8 的矩陣格中放入8個棋子，而這8個棋的水平、垂直、斜線都不能碰到別的棋子
2. 用程式呈現放棋子的步驟並計算排出的時間
3. 程式語言不限

1. 在本文回覆-回覆格式如下
2. 將程式原始碼和執行結果上傳至附件中
3. 執行結果可用圖檔或是文件檔上傳
4. 程式中必需有論壇的 LOGO
5. 本活動每一關皆以回覆保密方式進行，再每一關破關後，即開放所有回覆的文章

開發語言：
個人感想：

１、若作品超過20件，擬作兩階段票選，管理員篩選出５０％的所有作品，再由會員票選第一名(採用投票保密)。
２、由每位會員限最多 2 票 投予不同作品! 投票並回文獎勵雅幣＋２０ (人人有獎)
３、若投票會員留有轟動武林、驚動萬教之觀後感，將再額外獎勵支持度＋１０

只要參賽符合參賽規定的就送500雅幣
冠軍一名：獎金雅幣＋２５００，頒創作大師獎勳章一枚 及虛擬城市贊助的高級喇叭一組
山音多媒体音箱
亞軍一名：獎金雅幣＋２０００，數位男女紀念馬克杯一個
季軍一名：獎金雅幣＋１５００，數位男女紀念馬克杯一個
優等二名：獎金雅幣＋１０００，數位男女紀念馬克杯一個

獎品贊助廠商：虛擬城市
以上獎品需自付郵資

x0

下面是引用三仙於2008-11-05 21:30發表的 :
1. 八后棋是在一個 8x8 的矩陣格中放入8個棋子，而這8個棋的水平、垂直、斜線都不能碰到別的棋子
'座標解題將皇后設定為(0,0)
'水平座標不能放(x,0)
'垂直座標不能放(0,x)
'斜線座標不能放(+x,+x)、(-x,-x)
'斜線座標不能放(+x,-x)、(-x,+x)
'判斷無值再將皇后放入
這個快寫好了

2. 用程式呈現放棋子的步驟並計算排出的時間
放棋子的迴圈與判斷我還沒想

3. 程式語言不限
在排VB畫面中
我那個讀幼稚園的女兒說
能不能寫成讓她可以玩的 努力中

x0

下面是引用aa於2008-11-06 05:50發表的 :
呵呵呵...
寫成讓她可以玩的不錯哦...
這個遊戲有點像8x8的數獨

x0

下面是引用三仙於2008-11-06 06:11發表的 :
 

不好意思 因為在排畫面的時候
她剛好看到我在畫圖
不過我覺得這個給小朋友玩有一點難說

x0

下面是引用晴雲秋月於2008-11-10 14:07發表的 :
請問一下
題目的第2項. 用程式呈現放棋子的步驟並計算排出的時間

可以在說明清楚一點嗎?
指的是??
1.由程式自動呈現出所有解嗎?
2.由使用者指定第一顆位置,再由程式呈現出所有解?
3.使用者自行排列出所有解?

x0

下面是引用晴雲秋月於2008-11-10 14:07發表的 :
請問一下
題目的第2項. 用程式呈現放棋子的步驟並計算排出的時間

可以在說明清楚一點嗎?
指的是??
1.由程式自動呈現出所有解嗎?
2.由使用者指定第一顆位置,再由程式呈現出所有解?
3.使用者自行排列出所有解?

x0

下面是引用andyz於2008-11-10 22:04發表的 :


以上3種都可以

舉辦此活動的目的最主要是要讓大家提升程式功力

所以並不會拘泥於字面上的意思

只要符合八后棋的規則

都是可以加入比賽的

x0

下面是引用WindinCloud於2008-11-11 23:54(11樓)發表的 :
喵~
這是說我可以把我大學作業上傳上去嘛?

x0

下面是引用fox3000於2008-11-22 20:09(13樓)發表的 :
請求技術支援......

目前小弟遇到瓶頸，希望能有高手指點一二
---------------------------------
首先，操作者可以將 Queen 圖示拖曳到 8x8 的任一個位置
按下按鈕後，由程式將另外七個 Queen 的位置算出並顯示
(根據可擺放的位置，逐一由亂數生成)
---------------------------------
問題是，程式目前最多只能算出 7 個 Queen (包含操作者指定的一個)
第 8 個 Queen 就難產了(因為第 8 個 Queen 不管怎麼擺放都不符合規定)

希望各位先進可以給小弟一些指點，感激不盡！

x0

下面是引用三仙於2008-11-22 21:50(14樓)發表的 :
在8x8陣列
隨意擺放求餘解
所以不管Q放哪裡 A(X,Y)
都須有左右求解的迴圈A(1 TO X-1,1 TO 8),A(X-1 TO 8,1 TO 8)
但不知你的程式邏輯
所以無法再給建議

x0

下面是引用fox3000於2008-11-23 09:01(15樓)發表的 :


謝謝三仙大大的回應
-----程式邏輯------
第一個Q1放好，將Q1本身座標及「水平、垂直、斜線」全部做記號
隨機產生Q2，但Q2的位置不能落在已做記號的位置上
Q3~Q8以此類推........問題是，Q7產生完畢後，所有座標都做了記號，無法再產生Q8了
-----------------------

剛剛看到三仙大大有放了範例了

小弟再自行研究一下

x0

下面是引用leacks於2008-11-24 10:13(17樓)發表的 :
難道你是因為放到第7個實已經滿了?
理論上是會這樣沒錯,因此你要有取消動作

x0

下面是引用fox3000於2008-11-24 21:20(18樓)發表的 :


原本的寫法是使用者把 Q1 拖曳至任意處，再由程式隨機產生 Q2~Q8，
但遇到的問題是，幾乎到 Q7 就死路了，Q8 已經塞不下去了。

參考了三仙大大的範例後，改寫成：
1.使用者把 Q1 拖曳至任意處
2.從最左邊的開始隨機產生 Q2~Q8 <==這是重點，也就是我之前解不出來的罩門
舉例說明，Q1=D5，Q2落在Ax，Q3落在Bx，Q4落在Cx，Q5落在Ex，Q6落在Fx，Q7落在Gx，Q8落在Hx (x 由程式解出)

把 Q2~Q8 的產生順序控制在由左至右，就可以順利解出正確答案(隨機產生)了  

x0

下面是引用arterlantis於2008-12-11 11:21發表的 :
OH 居然是用投票的沒注意到
早知道應該把介面弄的炫一點

x0