class Program
{
//public const char[] _specialStrings = { '☆', '★', '○', '●', '◎', '◇', '◆', '□', '■', '△', '▲', '※' };
public class Row
{
public int Id { get; set; }
public List<Cell> Cells { get; set; }
}
public enum Terrian
{
Sea,
Land,
River,
Mountain
}
public class Cell
{
public int X { get; set; }
public int Y { get; set; }
#region
public int G { get; set; }
public int H { get; set; }
public Cell Father { get; set; }
public bool IsMove
{
get
{
if (this._terr == Terrian.Mountain || this._terr == Terrian.Sea)
return false;
return true;
}
}
#endregion
public event Action TerrianChanged;
public void OnTerrianChanged()
{
TerrianChanged?.Invoke();
}
private Terrian _terr = Terrian.Sea;
public Terrian GetTerr()
{
return this._terr;
}
public void SetTerr(Terrian terr)
{
this._terr = terr;
}
public char GetRender()
{
switch (this._terr)
{
case Terrian.Sea:
return '□';
case Terrian.Land:
return '■';
case Terrian.River:
return '※';
case Terrian.Mountain:
return '▲';
default:
return ' ';
}
}
public bool IsEqual(Cell cell)
{
if (this.X == cell.X && this.Y == cell.Y)
return true;
else
return false;
}
}
public class Map
{
private int _rowCount = 100;
private int _cellCount = 100;
private Random _random = new Random();
private delegate void SetTerrianFunc(Cell Source);
public List<Row> Rows { get; set; }
private void InitRows()
{
this.Rows = new List<Row>();
for (int y = 0; y < this._rowCount; y++)
{
var cells = new List<Cell>();
for (int x = 0; x < this._cellCount; x++)
{
var cell = new Cell { X = x, Y = y };
cells.Add(cell);
}
var row = new Row { Id = y, Cells = cells };
this.Rows.Add(row);
}
}
public Map(int rowCount, int colCount)
{
this._rowCount = rowCount;
this._cellCount = colCount;
InitRows();
ExecuteMap();
}
private void ExecuteMap()
{
var landSource = GetCell(0, 0);
DrawLand(landSource);
var center = GetCenterCell();
DrawRangeRandom(center, 0, 5, 30, SetMountain);
int tmpRange = 5;
var start = GetCell(center.X - tmpRange, center.Y - tmpRange);
var end = GetCell(center.X + tmpRange, center.Y + tmpRange);
SetLand(start);
SetLand(end);
DrawRiver(start, end);
//测试代码写于此处
}
private void DrawLand(Cell source)
{
int land = Convert.ToInt32(_cellCount * 0.7);
int Islands = Convert.ToInt32(_cellCount * 0.9);
DrawRangeRandom(source, 0, land, 100, SetLand);
DrawRangeRandom(source, land, Islands, 20, SetLand);
}
private void DrawRangeRandom(Cell source, int startRange, int endRange, int percentage, SetTerrianFunc func)
{
var list = GetCells(source, startRange, endRange).Where(x => _random.Next(0, 100) < percentage).ToList();
SetTerrian(list, func);
}
private void DrawRiver(Cell start, Cell end)
{
var list = GetPatch(start, end);
SetTerrian(list, SetRiver);
}
#region A*
private List<Cell> _openList = new List<Cell>();
private List<Cell> _closeList = new List<Cell>();
private bool IsInOpenList(Cell cell)
{
foreach (var open in _openList)
if (open.IsEqual(cell))
return true;
return false;
}
private bool IsInCloseList(Cell cell)
{
foreach (var open in _closeList)
if (open.IsEqual(cell))
return true;
return false;
}
private Cell GetMinFFromOpenList()
{
Cell Pmin = null;
foreach (Cell p in _openList)
if (Pmin == null || Pmin.G + Pmin.H > p.G + p.H)
Pmin = p;
return Pmin;
}
public List<Cell> GetPatch(Cell Start, Cell End)
{
var path = new List<Cell>();
_openList.Add(Start);
while (!(IsInOpenList(End) || _openList.Count == 0))
{
Cell minF = GetMinFFromOpenList();
if (minF == null) return null;
_openList.Remove(minF);
_closeList.Add(minF);
CheckP4(minF, Start, ref End);
}
while (End.Father != null)
{
path.Add(End);
End = End.Father;
}
return path;
}
private int GetG(Cell p, Cell pb)
{
return Math.Abs(p.X - pb.X) + Math.Abs(p.Y - pb.Y);
}
//计算某个点的H值
private int GetH(Cell p, Cell pb)
{
return Math.Abs(p.X - pb.X) + Math.Abs(p.Y - pb.Y);
}
//检查当前节点附近的节点
private void CheckP4(Cell minF, Cell pa, ref Cell pb)
{
foreach (var nb in GetNeighbors(minF))
{
if (nb.IsMove && !IsInCloseList(nb))
{
if (IsInOpenList(nb))
{
_openList.Remove(nb);
nb.Father = minF;
_openList.Add(nb);
}
else
{
//不在开启列表中
nb.Father = minF;
nb.H = GetH(nb, pb);
nb.G = GetG(nb, pa);
_openList.Add(nb);
}
}
}
}
#endregion
#region Cell
public void SetSea(Cell Source)
{
Source.SetTerr(Terrian.Sea);
}
public void SetLand(Cell Source)
{
Source.SetTerr(Terrian.Land);
}
public void SetMountain(Cell Source)
{
Source.SetTerr(Terrian.Mountain);
}
public void SetRiver(Cell Source)
{
Source.SetTerr(Terrian.River);
}
private void SetTerrian(List<Cell> list, SetTerrianFunc func)
{
foreach (var cell in list)
{
func(cell);
}
}
public Cell GetCell(int X, int Y)
{
if (X < this._cellCount && Y < this._rowCount && X >= 0 && Y >= 0)
return this.Rows[Y].Cells[X];
else
return null;
}
private Cell GetCenterCell()
{
return GetCell(_cellCount / 2, _rowCount / 2);
}
public List<Cell> GetCells(Cell source, int startRange, int endRange)
{
var list = new List<Cell>();
for (int y = source.Y - endRange; y <= source.Y + endRange; y++)
{
for (int x = source.X - endRange; x <= source.X + endRange; x++)
{
if (x <= source.X - startRange || x >= source.X + startRange || y <= source.Y - startRange || y >= source.Y + startRange)
{
list.Add(GetCell(x, y));
}
}
}
return list.Where(x => x != null).Distinct().ToList();
}
private Cell GetLeft(Cell source)
{
return GetCell(source.X - 1, source.Y);
}
private Cell GetRight(Cell source)
{
return GetCell(source.X + 1, source.Y);
}
private Cell GetUp(Cell source)
{
return GetCell(source.X, source.Y - 1);
}
private Cell GetDown(Cell source)
{
return GetCell(source.X, source.Y + 1);
}
private List<Cell> GetNeighbors(Cell source)
{
var nbs = new List<Cell>();
nbs.Add(GetLeft(source));
nbs.Add(GetRight(source));
nbs.Add(GetUp(source));
nbs.Add(GetDown(source));
return nbs.Where(x => x != null).ToList();
}
#endregion
}
static void Main(string[] args)
{
var map = new Map(40, 50);
foreach (var row in map.Rows)
{
string str = "";
foreach (var cell in row.Cells)
{
str += cell.GetRender();
}
Console.WriteLine(str);
}
Console.ReadKey();
}
}
