MFC实现连连看游戏之消子算法

本文实例为大家分享了MFC实现连连看游戏消子算法的具体代码,供大家参考,具体内容如下

两个位置的图片能否消除,有三种情况:

1.一条直线连接,这种也是最简单的一种消除方法

bool LinkInLine(CPoint p1, CPoint p2)
{
 conner1.x = conner1.y = -1; // 记录拐点位置
 conner2.x = conner2.y = -1;

 BOOL b = true;
 if (p1.y == p2.y) // 两个点再同一行
 {
  int min_x = min(p1.x, p2.x);
  int max_x = max(p1.x, p2.x);
  for (int i = min_x+1; i < max_x; i++)
  {
   if (game->map[i][p1.y] != 0)
   {
    b = false;
   }
  }
 }
 else if (p1.x == p2.x) // 在同一列
 {
  int min_y = min(p1.y, p2.y);
  int max_y = max(p1.y, p2.y);
  for (int i = min_y + 1; i < max_y; i++)
  {
   if (game->map[p1.x][i] != 0)
   {
    b = false;
   }
  }
 }
 else // 不在同一直线
 {
  b = false;
 }
 return b;
}

2.两条直线消除,即经过一个拐点。

两个顶点经过两条直线连接有两种情况,即两个拐点分两种情况。

bool OneCornerLink(CPoint p1, CPoint p2)
{
 conner1.x = conner1.y = -1;
 conner2.x = conner2.y = -1;

 int min_x = min(p1.x, p2.x);
 int max_x = max(p1.x, p2.x);
 int min_y = min(p1.y, p2.y);
 int max_y = max(p1.y, p2.y);

 // 拐点1
 int x1 = p1.x;
 int y1 = p2.y;
 //拐点2
 int x2 = p2.x;
 int y2 = p1.y;

 BOOL b = true;
 if (game->map[x1][y1] != 0 && game->map[x2][y2] != 0)
 {
  b = false;
 }
 else
 {
  if (game->map[x1][y1] == 0) // 拐点1位置无图片
  {
   for (int i = min_x + 1; i < max_x; i++)
   {
    if (game->map[i][y1] != 0)
    {
     b = false;
     break;
    }
   }
   for (int i = min_y + 1; i < max_y; i++)
   {
    if (game->map[x1][i] != 0)
    {
     b = false;
     break;
    }
   }
   if (b)
   {
    conner1.x = x1;
    conner1.y = y1;
    return b;
   }

  }

  if (game->map[x2][y2] == 0) // 拐点2位置无图片
  {
   b = true;
   for (int i = min_x + 1; i < max_x; i++)
   {
    if (game->map[i][y2] != 0)
    {
     b = false;
     break;
    }
   }
   for (int i = min_y + 1; i < max_y; i++)
   {
    if (game->map[x2][i] != 0)
    {
     b = false;
     break;
    }
   }
   if (b)
   {
    conner1.x = x2;
    conner1.y = y2;
    return b;
   }
  }
 }

 return b;
}

3.三条直线消除,即经过两个拐点。

这是可以通过横向扫描和纵向扫描,扫描的时候可以得到连个拐点,判断两个顶点经过这两个拐点后是否能消除

bool TwoCornerLink(CPoint p1, CPoint p2)
{
 conner1.x = conner1.y = -1;
 conner2.x = conner2.y = -1;

 int min_x = min(p1.x, p2.x);
 int max_x = max(p1.x, p2.x);
 int min_y = min(p1.y, p2.y);
 int max_y = max(p1.y, p2.y);
 bool b;
 for (int i = 0; i < MAX_Y; i++) // 扫描行
 {
  b = true;
  if (game->map[p1.x][i] == 0 && game->map[p2.x][i] == 0) // 两个拐点位置无图片
  {
   for (int j = min_x + 1; j < max_x; j++) // 判断连个拐点之间是否可以连接
   {
    if (game->map[j][i] != 0)
    {
     b = false;
     break;
    }
   }

   if (b)
   {
    int temp_max = max(p1.y, i);
    int temp_min = min(p1.y, i);
    for (int j = temp_min + 1; j < temp_max; j++) // 判断p1和它所对应的拐点之间是否可以连接
    {
     if (game->map[p1.x][j] != 0)
     {
      b = false;
      break;
     }
    }
   }

   if (b)
   {
    int temp_max = max(p2.y, i);
    int temp_min = min(p2.y, i);
    for (int j = temp_min + 1; j < temp_max; j++) // 判断p2和它所对应的拐点之间是否可以连接
    {
     for (int j = temp_min + 1; j < temp_max; j++)
     {
      if (game->map[p2.x][j] != 0)
      {
       b = false;
       break;
      }
     }
    }
   }
   if (b) // 如果存在路线,返回true
   {
    conner1.x = p1.x;
    conner1.y = i;
    conner2.x = p2.x;
    conner2.y = i;
    return b;
   }
  } 

 }// 扫描行结束

 for (int i = 0; i < MAX_X; i++) // 扫描列
 {
  b = true;
  if (game->map[i][p1.y] == 0 && game->map[i][p2.y] == 0) // 连个拐点位置无图片
  {
   for (int j = min_y + 1; j < max_y; j++) // 两个拐点之间是否可以连接
   {
    if (game->map[i][j] != 0)
    {
     b = false;
     break;
    }
   }

   if (b)
   {
    int temp_max = max(i, p1.x);
    int temp_min = min(i, p1.x);
    for (int j = temp_min + 1; j < temp_max; j++) // 判断p1和它所对应的拐点之间是否可以连接
    {
     if (game->map[j][p1.y] != 0)
     {
      b = false;
      break;
     }
    }
   }

   if (b)
   {
    int temp_max = max(p2.x, i);
    int temp_min = min(p2.x, i);
    for (int j = temp_min + 1; j < temp_max; j++)
    {
     if (game->map[j][p2.y] != 0)
     {
      b = false;
      break;
     }
    }
   }
   if (b) // 如果存在路线,返回true
   {
    conner1.y = p1.y;
    conner1.x = i;
    conner2.y = p2.y;
    conner2.x = i;
    return b;
   }
  }

 } // 扫描列结束

 return b;
}

