首页 > 代码库 > 跳棋算法策略

跳棋算法策略

 棋子跳动算法
该算法在ChessBoard.CanJumpTo函数中实现

? 找出一个棋子所有可走位置,并建成数据结构“图”的形式
这个算法有点象图的广度优先遍历算法。文字说明如下:
1.把当前棋子坐标加入“图”中。
2.从当前棋子位置出发,从六个方向查找棋子可跳的位置,
3.如果第2步找到坐标没有加入“图”中,就把这些坐标加入“图”中去。
4.从第3步刚加入“图”中的坐标出发,继续执行第2步。一直到没有坐标加入“图”中为止。
最短路径搜索
当用户指定下棋位置以后,还要计算出棋子从当前位置到目标位置的最短路径,为游戏的播放棋子走动动画作准备。这个算法还是有点象图的广度优先遍历算法,文字说明如下:
1.把所有坐标的“权值”设为-1
2.把当前棋子坐标的“权值”设为0。
3.从当前棋子位置出发,查找棋子可跳的位置。
3.如果第3步找到坐标没有“权值”为-1,就把这些坐标的“权值”在上一坐标的基础上加1。
4.从第4步刚设定“权值”的坐标出发,继续执行第2步。一直到所有坐标都设定“权值”为止。
5.从目标位置开始,倒退着开始查找,每次查找的位置应该是“权值”比当前位置减小1的坐标。一直找到起始位置。这样就找到最短路径了。
这些的都是数据结构基础知识,有点抽象,只要理解加想象就没有问题了。哦,上次“平安”考试中有一个题目:什么是前序遍厉,什么是后序遍厉,我真的记不住。数据结构的知识能理解能运用,考试却不能得分,冤呀。

5. 计算机下棋策略

这是最难设计的部分,人与计算机的思维方式完全不同,如何把人的下棋思路表示计算机可运算的数据结构,这是比较困难的,要不然人工智能这么多年一直没有突破性进展呢?
? 两坐标间距离计算方法

 

计算机下棋策略主要有以下几个方面:

  • 计算出己方所有可能走法
  • 选出一个跳得最远(尽快让自己获胜)的棋子和走法。
  • 选择一个最可能阻碍对方前行的棋子和走法。
  • 尽可能选择可为下一步提供最有利条件的棋子和走法
  • 对以上几项做综合分析,得出较好的走法。

跳棋算法策略