iOS简易蓝牙对战五子棋游戏设计思路之二——核心棋盘逻辑与胜负判定算法(二)

三、游戏棋盘的设计


   创建一个继承于UIView的类,作为五子棋游戏的棋盘,命名为GameView实现如下:


GameView.h


#import <UIKit/UIKit.h>

#import "TipButton.h"

#import "BlueToothTool.h"

//用于处理用户下子后的逻辑

@protocol GameViewDelegate<NSObject>

-(void)gameViewClick:(NSString *)index;

@end

@interface GameView : UIView<UIAlertViewDelegate>

//存放所有棋格

@property(nonatomic,strong)NSMutableArray<TipButton *> * tipArray;

@property(nonatomic,weak)id<GameViewDelegate>delegate;

//进行下子

-(void)setTipIndex:(int)index;

@end

GameView.m


#import "GameView.h"

@implementation GameView

- (instancetype)initWithFrame:(CGRect)frame

{

   self = [super initWithFrame:frame];

   if (self) {

       _tipArray = [[NSMutableArray alloc]init];

       [self creatView];

   }

   return self;

}

//创建表格视图 横16 竖20

-(void)creatView{

   self.layer.borderColor = [UIColor colorWithRed:222/255.0 green:222/255.0 blue:222/255.0 alpha:1].CGColor;

   self.layer.borderWidth = 0.5;

   CGFloat width = self.frame.size.width/12;

   CGFloat height = self.frame.size.height/20;

   //排列布局

   for (int i=0; i<240; i++) {

       TipButton * btn = [[TipButton alloc]initWithFrame:CGRectMake(width*(i%12), height*(i/12), width, height)];

       [btn addTarget:self action:@selector(click:) forControlEvents:UIControlEventTouchUpInside];

       btn.isWhite = NO;

       btn.index=i;

       [self addSubview:btn];

       [_tipArray addObject:btn];

   }

}

-(void)click:(TipButton *)btn{

   if (btn.hasChess==0) {

       //下子

       [btn dropChess:YES];

       //进行胜负判定

       [self cheak];

       [self.delegate gameViewClick:[NSString stringWithFormat:@"%d",btn.index]];

   }

}

//进行胜负判定

-(void)cheak{

   //判定己方是否胜利

   if ([self cheakMine]) {

       UIAlertView * alert = [[UIAlertView alloc]initWithTitle:@"您胜利啦" message:@"" delegate:self cancelButtonTitle:@"好的" otherButtonTitles:nil, nil];

       [alert show];

   }

   //判断对方是否胜利

   if ([self cheakOther]) {

       UIAlertView * alert = [[UIAlertView alloc]initWithTitle:@"您失败了" message:@"" delegate:self cancelButtonTitle:@"好的" otherButtonTitles:nil, nil];

       [alert show];

   }

}

-(void)setTipIndex:(int)index{

   //下子

   for (TipButton * btn in _tipArray) {

       if (btn.index==index) {

           [btn dropChess:NO];

           [self cheak];

       }

   }

}

-(BOOL)cheakOther{

   //遍历所有棋子

   for (int i=0; i<_tipArray.count; i++) {

       TipButton * tip = _tipArray[i];

       //获取是否是己方棋子

       if (tip.hasChess==2) {

           //进行五子判定逻辑

           //横向

           if ( [self cheak1HasMineOrOther:NO index:i]) {

               return YES;

           }

           //左上到右下的对角线

           if ( [self cheak2HasMineOrOther:NO index:i]) {

               return YES;

           }

           //纵向

           if ( [self cheak3HasMineOrOther:NO index:i]) {

               return YES;

           }

           //右上到左下的对角线

           if ( [self cheak4HasMineOrOther:NO index:i]) {

               return YES;

           }

       }

   }

   return NO;


}


