A*寻路算法 测试
static void TestAXin()
{
    //构造地图
    int width = 10;
    int height = 10;
    Map map = new Map();
    map.nodes = new Node[width][];
    for (int i = 0; i < width; i++)
    {
        map.nodes[i] = new Node[height];
    }
    map.XLength = width;
    map.YLength = height;
    Random r = new Random();
    for (int i = 0; i < width; i++)
    {
        for (int j = 0; j < height; j++)
        {
            Node node = new Node();
            node.X = i;node.Y = j;
            if (r.Next(0, 100) > 80)
            {
                //随机障碍物
                node.isOb = true;
            }
            map.nodes[i][j] = node;
        }
    }
    //寻路
    AXin aXin = new AXin();
    aXin.SetMap(map);
    Console.WriteLine("搜索22到98");
    aXin.Search(2, 2, 9, 8);
    Console.WriteLine();
    Console.WriteLine("搜索85到13");
    aXin.Search(8, 5, 1, 3);
}


结果:

1.PNG


首页 我的博客
粤ICP备17103704号