code highlight test c#

/*
 * 都市摩天楼最佳布局计算，
 * 第一版本，房屋不可拆除时版本，
 * 速度比较快，
 * 5x5找到56的解，不知是否已经最优？
 * 1 2 1 2 3
 * 2 4 3 4 1
 * 4 1 2 1 3
 * 3 2 1 3 2
 * 1 4 3 2 1
 * winxos 2012-01-07
 */
using System;
using System.Collections.Generic;
using System.Text;

namespace game
{
    class Program
    {
        struct Point
        {
            public Point(int x,int y)
            {
                X=x;
                Y=y;
            }
            public int X;
            public int Y;
        }
        class boardgame
        {
            private int[,] map;
            private int[,] map_build;
            const int MAPSIZE = 5;
            public int Value
            {
                get { return CalcBoardSum(); }
            }
            public boardgame()
            {
                map = new int[MAPSIZE, MAPSIZE];
                map_build = new int[MAPSIZE, MAPSIZE];
            }
            public void ReSet() //clear
            {
                for (int i = 0; i < map.GetLength(0); i++)
                {
                    for (int j = 0; j < map.GetLength(1); j++)
                    {
                        map[i, j] = 0;
                        map_build[i, j] = 0;
                    }
                }
            }
            public bool FinishBoard() //auto finish
            {
                Random rnd = new Random();
                for (int i = 0; i < MAPSIZE * MAPSIZE; i++)
                {
                    CalcBuildMap();
              //      ShowBuildMap();
                    for (int j = 4; j > 0; j--)
                    {
                        List<Point> lp = GetValid(j);
                        if (lp.Count > 0)
                        {
                            FillBoard(j, lp[rnd.Next(lp.Count)]);
                            break;
                        }
                    }
             //       Console.WriteLine("@");
             //       ShowBoard();
                }
             //   Console.WriteLine(CalcBoardSum());
                return true;
            }
            public void ShowBoard()
            {
                ShowMap(map);
            }
            public void ShowBuildMap()
            {
                ShowMap(map_build);
            }
            void ShowMap(int[,] map)
            {
                for (int i = 0; i < map.GetLength(0); i++)
                {
                    for (int j = 0; j < map.GetLength(1); j++)
                    {
                        Console.Write("{0,2}",map[i, j]);
                    }
                    Console.WriteLine();
                }
            }
            void ShowList(List<int> li)
            {
                foreach(int i in li)
                {
                    Console.Write("{0,2}",i);
                }
                Console.WriteLine();
            }
            void ShowListPoint(List<Point> lp)
            {
                foreach (Point p in lp)
                {
                    Console.Write("{0},{1}\n", p.X,p.Y);
                }
                Console.WriteLine();
            }
            void FillBoard(int n, Point p)
            {
                map[p.X, p.Y] = n;
            }
            int CalcBoardSum() //
            {
                int sum = 0;
                for (int i = 0; i < map.GetLength(0); i++)
                {
                    for (int j = 0; j < map.GetLength(1); j++)
                    {
                        sum += map[i, j];
                    }
                }
                return sum;
            }
            List<int> GetNabor(int x, int y) //
            {
                List<int> li = new List<int>();
                if (x < 0 || x >= map.GetLength(0) || y < 0 || y >= map.GetLength(1))
                {
                    return li;
                }
                if (x == 0 && y == 0) //left top
                {
                    li.Add(map[x, y+1]);
                    li.Add(map[x+1, y]);
                }
                else if (x == map.GetLength(0) - 1 && y == map.GetLength(1) - 1) //right bottom
                {
                    li.Add(map[x-1, y]);
                    li.Add(map[x, y-1]);
                }
                else if (x == map.GetLength(0) - 1 && y == 0) //right top
                {
                    li.Add(map[x - 1, y]);
                    li.Add(map[x, y + 1]);
                }
                else if (x == 0 && y == map.GetLength(1) - 1) //left bottom
                {
                    li.Add(map[x, y-1]);
                    li.Add(map[x+1, y]);
                }
                else if (x == 0) //left
                {
                    li.Add(map[x, y - 1]);
                    li.Add(map[x, y + 1]);
                    li.Add(map[x + 1, y]);
                }
                else if (x == map.GetLength(0) - 1) //right
                {
                    li.Add(map[x, y - 1]);
                    li.Add(map[x, y + 1]);
                    li.Add(map[x - 1, y]);
                }
                else if (y == 0) //top
                {
                    li.Add(map[x - 1, y]);
                    li.Add(map[x + 1, y]);
                    li.Add(map[x, y + 1]);
                }
                else if (y == map.GetLength(1) - 1) //bottom
                {
                    li.Add(map[x - 1, y]);
                    li.Add(map[x + 1, y]);
                    li.Add(map[x, y - 1]);
                }
                else //center
                {
                    li.Add(map[x - 1, y]);
                    li.Add(map[x + 1, y]);
                    li.Add(map[x, y + 1]);
                    li.Add(map[x, y - 1]);
                }
                return li;
            }
            void CalcBuildMap() //calc max value table can build
            {
                for (int i = 0; i < map.GetLength(0); i++)
                {
                    for (int j = 0; j < map.GetLength(1); j++)
                    {
                        if (map[i, j] != 0)
                        {
                            map_build[i, j] = -1;
                        }
                        else
                        {
                            List<int> li = GetNabor(i, j);
                            int[] tmp=new int[5];
                            foreach (int ii in li)
                            {
                                tmp[ii]++;
                            }
                            int ix = 1;
                            for (; ix < 5; ix++)
                            {
                                if (tmp[ix] == 0)
                                {
                                    break;
                                }
                            }
                            map_build[i, j] = ix;
                        }
                    }
                }
            }
            List<Point> GetValid(int n) //can not demolish
            {
                List<Point> lp=new List<Point>();
                for (int i = 0; i < map_build.GetLength(0); i++)
                {
                    for (int j = 0; j < map_build.GetLength(1); j++)
                    {
                        if (map_build[i, j] == n)
                        {
                            lp.Add(new Point(i, j));
                        }
                    }
                }
                return lp;
            }

        }
        static void Main(string[] args)
        {
            int max = 0;
            boardgame bg = new boardgame();
            for (int i = 0; i < 50000; i++)
            {
                bg.ReSet();
                bg.FinishBoard();
                if (bg.Value > max)
                {
                    max = bg.Value;
                    Console.WriteLine(max);
                    bg.ShowBoard();
                }
            }
        }
    }
}