V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
zzlettle
V2EX  ›  问与答

有偿 写一份 c#A* A 星寻址的代码

  •  
  •   zzlettle · 2021-01-28 16:07:06 +08:00 · 980 次点击
    这是一个创建于 1393 天前的主题,其中的信息可能已经有所发展或是发生改变。
    游戏中需要有个寻址的功能,关于 A*算法,相信你要是做寻址的一定都知道
    代码其实都有现成的
    我现在需要的是在基本的简单代码上,做一个优化版本
    包括里面用二元堆(二叉堆)数据结构来实现
    把寻址的路径做平滑处理
    相信看到这里,都知道是用在 unity 游戏里面的了。
    有经验的朋友可以联系我 vx:zhengzheng681663
    4 条回复    2021-01-30 14:38:06 +08:00
    Gwkang
        1
    Gwkang  
       2021-01-29 09:23:01 +08:00 via Android
    我以前写过地图上寻路的算法也是基于 A*
    zzlettle
        2
    zzlettle  
    OP
       2021-01-29 12:17:19 +08:00
    @Gwkang A*算法是公开的,我都能找到基本的实现代码,但是要优化的才能在实际中用.你那边有对代码数据结构优化吗
    Gwkang
        3
    Gwkang  
       2021-01-29 20:36:01 +08:00 via Android
    @zzlettle 我是用 C++写的,在全国路网做仿真模拟的,从一个地方到另一个地方的最优解,不知道你说的优化指哪方面
    zzlettle
        4
    zzlettle  
    OP
       2021-01-30 14:38:06 +08:00
    @Gwkang 性能方面,主要是比如数据结构上,做游戏用的 c#,用 c++写的代码性能应该比 c#要好
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1052 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 19ms · UTC 19:08 · PVG 03:08 · LAX 11:08 · JFK 14:08
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.