-(BOOL)cheakMine{

   //遍历所有棋子

   for (int i=0; i<_tipArray.count; i++) {

       TipButton * tip = _tipArray[i];

       //获取是否是己方棋子

       if (tip.hasChess==1) {

           //进行五子判定逻辑

           //横向

           if ( [self cheak1HasMineOrOther:YES index:i]) {

               return YES;

           }

           //左上到右下的对角线

           if ( [self cheak2HasMineOrOther:YES index:i]) {

               return YES;

           }

           //纵向

           if ( [self cheak3HasMineOrOther:YES index:i]) {

               return YES;

           }

           //右上到左下的对角线

           if ( [self cheak4HasMineOrOther:YES index:i]) {

               return YES;

           }

       }

   }

   return NO;

}



-(BOOL)cheak1HasMineOrOther:(BOOL)mine index:(int)index{

   int mineOrOther = 0;

   if (mine) {

       mineOrOther = 1;

   }else{

       mineOrOther = 2;

   }

   int count=1;

   //左侧右侧同时进行可以增加效率

   //左侧

   count = count +[self algorithmic1:index param:mineOrOther num:4];

   //右侧

   count = count +[self algorithmic2:index param:mineOrOther num:4];

   if (count>=5) {

       return YES;

   }else{

       return NO;

   }

}


-(BOOL)cheak2HasMineOrOther:(BOOL)mine index:(int)index{

   int mineOrOther = 0;

   if (mine) {

       mineOrOther = 1;

   }else{

       mineOrOther = 2;

   }

   int count=1;

   //左上右下同时进行可以增加效率

   //左上

   count = count +[self algorithmic3:index param:mineOrOther num:4];

   //右下

   count = count +[self algorithmic4:index param:mineOrOther num:4];

   if (count>=5) {

       return YES;

   }else{

       return NO;

   }

}


-(BOOL)cheak3HasMineOrOther:(BOOL)mine index:(int)index{

   int mineOrOther = 0;

   if (mine) {

       mineOrOther = 1;

   }else{

       mineOrOther = 2;

   }

   int count=1;

   //纵向

   //向上

   count = count +[self algorithmic5:index param:mineOrOther num:4];

   //向下

   count = count +[self algorithmic6:index param:mineOrOther num:4];

   if (count>=5) {

       return YES;

   }else{

       return NO;

   }

}

-(BOOL)cheak4HasMineOrOther:(BOOL)mine index:(int)index{

   int mineOrOther = 0;

   if (mine) {

       mineOrOther = 1;

   }else{

       mineOrOther = 2;

   }

   int count=1;

   //纵向

   //向上

   count = count +[self algorithmic7:index param:mineOrOther num:4];

   //向下

   count = count +[self algorithmic8:index param:mineOrOther num:4];

   

   NSLog(@"%d",count);

   if (count>=5) {

       return YES;

   }else{

       return NO;

   }

}


/*

左侧递归进行查找 index 棋子编号 param 对比值 num 递归次数

*/

-(int)algorithmic1:(int)index param:(int)param num:(int)num{

   if (num>0) {

       int tem = 4-(num-1);

           //左侧有子

       if (index-tem>=0) {

           //左侧无换行

           if(((index-tem)%12)!=11){

               if (_tipArray[index-tem].hasChess==param) {

                  return  [self algorithmic1:index param:param num:num-1];

               }else{

                   return 4-num;

               }

           }else{

               return 4-num;

           }

       }else{

           return 4-num;

       }

   }else{

       //递归了四次

       return 4-num;

   }

}

/*

右侧递归进行查找 index 棋子编号 param 对比值 num 递归次数

*/

-(int)algorithmic2:(int)index param:(int)param num:(int)num{

   

   if (num>0) {

       int tem = 4-(num-1);

       //右侧有子

       if (index+tem<240) {

           //右侧无换行

           if(((index+tem)%12)!=11){

               if (_tipArray[index+tem].hasChess==param) {

                   return  [self algorithmic2:index param:param num:num-1];

               }else{

                   return 4-num;

               }

           }else{

               return 4-num;

           }

       }else{

           return 4-num;

       }

   }else{

       //递归了四次

       return 4-num;

   }

}


/*

左上递归进行查找 index 棋子编号 param 对比值 num 递归次数

*/

