兵棋---棋盤繪制算法（六邊形陣列算法）

　　最近玩一些手機游戲、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#下自建一個窗體，然后將此控件拖入即可使用。