Home Sign Up Sign In
zzlettle
V2EX  ›  问与答

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

  •   
  •   zzlettle · Jan 28, 2021 · 1739 views
    This topic created in 1971 days ago, the information mentioned may be changed or developed.
    游戏中需要有个寻址的功能，关于 A*算法，相信你要是做寻址的一定都知道
    代码其实都有现成的
    我现在需要的是在基本的简单代码上，做一个优化版本
    包括里面用二元堆（二叉堆）数据结构来实现
    把寻址的路径做平滑处理
    相信看到这里，都知道是用在 unity 游戏里面的了。
    有经验的朋友可以联系我 vx:zhengzheng681663
  • 代码
  • 二叉堆
  • 星寻址
  • Unity
    4 replies  •  2021-01-30 14:38:06 +08:00
    Gwkang
        1
    Gwkang  
       Jan 29, 2021 via Android
    我以前写过地图上寻路的算法也是基于 A*
    zzlettle
        2
    zzlettle  
    OP
       Jan 29, 2021
    @Gwkang A*算法是公开的，我都能找到基本的实现代码，但是要优化的才能在实际中用.你那边有对代码数据结构优化吗
    Gwkang
        3
    Gwkang  
       Jan 29, 2021 via Android
    @zzlettle 我是用 C++写的，在全国路网做仿真模拟的，从一个地方到另一个地方的最优解，不知道你说的优化指哪方面
    zzlettle
        4
    zzlettle  
    OP
       Jan 30, 2021
    @Gwkang 性能方面，主要是比如数据结构上，做游戏用的 c#，用 c++写的代码性能应该比 c#要好
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5847 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 38ms · UTC 03:33 · PVG 11:33 · LAX 20:33 · JFK 23:33
    ♥ Do have faith in what you're doing.