-(int)algorithmic3:(int)index param:(int)param num:(int)num{

   if (num>0) {

       int tem = 4-(num-1);

       //左上有子

       if ((index-(tem*12)-tem)>=0) {

           //右侧无换行

           if(((index-(tem*12)-tem)%12)!=11){

               if (_tipArray[(index-(tem*12)-tem)].hasChess==param) {

                   return  [self algorithmic3:index param:param num:num-1];

               }else{

                   return 4-num;

               }

           }else{

               return 4-num;

           }

       }else{

           return 4-num;

       }

   }else{

       //递归了四次

       return 4-num;

   }

}


-(int)algorithmic4:(int)index param:(int)param num:(int)num{

   if (num>0) {

       int tem = 4-(num-1);

       //左上有子

       if ((index+(tem*12)+tem)<240) {

           //右侧无换行

           if(((index+(tem*12)+tem)%12)!=0){

               if (_tipArray[(index+(tem*12)+tem)].hasChess==param) {

                   return  [self algorithmic4:index param:param num:num-1];

               }else{

                   return 4-num;

               }

           }else{

               return 4-num;

           }

       }else{

           return 4-num;

       }

   }else{

       //递归了四次

       return 4-num;

   }

}


-(int)algorithmic5:(int)index param:(int)param num:(int)num{

   if (num>0) {

       int tem = 4-(num-1);

       //上有子

       if ((index-(tem*12))>=0) {

           if (_tipArray[(index-(tem*12))].hasChess==param) {

               return  [self algorithmic5:index param:param num:num-1];

           }else{

               return 4-num;

           }

       }else{

           return 4-num;

       }

   }else{

       //递归了四次

       return 4-num;

   }

}


-(int)algorithmic6:(int)index param:(int)param num:(int)num{

   if (num>0) {

       int tem = 4-(num-1);

       //上有子

       if ((index+(tem*12))<240) {

           if (_tipArray[(index+(tem*12))].hasChess==param) {

               return  [self algorithmic6:index param:param num:num-1];

           }else{

               return 4-num;

           }

       }else{

           return 4-num;

       }

   }else{

       //递归了四次

       return 4-num;

   }

}

-(int)algorithmic7:(int)index param:(int)param num:(int)num{

   if (num>0) {

       int tem = 4-(num-1);

       //左上有子

       if ((index-(tem*12)+tem)>=0) {

           //右侧无换行

           if(((index-(tem*12)+tem)%12)!=0){

               if (_tipArray[(index-(tem*12)+tem)].hasChess==param) {

                   return  [self algorithmic7:index param:param num:num-1];

               }else{

                   return 4-num;

               }

           }else{

               return 4-num;

           }

       }else{

           return 4-num;

       }

   }else{

       //递归了四次

       return 4-num;

   }

}


-(int)algorithmic8:(int)index param:(int)param num:(int)num{

   if (num>0) {

       int tem = 4-(num-1);

       //左上有子

       if ((index+(tem*12)-tem)<240) {

           //右侧无换行

           if(((index+(tem*12)-tem)%12)!=11){

               if (_tipArray[(index+(tem*12)-tem)].hasChess==param) {

                   return  [self algorithmic8:index param:param num:num-1];

               }else{

                   return 4-num;

               }

           }else{

               return 4-num;

           }

       }else{

           return 4-num;

       }

   }else{

       //递归了四次

       return 4-num;

   }

}

-(void)alertView:(UIAlertView *)alertView clickedButtonAtIndex:(NSInteger)buttonIndex{

   [[BlueToothTool sharedManager]disConnect];

   [(UIViewController *)[self.superview nextResponder] dismissViewControllerAnimated:YES completion:nil];

}

@end

关于胜负判定的算法逻辑,这里采用了向各个方向进行递归查找的方式,这里有一点需要主要,在4个方向进行递归查找时,理论上每个方向只需要单面递归即可,但是代码中采用了双面递归在进行累加的方式,这样的设计可以遍历更少的棋子判定出胜负情况。


四、整合通讯与游戏逻辑


  创建一个继承于UIViewController的类作为游戏视图控制器,实现如下:


GameViewController.m