完整源码已上传至我的GitHub

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • C++实现连连看消除算法

    C++连连看消除代码的实现,过程比较复杂. #include<iostream> #include<vector> using namespace std; bool CheckRemove(int x1,int y1,int x2,int y2,int rows,int cols,int ***pArray); void Swap(int &a,int &b); typedef struct { int x; int y; }point; int main() {

  • C++实现连连看游戏核心代码

    这两天研究了一下连连看游戏的源代码,感觉它挺简单的,主要就是判断选中的两张图片能否消去.我参考了网上的源代码(抱歉的是,不记得当时下载的网址了,在此对原作者表示深深的歉意!),然后自己把核心代码整理如下,与大家共享.需要说明的是,这只是核心算法的代码,界面设计和操作的代码均已略去. #include <stdlib.h> #include <time.h> //图片类 class picture { public: int type;//图片的编号,共有n种,从0到n-1 bool

  • MFC实现连连看游戏之地图显示

    MFC实现连连看游戏前期过程中遇到的一大问题是如何将地图显示出来,最后还是看了其他人的源码才搞定. 首先是地图数组的生成,这个网上找有很多,我用的是随机生成地图的种类,然后将其放在两个连续的位置,最后再进行两两随机交换位置,得到随机地图,具体如下: void CGameDlg::InitMap() { for (int i = 0; i < MAX_X; i++) // 初始化map数组 { for (int j = 0; j < MAX_Y; j++) { map[i][j] = 0; }

  • MFC实现连连看游戏之消子算法

    本文实例为大家分享了MFC实现连连看游戏消子算法的具体代码,供大家参考,具体内容如下 两个位置的图片能否消除,有三种情况: 1.一条直线连接,这种也是最简单的一种消除方法 bool LinkInLine(CPoint p1, CPoint p2) { conner1.x = conner1.y = -1; // 记录拐点位置 conner2.x = conner2.y = -1; BOOL b = true; if (p1.y == p2.y) // 两个点再同一行 { int min_x =

  • C++实现连连看游戏

    本文实例为大家分享了C++实现连连看游戏的具体代码,供大家参考,具体内容如下 这个项目还是挺不错的,运行后也比较有意思,可以看看. #include<iostream> #include<conio.h> #include<time.h> #include<stdlib.h> #include<math.h> #include<string.h> using namespace std;   void Initial(int a[8]

  • 原生JavaScript实现连连看游戏(附源码)

    向大家推荐一款原生JavaScript版连连看游戏,源码下载,首页如下图所示:  首先看一下html的布局方式在index.html文件中: 复制代码 代码如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html> <head>

  • 使用非html5实现js板连连看游戏示例代码

    向大家分享一款如何实现js版连连看游戏,如下图所示: 首先看一下html的布局方式在index.html文件中: 复制代码 代码如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html> <head> <meta http

  • Android实现疯狂连连看游戏之游戏效果预览(一)

    今天看完了李刚老师的<疯狂Android讲义>一书中的第18章<疯狂连连看>,从而学会了如何编写一个简单的Android疯狂连连看游戏. 开发这个流行的小游戏,难度适中,而且能充分激发学习热情,适合Android初学者来说是一个不错的选择.对于该游戏的开发,需要重点掌握单机游戏的界面分析和数据建模能力:游戏玩家严重看到的是游戏界面,但是在开发者眼中看到的应该是数据模型.除此之外,单机游戏通常需要一个比较美观的界面,需要通过自定义View来实现游戏主界面. 开发连连看游戏除了需要理解

  • C语言实现简易连连看游戏

    本文为大家分享了C语言实现连连看游戏位的具体代码,供大家参考,具体内容如下 题目 给定一个2N×2N的方阵网格游戏盘面,每个格子中放置一些符号.这些符号一定是成对出现的,同一个符号可能不止一对.程序读入玩家给出的一对位置(x​1,y1​​ ).(x​2,y​2),判断这两个位置上的符号是否匹配.如果匹配成功,则将两个符号消为"*"并输出消去后的盘面:否则输出"Uh-oh".若匹配错误达到3次,则输出"Game Over"并结束游戏.或者当全部符号

  • C++ 风靡一时的连连看游戏的实现流程详解

    随着Flash应用的流行,网上出现了多种在线Flash版本"连连看".如"水晶连连看"."果蔬连连看"等,流行的"水晶连连看"以华丽界面吸引了一大批的女性玩家. 2008年,随着社交网络的普及和开放平台的兴起,"连连看"被引入了社交网络."连连看"与个人空间相结合,被快速的传播,成为一款热门的社交游戏,其中以开发者Jonevey在Manyou开放平台上推出的"宠物连连看&quo

  • 原生JavaScript编写canvas版的连连看游戏

    本文实例为大家分享了JavaScript编写canvas版的连连看游戏的具体实现代码,供大家参考,具体内容如下 效果图: 实现代码: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <style> #box{ /*border: 1px solid #D1D1D1; */ overflow: hidden; pos

随机推荐