题意例如以下:马的遍历问题。设计程序完毕例如以下要求:在中国象棋棋盘上,对任一位置上放置的一个“马”.均能选择一个合适的路线,使得该棋子能按象棋的规则不反复地走过棋盘上的每一位置。思路:这是一个DFS搜索,然后没有使用另外的数组来标记某一位置是否已经被走过,而是直接使用存步数的数组num[][]来作...
分类:
其他好文 时间:
2014-11-10 21:41:21
阅读次数:
170
在介绍开发过程前先展示一下游戏
打开游戏后会进入一个欢迎界面
欢迎界面上有两颗棋子红色的帅和黑色的将,可以通过触摸两颗棋子进入游戏场景
当单击红棋子时,玩家持红旗
当单击黑棋时,玩家持黑棋
单击开始显示棋子
通过鼠标点击走棋
单击悔棋可以实现悔棋
单击新局后再单击开始可以实现重新下棋
单击下面的小...
分类:
其他好文 时间:
2014-11-07 19:06:15
阅读次数:
309
题目:给定一个n,那么在n*n的棋盘里面放国际象棋的皇后,皇后之间互不在攻击范围。(皇后的攻击范围是她所在位置的哪一行,那一列,和她的正负1的对角线)Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such...
分类:
其他好文 时间:
2014-11-01 00:52:07
阅读次数:
245
Description小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行...
分类:
其他好文 时间:
2014-10-31 23:27:48
阅读次数:
239
题意:在象棋中,“车”是可以在棋盘上沿着纵向或横向走任意格子的棋子。 在这个问题中,我们假设有一个4*4的小棋盘,在这个棋盘上面包含着“墙”,而“车”是不能越过墙的。而我们的目标就是尽可能地放置更多地“车”到这个棋盘上去,使所有的这些”车“互相不能吃到其它棋子。在上面几副图中给出了几个样例, 棋盘上...
分类:
其他好文 时间:
2014-10-30 22:18:21
阅读次数:
171
题目链接:点击打开链接
题意:
给定n*n的棋盘,
可以在'.'上摆 象棋中的车(X是墙壁)
使得任意两个车都不能互相攻击到
问:最多能摆多少个车。
思路:
二分匹配
1、若没有X,那么做法就是 X点集为行,Y点集为列,对于图上的每个点所在的行和列(x,y) 建一条边 x->y
2、有了X,那么对于每个点所在的上方能接触到的X必须各不相同,所以给每个X标号,第一个X标记成n+1
...
分类:
其他好文 时间:
2014-10-30 01:55:07
阅读次数:
205
题意如下:
马的遍历问题。设计程序完成如下要求:
在中国象棋棋盘上,对任一位置上放置的一个“马”.
均能选择一个合适的路线,使得该棋子能按象棋的规则
不重复地走过棋盘上的每一位置。
思路:这是一个DFS搜索,然后没有使用另外的数组来标记某一位置是否已经被走过,而是直接使用存步数的数组num[][]来作为标记数组!
然后我使用了两个数组作为方向坐标,以便能让马移动,同时也能记录马所在位置的坐标!(马是可以从8个移动方向中选择的!)
代码还是很好理解的!
至于棋盘的规格可以自己设定,我这里是使用的8x8...
分类:
其他好文 时间:
2014-10-29 14:49:52
阅读次数:
486
因果图法设计用例 需求规格: 1、如果落点在棋盘外,则不移动棋子; 2、如果落点与起点不构成日字型,则不移动棋子; 3、如果落点处有自己方棋子,则不移动棋子; 4、如果在落点方向的邻近交叉点有棋子(绊马腿),则不移动棋子; 5、如果不属于1-4条,且落点处无棋子,则移动棋子; 6、如果...
分类:
其他好文 时间:
2014-10-28 11:46:38
阅读次数:
99
为什么学习设计模式: 1,更深入的了解面向对象的思想 2,有利于开发出扩展性强的东西 什么是设计模式:经常出现的典型场景的典型解决方案,就是设计模式。举个例子生活中的设计模式:比如泡妞思路,象棋招数等。那么如何学习设计模式?典型场景--》典型问题--》典型解决方法多态 多态是一个生物...
分类:
Web程序 时间:
2014-10-26 01:34:49
阅读次数:
213
一位是从钢琴老师到互联网动画快速制作技术的领导者,一位是专家级的国际象棋和德州扑克选手,放弃美国高薪回国创业的年轻人。两个人都坚定执着与自己的梦想与追求,分享创业一路走来的风雨历程。...
分类:
其他好文 时间:
2014-10-23 12:28:30
阅读次数:
207