using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace _20200401_2048
{
class Program
{
#region
//**********************2048核心算法***********************
/*最有代表性的,三消游戏
* 上移
* --从上到下获取列数据,形成一维数组
* 2 2 0 0 ==》 4 0 0 0
* 2 2 2 0 ==》 4 0 2 0 ==》4 2 0 0
* 2 0 2 0 ==》 2 2 0 0 ==》4 0 0 0
* 2 0 2 4 ==》 2 2 4 0 ==》 4 0 4 0 ==>4 4 0 0 每次只合并一次
* --合并数据
* --去零:将0元素移动到末尾
* --相邻相同,则合并(将后一个元素累加到前一个元素上,前一个元素)
* --去零,将0元素移动到末尾
* --将一维数组 还原至原列
*
* 下移1.0
* --从上到下获取列数据,形成一维数组
* 2 2 0 0 ==》 4 0 0 0
* 2 2 2 0 ==》 4 0 2 0 ==》4 2 0 0
* 2 0 2 0 ==》 2 2 0 0 ==》4 0 0 0
* 2 0 2 4 ==》 2 2 4 0 ==》 4 0 4 0 ==>4 4 0 0 每次只合并一次
* 2 0 0 2 ==> 2 0 2 0
* --合并数据
* --去零:将0元素移动到末尾
* --相邻相同,则合并(将前一个元素累加到前一个元素上,后一个元素)
* --去零,将0元素移动到末尾
* --将一维数组 还原至原列
*
* 下移2.0
* --从下到上获取列数据,形成一维数组
* --合并数据
* --去零:将0元素移动到末尾
* --相邻相同,则合并(将前一个元素累加到前一个元素上,后一个元素)
* --去零,将0元素移动到末尾
* --将一维数组 还原至原列
*
*
* 1.定义去零的方法(针对一维数组):将0元素移动到末尾
* 2.合并数据的方法
* --去零:将0元素移动到末尾
* --相邻相同,则合并(将后一个元素累加到前一个元素上,前一个元素)
* --去零,将0元素移动到末尾
* 3.上移
* --从上到下获取列数据,形成一维数组
* --调用合并数据方法
* --将一维数组元素还原至原列
* 4.下移
* --从下到上获取数据
* --
* 5.左移
* 6.右移
*/
#endregion
static void Main()
{
int[,] map = new int[4, 4]
{
{ 2,2,4,8},
{2,4,4,4},
{0,8,4,0 },
{ 2,4,0,4 }
};
Console.WriteLine("原数组");
PrintDouble(map);
//UpMove(map);
Move(map,MoveDire.Up);
Console.WriteLine("上移动");
PrintDouble(map);
Console.WriteLine("下移动");
//DownMove(map);
Move(map,MoveDire.Down) ;
PrintDouble(map);
Console.WriteLine("左移动");
// LeftMove(map);
Move(map, MoveDire.Left);
PrintDouble(map);
Console.WriteLine("右移动");
// RightMove(map);
Move(map,MoveDire.Right);
PrintDouble(map);
}
static void PrintDouble(Array array)
{
for (int r = 0; r < array.GetLength(0); r++)
{
for (int c = 0; c < array.GetLength(1); c++)
{
Console.Write(array.GetValue(r, c) + "\t");
}
Console.WriteLine();
}
Console.ReadLine();
}
static void RemoveZero(int[] array)
{
int[] temp = new int[array.Length];
int index = 0;
for (int j = 0; j < 4; j++)
{
if (array[j] != 0)
{
//赋值成功之后,才对temp[i]进行加1,不成功的话一直在array[j]循环,知道不为0的值出现
temp[index++] = array[j];
}
}
//之前少了这句,原因就是没有把新的数组数据给到原来数组中
temp.CopyTo(array,0);
}
static void MergeNum(int[] array)
{
RemoveZero(array);
for (int i = 0; i < array.Length - 1; i++)
{
if (array[i] != 0 && array[i] == array[i + 1])
{
array[i] += array[i + 1];
array[i + 1] = 0;
}
}
RemoveZero(array);
}
static void DownMove(int[,] map)
{
//下移
int[] mergeArray = new int[map.GetLength(0)];
for (int c = 0; c < map.GetLength(1); c++)
{
for (int r = map.GetLength(0) - 1; r >= 0; r--)
{
mergeArray[3 - r] = map[r, c];
}
MergeNum(mergeArray);
for (int r = map.GetLength(0) - 1; r >= 0; r--)
{
map[r, c] = mergeArray[3 - r];
}
}
}
static void UpMove(int[,] map)
{
//向上移动
int[] mergeArray = new int[map.GetLength(0)];
for (int c = 0; c < map.GetLength(1); c++)
{
for (int r = 0; r < map.GetLength(0); r++)
{
mergeArray[r] = map[r, c];
}
MergeNum(mergeArray);
for (int r = 0; r < map.GetLength(0); r++)
{
map[r, c] = mergeArray[r];
}
}
}
static void RightMove(int[,] map)
{
/*
* 0,0 0,1 0.2 0.3
* 1.0 1.0 1.2 1.3
* 2.0 2.1 2.2 2.3
* 3.0 3.1 3.2 3.3
*/
int[] mergeArray = new int[map.GetLength(1)];
for (int r = 0; r < map.GetLength(0); r++)
{
for (int c = map.GetLength(0) - 1; c >= 0; c--)
{
mergeArray[3 - c] = map[r, c];
}
MergeNum(mergeArray);
for (int c = map.GetLength(0) - 1; c >= 0; c--)
{
map[r, c] = mergeArray[3 - c];
}
}
}
static void LeftMove(int[,] map)
{
/*
* 0,0 0,1 0.2 0.3
* 1.0 1.0 1.2 1.3
* 2.0 2.1 2.2 2.3
* 3.0 3.1 3.2 3.3
*/
//先取出第0行的每一列的数据,map[0,c] 最后再进行所有行的循环
int[] mergeArray = new int[map.GetLength(1)];
for (int r = 0; r < map.GetLength(1); r++)
{
for (int c = 0; c < map.GetLength(0); c++)
{
mergeArray[c] = map[r, c];
}
MergeNum(mergeArray);
for (int c = 0; c < map.GetLength(0); c++)
{
map[r, c] = mergeArray[c];
}
}
}
static void Move(int[,]map,MoveDire moveDire)
{
switch (moveDire)
{
case MoveDire.Up:
UpMove(map);
break;
case MoveDire.Down:
DownMove(map);
break;
case MoveDire.Left:
LeftMove(map);
break;
case MoveDire.Right:
RightMove(map);
break;
}
}
}
}
新建一个类,定义枚举类型
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace _20200401_2048
{
/// <summary>
/// 定义枚举类型:移动方向
/// 简单枚举
/// 列举某种数据的所有的值
/// 作用:增强代码的可读性,限定取值
/// 语法:enum 名字{值1,值2,值3,值4}
/// 枚举的默认类型是 int,允许使用的枚举类型有byte\sbyte\short\unshort\int\uint\long\ulong
/// 每个枚举元素定都是有枚举值,默认情况下,第一个枚举的值为0,后面每个枚举的值一次递增1
/// 可以修改值,后面枚举数的值依次递增
///
/// 同时选择多个枚举值时
/// 运算符" | "(按位或)
///
/// 条件
/// 1.任意多个枚举值做 "|"运算的 结果不能与其他枚举值相同,所以要1、2、4、8、16、32这样定义
/// -- 值以2的N次方递增
/// 2.[Flags] 是一个标记符,是为了增强代码的可读性,用于标记可多选的意思,可以不写,行业规范,感谢祖师爷
///
///
/// 判断标志枚举 是否包含指定的多个枚举值?
/// 运算符&(按位与):
/// 00000011 & 00000001 ===》00000001
/// 枚举可以和别的类型做转换
/// 需要转换的时候去查方法就行
/// </summary>
[Flags]
enum MoveDire
{
Up=1, //00000001
Down=2, //00000010
Left =4, //00000100
Right =8, //00001000
}
}