第三届 程式设计赛之系列挑战赛 问题讨论

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