2048的算法,c#实现

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _2048算法
{
    class Program
    {
        //去零
        static private int[] RemoveZero(int[]array)
        {
            int[] newArray=new int[array.Length];
            int index=0;
            for (int i = 0; i < array.Length; i++)
            {
                if (array[i] != 0)
                {
                    newArray[index++] = array[i];
                }
            }
            return newArray;
        }
        //合并同类组
        static private int[] Merge(int[]array)
        {
            //1.去零
            array = RemoveZero(array);
            //2.合并同类
            for(int i=0;i<array.Length-1;i++)
            {
                if(array[i]==array[i+1]&&array[i]!=0)
                {
                    array[i] += array[i + 1];
                    array[i + 1] = 0;
                }
            }
            array = RemoveZero(array);
            return array;
        }
        //将一维数组返回到二维数组中,实现上移
        static private int[,] MoveUp(int[,]map)
        {
            int[] newMerge = new int[map.GetLength(0)];
            for (int c = 0; c < map.GetLength(1); c++)
            {
                for (int r = 0; r < map.GetLength(0); r++)
                {
                    newMerge[r] = map[r, c];
                }
                newMerge = Merge(newMerge);
                for(int r=0;r<map.GetLength(0);r++)
                {
                    map[r, c] = newMerge[r];
                }
            }
            return map;
        }
        //实现下移
        static private int[,] MoveDown(int[,]map)
        {
            int[] newMerge = new int[map.GetLength(0)];
            for (int c = 0; c < map.GetLength(0); c++)
            {
                for (int r = 0; r < map.GetLength(1); r++)
                {
                    newMerge[3 - r] = map[r, c];
                }
                newMerge = Merge(newMerge);
                for(int r=0;r<map.GetLength(0);r++)
                {
                    map[r, c] = newMerge[3 - r];
                }
            }
            return map;
        }
        //实现左移
        static private int[,] MoveLeft(int[,]map)
        {
            int[] newMerge = new int[map.GetLength(0)];
            for(int c=0;c<map.GetLength(0);c++)
            {
                for(int r=0;r<map.GetLength(1);r++)
                {
                    newMerge[r] = map[c, r];
                }
                newMerge = Merge(newMerge);
                for(int r=0;r<map.GetLength(1);r++)
                {
                    map[c, r] = newMerge[r];
                }
            }
            return map;
        }
        //实现右移
        static private int[,] MoveRight(int[,]map)
        {
            int[] newMerge = new int[map.GetLength(0)];
            for (int c = 0; c < map.GetLength(0); c++)
            {
                for (int r = 0; r < map.GetLength(1); r++)
                {
                    newMerge[3-r] = map[c, r];
                }
                newMerge = Merge(newMerge);
                for (int r = 0; r < map.GetLength(1); r++)
                {
                    map[c, r] = newMerge[3-r];
                }
            }
            return map;
            
        }
        //打印数组的内容
        static private int[,]PrintDoubleArray(int[,]map)
        {
            for(int i=0;i<map.GetLength(0);i++)
            {
                for(int j=0;j<map.GetLength(1);j++)
                {
                    Console.Write(map[i,j]+"\t");
                }
                Console.WriteLine();
            }
            return map;
        }
        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},
            };
            PrintDoubleArray(map);
            //Console.WriteLine("上移");
            //map = MoveUp(map);
            //PrintDoubleArray(map);
            //Console.WriteLine("下移");
            //map = MoveDown(map);
            //PrintDoubleArray(map);
            //Console.WriteLine("左移");
            //map = MoveLeft(map);
            //PrintDoubleArray(map);
            Console.WriteLine("右移");
            map = MoveRight(map);
            PrintDoubleArray(map);
            Console.ReadLine();
        }
    }
}
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值