*问题的进一步讨论
本题中的规则不仅适用于三个棋子的情况，而且可以推而广之，适用于任意N个棋子的情况。读者可以编程验证，按照本规则得到的棋子移动步数是最少的。
事实上，制定规则是解决这类问题的要害。一个游戏程序“思考水平的高低，完全取决于使用规则的好坏。”
*思考题
有两个白子和两个黑子如下左图布置：
棋盘中的棋子按”马步“规则行走，要求用最少的步数将图中白子和黑子的位置进行交换，最终结果如下一幅图所示。
88.常胜将军 现有21根火柴，两人轮流取，每人每次可以取走1至4根，不可多取，也不能不取，谁取最后一楰火柴谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算机一方为“常胜将军”。
*问题分析与算法设计
在计算机后走的情况下，要想使计算机成为“常胜将军”，必须找出取 要害。根据本题的要求枷以总结出，后走一方取子的数量与对方刚才一步取子的数量之和等于，就可以保证最后一个子是留给先取子的那个人的。
据此分析进行算法设计就是很简单的工作，编程实现也十分轻易。
*程序与程序注释
#include<stdio.h>
void main()
{
int a=21,i;
printf("Game begin:\n");
while(a>0)
{
do{
printf("How many stick do you wish to take(1~%d)?",a>4?4:a);
scanf("%d",&i);
}while(i>4||i<1||i>a); /*接收正在确的输入*/
if(a-i>0) printf(" %d stick left in the pile.\n",a-i);
if((a-i)<=0)
{
printf(" You have taken the last stick.\n");
printf(" * * * You lose! \nGame Over.\n"); /*输出取胜标记*/
break;
}
else
printf(" Compute take %d stick.\n",5-i); /*输出计算机取的子数*/
a-=5;
printf(" %d stick left in the pile.\n",a);
}
}
*运行实例
*思考题
改变题目中火柴的数量(如为22根)，则后走的一方就不一定能够保持常胜了，很可能改变成“常败”。此时后走一方的胜败就与火柴的初始数量和每次答应取的火柴数量的最大值有直接关系，请编写程序解决这一问题。
QQ：2693987339(点击联系)购买教程光盘
:
