华容道问题求解第一部分_详细设计(一)之棋子和游戏类_初始化部分

最新推荐文章于 2024-09-26 00:03:11 发布

MaraSun

最新推荐文章于 2024-09-26 00:03:11 发布

阅读量717

点赞数 7

文章标签：华容道基本类 C# 三国华容道算法

本文链接：https://blog.csdn.net/uman/article/details/135099227

版权

本文介绍了基于代码的华容道游戏开发，涉及棋子类、游戏类的设计，重点阐述了HRDGame类的构造函数、布局函数和HrdType的硬编码规则，展示了如何通过简化数据结构提高算法效率。

摘要由CSDN通过智能技术生成

按：因为自控力和能力的原因，这个其实是在和代码同时进行的。

主要类说明

这一层是整个项目的基础，将对未来的算法的效率产生重要影响。为了和界面隔离，以及自身逻辑的清晰，下面的两个类是必须的，棋子类和游戏类。棋子类定义了棋子相关属性，游戏类中重点是算法方面的方法设计。

UML 略图如下
在这里插入图片描述
生成一个HrdGame的实例，就可以进行基本的处理了。HrdGame有默认的布局，即经典的“横刀立马”布局，并且实现了UI部分的功能，只要传入标准的C#控件，就可以进行图形部分的渲染。主要的Class 即HrdGame和Prece，其余类都是辅助类，用于对棋子形状和尺寸的刻画，以及求解过程中队列或者堆栈元素的记录。

Piece Class

在这里插入图片描述

PIece中的Key property 是位置和形状，由于华容道形状都是矩形，因此形状属性弱化为SIze，即只保留了形状中的尺寸属性。
这两个属性是
HrdPos :位置
HrdSize:大小
具体刻画使用 HrdPoint 进行定义，HrdPoint 是一个用户定制类的基本类，定义如下：

在这里插入图片描述
使用这个定制类的目的，是为了和系统的Point 类进行区分。
这里的X,Y属性一个抽象的数据，它表示系统用于显示棋子控件的相对大小。并不对应屏幕的像素数值，是一个相对的数据。这样做的目的，是便于将棋子显示在不同大小的控件中。

#HRDGame 类
在这里插入图片描述

该类集中了华容道算法的布局和处理已经UI渲染的全部功能，这里主要介绍其核心方法。

构造函数

      public HRDGame(Form form,Control ctrl)
      {
          _mainForm = form;
          _ctrl = ctrl;
          this._ctrl.Paint += new System.Windows.Forms.PaintEventHandler(this.HrdPaint);
          this._ctrl.Resize += new System.EventHandler(this.Resize);
          _setDefayultLayout();
          InitializeTimer();
      }

构造函数中需要传入两个参数，调用的Form已经用于显示棋盘的控件。注意构造函数中对Paint 和Resize属性进行了调用，这样就最大程度地减少外部函数对UI的控制。
其中 _setDefayultLayout() 进行了基础布局，即“横刀立马”布局；

（基本）布局函数

布局函数的核心代码如下：

     private void _setDefayultLayout()
     {
         for (int i = 0; i < gameState.pieces.Length; i++)
         {
             gameState.pieces[i] = new Piece();

         }

         gameState.pieces[0].CreatePiece("空", 0, new HrdPoint(2, 5), new HrdPoint(1, 1), 5, PieceClr[5], "单元方块");
         gameState.pieces[1].CreatePiece("白", 1, new HrdPoint(3, 5), new HrdPoint(1, 1), 5, PieceClr[5], "单元方块");
	     ....
	     
         // represent the entity. 
         foreach (var pcs in gameState.pieces)
         {
             FillLayoutArr(pcs);

         }
         
     }

该函数完成对所有棋子的初始逻辑定义，然后根据传进来的控件进行渲染，渲染在 FillLayoutArr(pcs)中完成基本的数据设定，然后调用Paint函数进行具体的施画过程。
FillLayoutArr 函数完成棋子的具体描述。棋盘的底层数据为一个5*4的数组，每个数组元素表示一个单位正方形，利用这些单位正方形来刻画具体的棋子。例如：小卒就是一个基本的单位正方形，而曹操由4个单位正方形构成。我们因为棋子的左上角坐标表示整个棋子的位置，其余单位正方形的位置彩色与固定位置描述的方法，具体由棋子的 HrdType 属性决定。

Hrdtype的定义采用Hard Code 定义的，具体如下：

 ///  _type = 5 , the blank block on the board, size is (1,1) （width, height)
 ///        = 1, the soldier block , size is (1,1)
 ///        = 2, the vertical blcok, size is (2,1) 张飞，赵云，马超，黄忠 
 ///        = 3, the horizaontal blcok , size is (1,2) 关羽
 ///        = 4 , the biggest block , size is (2,2) 曹操
 ///        = 0, null, this area is out of the board

这样做是为了简化程序的数据结构和过程，我们不处理其余更复杂和灵活的布局以及棋子形状。

布局完成后，就进入了求解过程。（待续）

马拉孙于BJFWDQ
2024-03-04