人工智能课程 A星寻路寻路算法中确定路径中八个点 - Unity - A计划（永久有效期） - SiKi学院|SiKi学堂 - unity|u3d|虚幻|ue4/5|java|python|人工智能|视频教程|在线课程

Unity - A计划（永久有效期）扫二维码继续学习二维码时效为半小时

(197评价)

价格： 4431.00元

学员(7687)
课程(179)
分享

承诺服务

加入购买

人工智能课程 A星寻路寻路算法中确定路径中八个点

入戏太深丶失了分寸发起了话题2019-04-23

3
回复 308
浏览

老师，你说你AStar算法寻找8个点坐标不允许斜着走，但是运行结果是斜着走的

如果不允许斜着走应该是这样写的吧：

/// <summary>
    /// 找寻附近点
    /// </summary>
    private List<Point> GetSurroundPoints(Point point)
    {
        List<Point> surroundPoints = new List<Point>();
        for (int i = -1; i <= 1; i++)
        {
            for (int j = -1; j <= 1; j++)
            {
                if ((i == -1 && j == 0) || (i == 0 && j == -1) || (i == 0 && j == 1) || (i == 1 && j == 0))
                {
                    if (i != 0 || j != 0)
                    {
                        int x = point.X + i;
                        int y = point.Y + j;
                        if (x >= 0 && x < map.GetLength(0) && y >= 0 && y < map.GetLength(1))
                        {
                            if (map[x, y] != point && map[x, y].IsWall == false)
                            {
                                surroundPoints.Add(map[x, y]);
                            }
                        }
                    }
                }
            }
        }
        return surroundPoints;
    }

运行结果是这样的

如果允许斜着走代码应该是这样：

/// <summary>
    /// 找寻附近点
    /// </summary>
    private List<Point> GetSurroundPoints(Point point)
    {
        List<Point> surroundPoints = new List<Point>();
        for (int i = -1; i <= 1; i++)
        {
            for (int j = -1; j <= 1; j++)
            {
                //if ((i == -1 && j == 0) || (i == 0 && j == -1) || (i == 0 && j == 1) || (i == 1 && j == 0))
                //不计算自身
                if (i != 0 || j != 0)
                {
                int x = point.X + i;
                int y = point.Y + j;
                if (x >= 0 && x < map.GetLength(0) && y >= 0 && y < map.GetLength(1))
                {
                    if (map[x, y] != point && map[x, y].IsWall == false)
                    {
                        surroundPoints.Add(map[x, y]);
                    }
                }
                }
            }
        }
        return surroundPoints;
    }

运行结果是这样：

所有回复

老师_Bathur • 2019-04-24

您好，您所给出的代码就是正确的。

所谓的4方向或者8方向的A*，差别仅仅是在这段扩展周围的点的代码运行时，究竟是只将上下左右四个点纳入A*的考虑范围还是再带上写方向上的点。

您给出的代码可以看出您已经掌握这一点，至于siki老师的旧版代码，您并没有贴出，这里无法判断。

但是按照您给出的您的代码，可以说这样您是对的

(0) 回复 (1)
- 入戏太深丶失了分寸 • 2019-04-24
  
  老师，帮忙看下单人回复里面不允许插入代码，所以回复到下面啦
  
  (0) 回复
还有-4条回复，点击查看

你还没有登录，请先登录或注册！

入戏太深丶失了分寸 • 2019-04-24

老师，你好

Siki老师的代码就是这个

private List<Point> GetSurroundPoints(Point point)
    {
        Point up = null, down = null, left = null, right = null;
        Point lu = null, ru = null, ld = null, rd = null;
        if (point.Y < mapHeight- 1)
        {
            up = map[point.X, point.Y + 1];
        }
        if (point.Y > 0)
        {
            down = map[point.X, point.Y - 1];
        }
        if (point.X > 0)
        {
            left = map[point.X - 1, point.Y];
        }
        if(point.X <mapWith-1)
        {
            right = map[point.X + 1, point.Y];
        }
        if (up != null && left != null)
        {
            lu = map[point.X - 1, point.Y + 1];
        }
        if (up != null && right != null)
        {
            ru = map[point.X + 1, point.Y + 1];
        }
        if (down != null && left != null)
        {
            ld = map[point.X - 1, point.Y - 1];
        }
        if (down != null && right != null)
        {
            rd = map[point.X + 1, point.Y - 1];
        }
        List<Point> list = new List<Point>();
        if (down != null && down.IsWall == false)
        {
            list.Add(down);
        }
        if (up != null && up.IsWall == false)
        {
            list.Add(up);
        }
        if (left != null && left.IsWall == false)
        {
            list.Add(left);
        }
        if (right != null && right.IsWall == false)
        {
            list.Add(right);
        }
        if (lu != null && lu.IsWall == false && left.IsWall == false && up.IsWall == false)
        {
            list.Add(lu);
        }
        if (ld != null && ld.IsWall == false && left.IsWall == false && down.IsWall == false)
        {
            list.Add(ld);
        }
        if (ru != null && ru.IsWall == false && right.IsWall == false && up.IsWall == false)
        {
            list.Add(ru);
        }
        if (rd != null && rd.IsWall == false && right.IsWall == false && down.IsWall == false)
        {
            list.Add(rd);
        }
        return list;
    }

我理解的就是，如果上下左右有障碍物那么不允许斜着走，但是没有障碍物就可以斜着走！我觉得这样的思路和Astar的设计不合理

(0) 回复