警察小偷爸爸妈妈儿子女儿过河,这个游戏不用说的吧,应该很多人见过,一般是考察隔壁邻居家小朋友智商的,有人把他做成了FLASH游戏。规则如游戏图。详细请看文件中那个FLASH游戏 :
那天看见MM在玩,一不小心说漏了嘴,为了让她不鄙视我,只有研究下算法了。
先来分析整个过程,想想怎么用程序实现。好了,经过了1/6小时后想到了种办法,用图来实现之。不能怪我呀,我现在天天写业务,数据结构忘的差不多了。(说话间飞来了个臭番茄,别砸我,我不说废话了,我交代)。
规划下,将游戏中所有人站的位置考虑成一个一个结点,那么我们整个游戏过程就是结点间连同图状。就是从
警察左 土匪左 爸爸左 妈妈左 儿子1左 儿子2左 女儿1左 女儿2左
连通到
警察右 土匪右 爸爸右 妈妈右 儿子1右 儿子右 女儿1右 女儿2右
中间有好多其他结点来提供进行一步一步的移动。为了体现面向对象的设计方法,我来用类实现她LET''S DO IT(又飞过来个番茄,好了我说中文了,OK)
然而理想和现实是有差距的,实践是检验真理的唯一标准,经过我N长时间实践过以后,明白了光靠左右2个状态值是不行的,经过改进后,类变成了如下形式。
首先是结点类,InWhere
定义如下:class InWhere
{
public:
int boat; //船的位置,开始没有加这个,后来发现因为没有人在左边时候船在右边的话
//////////////////////////////////////////////////////////////////////////////
// 这种情况不存在,而且也容易产生错误。(船说到~靠,你以为我不是人就不叫
// 对象了吗,小看我,U should be sorry tu me.好了我知道错了,开始没考虑你我浪
// 费了好多时间了,已经受到精神上惩罚了,不要再肉体了)
//////////////////////////////////////////////////////////////////////////////
BOOL Test();//测试是否能符合结点条件
int father;//爸爸
int mother;//妈妈
int plice;//警察
int son1;//儿子1
int son2;//儿子2
int daughter1;//女儿1
int daughter2;//女儿2
int shife;//土匪(CS打多了,称号改不过来了)
InWhere & operator =(const InWhere &other);
BOOL operator ==(const InWhere &other);
BOOL operator !=(const InWhere &other);
InWhere();
virtual ~InWhere();
};