个人中心
gpt4 book ai didi

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

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 24 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章MFC实现连连看游戏之消子算法由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

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

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

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
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.两条直线消除，即经过一个拐点.

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
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.三条直线消除，即经过两个拐点.

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
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 。

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

原文链接：https://blog.csdn.net/StriverLi/article/details/73958608 。

最后此篇关于MFC实现连连看游戏之消子算法的文章就讲到这里了,如果你想了解更多关于MFC实现连连看游戏之消子算法的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

24 4 0
文章推荐： C++ 编写DLL文件给易语言调用方法
文章推荐： python shutil操作文件实例讲解
文章推荐： python 匿名函数相关总结
文章推荐： drf-router和authenticate认证源码分析
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com