2048的核心算法的初步实现

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 Random random = new Random();
static void Main(string[] args)
{
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);
map = UpMove(map);
Console.WriteLine("上移动");
PrintDouble(map);
Console.WriteLine("下移动");
map = DownMove(map);
PrintDouble(map);
Console.WriteLine("左移动");
map = LeftMove(map);
PrintDouble(map);
Console.WriteLine("右移动");
map = 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 int[] 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];
}
}
return temp;
}
static int[] MergeNum(int[] array)
{
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;
}

}
array = RemoveZero(array);
return array;
}
static int[,] 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];
}
mergeArray = MergeNum(mergeArray);
for (int r = map.GetLength(0) - 1; r >= 0; r--)
{
map[r, c] = mergeArray[3 - r];
}
}
return map;
}
static int[,] 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];
}
mergeArray = MergeNum(mergeArray);
for (int r = 0; r < map.GetLength(0); r++)
{
map[r, c] = mergeArray[r];
}
}
return map;
}
static int[,] 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];
}
mergeArray = MergeNum(mergeArray);
for (int c = map.GetLength(0) - 1; c >= 0; c--)
{
map[r, c] = mergeArray[3 - c];
}
}
return map;
}
static int[,] 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];
}
mergeArray = MergeNum(mergeArray);
for (int c = 0; c < map.GetLength(0); c++)
{
map[r, c] = mergeArray[c];
}
}
return map;
}
}
}

2048的核心算法的初步实现相关推荐

算法#2048核心算法
2048核心算法需求分析 2 2 2 2 0 4 0 2 2 8 4 0 4 4 4 2 上移操作由上到下获取第一列数据(一维数组) .-> 2024 将0移动到末尾.-> 2240 ...
【张钹院士 | 大师谈AI】迈向第三代人工智能「AI核心算法」
关注:决策智能与机器学习,深耕AI脱水干货作者:张钹, 朱军, 苏航报道:中国科学杂志社如需转载,请联系作者摘要人工智能 (artificial intelligence, AI) 自1 ...
脑科学是个啥，跟人工智能有什么渊源「AI核心算法」
关注:灰质,深耕AI脱水干货脑科学这个词听起来让人感觉很神秘,大家伙儿日常也几乎接触不到.毕竟很多人从小接受的教育都是学好数理化,走遍天下都不怕.如今社会里什么金融.互联网又火的一塌糊涂,这么算起来 ...
三维重建 | 关键技术及建模流程综述「AI核心算法」
关注:耕智能,深耕AI脱水干货作者:菜鸟知识搬运工@CSDN 编辑:深蓝学院报道:3D视觉工坊转载请联系作者前言三维重建技术通过深度数据获取.预处理.点云配准与融合.生成表面等过程,把真实 ...
Python_2048核心算法
2048 核心算法核心:去零操作,相邻相同则合并, 向左移动:从左向右依次取出每行数据向右移动:从右向左依次取出每行数据向上移动:方阵转置后向左移动再转置向下移动:方阵转置后向右移动再转置 l ...
非证明的推理 | 大师经典「AI核心算法」
关注:决策智能与机器学习,深耕AI脱水干货作者 | 罗素报道 | 人机与认知实验室导言:科学与经验,理性和感性是否对立不可调和?其相通性又在何处?听听大师罗素的深刻思考,或许对于AI如何从 ...
「万字综述」对抗鲁棒性-AI桥头堡「AI核心算法」
关注:决策智能与机器学习,深耕AI脱水干货作者 | 陶略报道 | 王晋东不在家前言:本文介绍对抗鲁棒性,主要针对的是深度学习时代下深度神经网络的鲁棒性问题.大部分内容探讨最基本的机器学习分 ...
阿里资深AI工程师教你逐个击破机器学习核心算法
01 近年来,随着 Google 的 AlphaGo 打败韩国围棋棋手李世乭之后,机器学习尤其是深度学习的热潮席卷了整个 IT 界. 所有的互联网公司,尤其是 Google 微软,百度,腾讯等巨头,无 ...
聚类算法api初步使用
聚类算法api初步使用 1 api介绍 sklearn.cluster.KMeans(n_clusters=8) 参数: n_clusters:开始的聚类中心数量整型,缺省值=8,生成的聚类数,即产 ...
k近邻算法api初步使用
k近邻算法api初步使用机器学习流程复习: 1.获取数据集 2.数据基本处理 3.特征工程 4.机器学习 5.模型评估 1 Scikit-learn工具介绍 Python语言的机器学习工具 Scik ...

2048的核心算法的初步实现

2048的核心算法的初步实现相关推荐

最新文章

热门文章