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

 更新时间:2019年01月04日 16:02:37   作者:StriverLi  
这篇文章主要为大家详细介绍了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

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

相关文章

  • C/C++ 中extern关键字详解

    C/C++ 中extern关键字详解

    这篇文章主要介绍了C/C++ 中extern关键字详解的相关资料,需要的朋友可以参考下
    2017-06-06
  • C++中构造函数与析构函数的调用顺序详解

    C++中构造函数与析构函数的调用顺序详解

    C++ 语言一直被批评太复杂了,很多细节的地方需要仔细推敲,甚至其构造函数和析构的调用顺序也成为了一个让人迷惑的问题,在此我做了简单的总结。这篇文章主要介绍了C++中构造函数与析构函数的调用顺序,需要的朋友可以参考借鉴。
    2017-01-01
  • c++中的两种getline用法详解

    c++中的两种getline用法详解

    c++中有2种getline函数,一种在头文件 <istream> 中,是istream类的成员函数;另一种是在头文件 <string> 中,是普通函数。这篇文章主要介绍了c++中的两种getline用法,需要的朋友可以参考下
    2020-02-02
  • C++可变参数的函数与模板实例分析

    C++可变参数的函数与模板实例分析

    这篇文章主要介绍了C++可变参数的函数与模板,非常重要的概念,需要的朋友可以参考下
    2014-08-08
  • C语言中用于产生随机数的函数使用方法总结

    C语言中用于产生随机数的函数使用方法总结

    这篇文章主要介绍了C语言中用于产生随机数的函数使用方法总结,分别介绍了rand()函数和srand()函数以及封装出的arc4random()函数,需要的朋友可以参考下
    2016-05-05
  • C语言实现文本编辑器系统

    C语言实现文本编辑器系统

    这篇文章主要为大家详细介绍了C语言实现文本编辑器系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-02-02
  • C语言 动态内存分配详解

    C语言 动态内存分配详解

    这篇文章主要介绍了C语言 动态内存分配详解的相关资料,需要的朋友可以参考下
    2017-06-06
  • C语言实现车辆出租管理系统

    C语言实现车辆出租管理系统

    这篇文章主要为大家详细介绍了C语言实现车辆出租管理系统,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-01-01
  • Windows上CLion的配置步骤详解

    Windows上CLion的配置步骤详解

    这篇文章主要介绍了Windows上CLion的配置,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-11-11
  • C语言数据结构之图的遍历实例详解

    C语言数据结构之图的遍历实例详解

    这篇文章主要介绍了C语言数据结构之图的遍历实例详解的相关资料,需要的朋友可以参考下
    2017-07-07

最新评论