zoukankan      html  css  js  c++  java
  • 关于游戏开发中的A*/Astar的寻路算法的问题

        最近突然对A*/A-star的寻路算法比较感兴趣,但由于不是学计算机的,对算法了解甚少,在网上找了一些资料看看,了解了大概,但很多细节很不完整,导致在一些稍微复杂的地图里就找不到路了,很郁闷,所以我想请教下园子里的高手,希望能帮我解答一下。
        我知道的步骤:
        条件:开放表,封闭表
        先将起点加入封闭表,找到起点周围的8个格,去除不能走的或是穿墙角的格,再根据F=G+H分别算出各自的F,加入开放表,在开放表中排序,并在开放表中找到具有最小F的方格,放入封闭表,删除开放表中此方格。
        循环:以这个具有最小F的方格为第二布起点格,重复以上步骤。
        疑问:因为很多讲A*算法思想的文章对如何校正方格没有说清楚,所以这个检查校正的过程就缺失了,希望高手能给讲讲这个检查校正的过程,谢谢!


                                                       第八宗罪Tobin

  • 相关阅读:
    display: flex
    TTStand --Variant的应用
    跨域
    HTTP 响应状态代码
    SQL Server 2017 Developer and Express
    WPF 中 通过点击ListBox中的元素自动选中一整项
    C#计算屏幕的物理宽和高
    C#常用设计模式
    EntityFrameworkCore之工作单元的封装
    内存包装类 Memory 和 Span 相关类型
  • 原文地址:https://www.cnblogs.com/tobin/p/1233342.html
Copyright © 2011-2022 走看看