2048算法初步，去掉返回值，直接修改堆上数据的实现

最新推荐文章于 2023-12-18 19:10:54 发布

fire-future

最新推荐文章于 2023-12-18 19:10:54 发布

阅读量247

点赞数

分类专栏： Unity3D技术学习文章标签： c#

本文链接：https://blog.csdn.net/yuer417/article/details/105317835

版权

Unity3D技术学习专栏收录该内容

37 篇文章 2 订阅

订阅专栏

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);
Console.WriteLine("上移动");
PrintDouble(map);
Console.WriteLine("下移动");
DownMove(map);
PrintDouble(map);
Console.WriteLine("左移动");
LeftMove(map);
PrintDouble(map);
Console.WriteLine("右移动");
RightMove(map);
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];
}
}
}
}
}