#import "GameViewController.h"

#import "GameView.h"

#import "BlueToothTool.h"

@interface GameViewController ()<BlueToothToolDelegate,GameViewDelegate>

{

   UIView * _bgView;

   UILabel * _tipLabel;

   GameView * _view;

}

@end


@implementation GameViewController


- (void)viewDidLoad {

   [super viewDidLoad];

   self.view.backgroundColor = [UIColor brownColor];

   //创建游戏视图

   _view = [[GameView alloc]initWithFrame:CGRectMake(20, 40, (self.view.frame.size.width-40), (self.view.frame.size.width-40)/12*20)];

   _view.delegate=self;

   [self.view addSubview:_view];

   //创建背景视图

   _bgView = [[UIView alloc]initWithFrame:self.view.frame];

   _bgView.backgroundColor = [UIColor colorWithRed:1 green:1 blue:1 alpha:0.1];

   UIButton * btn = [UIButton buttonWithType:UIButtonTypeSystem];

   btn.frame = CGRectMake(self.view.frame.size.width/2-50, 150, 100, 30);

   UIButton * btn2 = [UIButton buttonWithType:UIButtonTypeSystem];

   btn2.frame = CGRectMake(self.view.frame.size.width/2-50, 250, 100, 30);

   [btn setTitle:@"创建游戏" forState:UIControlStateNormal];

   [btn2 setTitle:@"扫描附近游戏" forState:UIControlStateNormal];

   btn.backgroundColor = [UIColor orangeColor];

   btn2.backgroundColor = [UIColor orangeColor];

   [btn addTarget:self action:@selector(creatGame) forControlEvents:UIControlEventTouchUpInside];

   [btn2 addTarget:self action:@selector(searchGame) forControlEvents:UIControlEventTouchUpInside];

   [_bgView addSubview:btn];

   [_bgView addSubview:btn2];

   

   [self.view addSubview:_bgView];

   //设置蓝牙通讯类代理

   [BlueToothTool sharedManager].delegate=self;

   //创建提示标签

   _tipLabel = [[UILabel alloc]initWithFrame:CGRectMake(0, 0, self.view.frame.size.width,40)];

   [self.view addSubview:_tipLabel];

   _tipLabel.textAlignment = NSTextAlignmentCenter;

}

-(void)creatGame{

   [[BlueToothTool sharedManager]setUpGame:@"" block:^(BOOL first) {

       [_bgView removeFromSuperview];

       if (first) {

           _tipLabel.text = @"请您下子";

           //进行发送下子信息

       }else{

           _tipLabel.text = @"请等待对方下子";

           self.view.userInteractionEnabled = NO;

           [self gameViewClick:@"-1"];

       }

   }];

}

-(void)searchGame{

   [[BlueToothTool sharedManager]searchGame];

}

- (void)didReceiveMemoryWarning {

   [super didReceiveMemoryWarning];

   // Dispose of any resources that can be recreated.

}

-(void)getData:(NSString *)data{

   if (_bgView.superview) {

       [_bgView removeFromSuperview];

   }

   if ([data integerValue]==-1) {

       _tipLabel.text = @"请您下子";

        self.view.userInteractionEnabled = YES;

       return;

   }

   _tipLabel.text = @"请您下子";

   [_view setTipIndex:[data intValue]];

   self.view.userInteractionEnabled = YES;

}


-(void)gameViewClick:(NSString *)index{

   _tipLabel.text = @"请等待对方下子";

   [[BlueToothTool sharedManager]writeData:index];

   self.view.userInteractionEnabled = NO;

}

@end

游戏运行的主要界面如下图所示:


iOS简易蓝牙对战五子棋游戏设计思路之二——核心棋盘逻辑与胜负判定算法(二)







附录:游戏的源码已经放在git上,时间比较仓促,只用了一下午来写,其中还有许多细节与bug没有进行调整,有需要的可以作为参考:


git地址:https://github.com/ZYHshao/BlueGame

上一篇:来聊聊云盒吧


下一篇:关于MVC4项目从32位机移到64位机编译报错解决方案