兵棋---棋盘绘制算法（六边形阵列算法）

　　最近玩一些手机游戏、ipad游戏、或者pc战棋游戏，感觉在很多游戏中融入了正六边形，作为地图模块中的最小单元，打破了常规的方块模式，不仅提升了趣味性，也刺激了我们开发者的味觉。其实，我早先就想过做一种新棋，有着自己特殊的规则和棋盘模式，最好能像机器人大战战棋游戏一样（我还是太爱机器人大战了，打小就开始玩），想法就是建立在正六边形或者三角形为最小单元的棋盘上（跳棋最小单元是三角模式、象棋最小单元是方块模式），今天这个算法，或许能在我以后闲的没事的时候，为做一些自己喜欢的东西开个引子。

　

　　　代码是下午闲的无聊的时候，乱敲的，比较简单，可能不是那么规范，观者自查，见谅。

　　　计算的方式：根据中心点，计算出下三边的位置然后绘制下三边，每一个六边形只绘制了下三边啊，六边绘制纯属浪费性能。

　　　本算法极其简单，只绘制正六边形的阵列，不做寻路算法，那个谁喜欢做就去试试吧，应该也不是很难。可以用BFS算法，个人觉得，有步数限制的使用这种算法比较好。

---

using System;
using System.Drawing.Drawing2D;
using System.Drawing;
using System.Windows.Forms;
using System.Collections.Generic;

namespace SixSidesMap
{
    public class SixSidesControl : Control
    {
        double G3 = Math.Sin(60 * Math.PI / 180);//二分之根号三
        private int m_sideLength = 20;

        public int SideLength
        {
            get { return m_sideLength; }
            set
            {
                m_sideLength = value;
                Invalidate();
            }
        }


        private float m_lineThickness = 1;

        public float LineThickness
        {
            get { return m_lineThickness; }
            set
            {
                m_lineThickness = value;
                Invalidate();
            }
        }


        private Color m_lineColor = Color.Black;

        public Color LineColor
        {
            get { return m_lineColor; }
            set
            {
                m_lineColor = value;
                Invalidate();
            }
        }

        public SixSidesControl()
        {
            SetStyle(ControlStyles.UserPaint, true);
            SetStyle(ControlStyles.AllPaintingInWmPaint, true);
            SetStyle(ControlStyles.DoubleBuffer, true); 
        }

        protected override void OnPaint(PaintEventArgs pe)
        {
            //横线，三被的边长
            //纵线，根号三倍的边长
            List<float> xList = new List<float>();
            List<float> yList = new List<float>();

            int maxx = this.Width / (3 * m_sideLength);
            int maxy = (int)(this.Height / (G3 * m_sideLength));

            for (int y = 0; y <= maxy; y++)
            {
                float curHeight =(float)( y * G3 * m_sideLength);
                for (int x = 0; x <= maxx; x++)
                {
                    float curWidth;
                    if (y % 2 == 0)
                        curWidth = (float)(x * 3 * m_sideLength);
                    else
                        curWidth = (float)((x * 3 + 1.5) * m_sideLength);

                    yList.Add(curHeight);
                    xList.Add(curWidth);
                }
            }

            OnPaint(pe, xList.ToArray(), yList.ToArray());

            base.OnPaint(pe);
        }

        private void OnPaint(PaintEventArgs pe, float[] x, float[] y)
        {
            pe.Graphics.SmoothingMode = SmoothingMode.HighQuality;
            using (Pen pen = new Pen(new SolidBrush(m_lineColor), m_lineThickness))
            {
                pen.StartCap = LineCap.Round;
                pen.EndCap = LineCap.Round;

                for (int i = 0; i < x.Length; i++)
                {
                    //9点方向的点
                    float px1 = (float)(x[i] - m_sideLength);
                    float py1 = (float)(y[i]);

                    ////11点方向的点
                    //float px2 = (float)(x[i] - 0.5 * m_sideLength);
                    //float py2 = (float)(y[i] - G3 * m_sideLength);

                    ////1点方向的点
                    //float px3 = (float)(x[i] + 0.5 * m_sideLength);
                    //float py3 = (float)(y[i] - G3 * m_sideLength);

                    //3点方向的点
                    float px4 = (float)(x[i] + m_sideLength);
                    float py4 = (float)(y[i]);

                    //5点方向的点
                    float px5 = (float)(x[i] + 0.5 * m_sideLength);
                    float py5 = (float)(y[i] + G3 * m_sideLength);

                    //7点方向的点
                    float px6 = (float)(x[i] - 0.5 * m_sideLength);
                    float py6 = (float)(y[i] + G3 * m_sideLength);

                    //pe.Graphics.DrawLine(pen, px1, py1, px2, py2);
                    //pe.Graphics.DrawLine(pen, px2, py2, px3, py3);
                    //pe.Graphics.DrawLine(pen, px3, py3, px4, py4);
                    //pe.Graphics.DrawLine(pen, px4, py4, px5, py5);
                    //pe.Graphics.DrawLine(pen, px5, py5, px6, py6);
                    //pe.Graphics.DrawLine(pen, px6, py6, px1, py1);

                    pe.Graphics.DrawLines(pen, new PointF[]
                    {   
                        new PointF(px4, py4),
                        new PointF(px5, py5), 
                        new PointF(px6, py6),
                        new PointF(px1, py1)
                    });
                }
            }
        }
    }
}

　　这只是一个Control，请在C#下自建一个窗体，然后将此控件拖入即可使用。