C# 2048小游戏核心算法

文章目录

01.程序结构划分

02.去零

有序向量"唯一化"的思路。

csharp 复制代码
        /// <summary>
        /// 去零
        /// </summary>
        /// <param name="row">对于一行或一列元素</param>
        private static void Remove0(int[] row)
        {
            int pos = 0;
            for (int i = 0; i < 4; ++i) if (row[i] != 0) row[pos++] = row[i];
            for (; pos < 4; ++pos) row[pos] = 0;
        }

03.合并

csharp 复制代码
        /// <summary>
        /// 合并
        /// </summary>
        /// <param name="row">对于一行或一列元素,完成一次向左合并的操作</param>
        private static void Merge(int[] row)
        {
            // 去零
            Remove0(row);

            // 相邻相同则合并
            for (int i=0; i<4-1; ++i)
            {
                if (row[i] != 0 && row[i] == row[i+1])
                {
                    row[i] *= 2;
                    row[i + 1] = 0;
                }
            }
            // 去零
            Remove0(row);
        }

04.上移

csharp 复制代码
        /// <summary>
        /// 上移
        /// </summary>
        /// <param name="map">原棋盘</param>
        /// <returns></returns>
        private static void Up(int[,] map)
        {
            int[] arr = new int[4] ;
            for (int j=0; j<4; ++j)
            {
                for (int i=0; i<4; ++i) arr[i] = map[i, j];
                Merge(arr);
                for (int i = 0; i < 4; ++i) map[i, j] = arr[i];
            }
        }

05.下移/左移/右移,只是取数据的方向不同

比如,"下移" 取数据和还数据的方向与"上移"相反。

csharp 复制代码
        /// <summary>
        /// 下移
        /// </summary>
        /// <param name="map">原棋盘</param>
        /// <returns></returns>
        private static int[,] Down(int[,] map)
        {
            int[] arr = new int[4];
            for (int j = 0; j < 4; ++j)
            {
                for (int i = 0; i < 4; ++i) arr[3-i] = map[i, j];
                Merge(arr);
                for (int i = 0; i < 4; ++i) map[i, j] = arr[3-i];
            }
            return map;
        }

        /// <summary>
        /// 左移
        /// </summary>
        /// <param name="map"></param>
        /// <returns></returns>
        private static int[,] Left(int[,] map)
        {
            int[] arr = new int[4];
            for (int i = 0; i < 4; ++i)
            {
                for (int j = 0; j < 4; ++j) arr[j] = map[i, j];
                Merge(arr);
                for (int j = 0; j < 4; ++j) map[i, j] = arr[j];
            }
            return map;
        }

        /// <summary>
        /// 右移
        /// </summary>
        /// <param name="map">原棋盘</param>
        /// <returns></returns>
        private static int[,] Right(int[,] map)
        {
            int[] arr = new int[4];
            for (int i = 0; i < 4; ++i)
            {
                for (int j = 0; j < 4; ++j) arr[3-j] = map[i, j];
                Merge(arr);
                for (int j = 0; j < 4; ++j) map[i, j] = arr[3-j];
            }
            return map;
        }

06.提高可读性

枚举
enum Direction { up, down, left, right }

csharp 复制代码
        /// <summary>
        /// 进行一次移动操作
        /// </summary>
        /// <param name="map">原棋盘</param>
        /// <param name="dir">移动的方向(枚举)</param>
        private static void Move(int[,] map, Direction dir)
        {
            switch (dir)
            {
                case Direction.up:
                    Up(map); break;
                case Direction.down:
                    Down(map); break;
                case Direction.left:
                    Left(map); break;
                case Direction.right:
                    Right(map); break;
            }
        }
相关推荐
JAVA学习通几秒前
零基础OSS组件(Java)
java·linux·leetcode
Python智慧行囊几秒前
图像处理(三)--开运算与闭运算,梯度运算,礼帽与黑帽
人工智能·算法·计算机视觉
前端小L2 分钟前
动态规划的“细节魔鬼”:子序列 vs 子数组 —— 最长重复子数组
算法·动态规划
草莓熊Lotso4 分钟前
《算法闯关指南:优选算法--二分查找》--19.x的平方根,20.搜索插入位置
java·开发语言·c++·算法
YJlio8 分钟前
Process Monitor 学习笔记(5.7):长时间运行追踪与日志文件体积的控制
java·笔记·学习
sali-tec10 分钟前
C# 基于halcon的视觉工作流-章46-不匀面划痕
人工智能·算法·计算机视觉·c#
失散1311 分钟前
分布式专题——45 ElasticSearch基础数据管理详解
java·分布式·elasticsearch·架构
没有bug.的程序员11 分钟前
分布式监控体系:从指标采集到智能告警的完整之道
java·分布式·告警·监控体系·指标采集
想不明白的过度思考者28 分钟前
JavaEE初阶——TCP/IP协议栈:从原理到实战
java·网络·网络协议·tcp/ip·java-ee
好家伙VCC1 小时前
**发散创新:渗透测试方法的深度探索与实践**随着网络安全形势日益严峻,渗透测试作为评估系统安全的
java·python·安全·web安全·系统安全