由象棋中的“将”和“帅”位置引出的一个算法

 

1.问题描述：

  假设中国象棋的棋盘上只有“将”和“帅”，这两个棋子。

  根据象棋的规则，写出“将”和“帅”所有可能的合法位置。

  要求只能声明一个变量。

 

2.建模

  由棋盘上的布局可知，“将”和“帅”的运动范围在一个3×3

  的格子里。

  1——2——3

  |        |      |

  4——5——6

  |       |       |

  7——8——9

 上面的模型模拟“将”或“帅”的所有可能位置，因为“将”和“帅”

 不能同时在同一列，所以当“将”在1,4,7的位置时，“帅”在2,3,5,6,8,9位置。反之亦然。

 下面用A代表“将”，用B代表“帅”来进行模拟。

 

public class Chess { /** * 第一种方法 */ public static void solutionA(){ //包括不符合规则的情况，一共有81中情况 int iCount=81; while(--iCount>0) //iCount/9%3表示列 //iCount%9%3表示行 if(iCount/9%3!=iCount%9%3) //输出符合规则的情况 System.out.println("A="+(iCount/9+1)+" B="+(iCount%9+1)); } /** * 第二种方法 */ public static void solutionB(){ //定义一个类作为变量，C中可以用结构体表示 class Position{ //A的位置 public int A; //B的位置 public int B; } //声明一个变量 Position p= new Position(); for(p.A=1;p.A<=9;p.A++) for(p.B=1;p.B<=9;p.B++) if(p.A%3!=p.B%3) System.out.println("A="+p.A+" B="+p.B); } /** * 测试 */ public static void main(String[] args) { //测试方法A System.out.println("======第一种方法======"); Chess.solutionA(); //测试方法B System.out.println("======第二种方法======"); Chess.solutionB(); } } 

这个问题及算法转自《编程之美》。