V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
Jasio
V2EX  ›  分享创造

分享一个 objc 的寻路算法库 PathFindingForObjC

  •  1
     
  •   Jasio · 2015-05-12 16:29:50 +08:00 · 2367 次点击
    这是一个创建于 3243 天前的主题,其中的信息可能已经有所发展或是发生改变。

    PathFindingForObjC

    A Comprehensive PathFinding Library for Objective-C.

    Based on PathFinding.js by @qiao.
    可用于iOS与OSX。

    安装

    pod 'PathFindingForObjC'

    Basic Usage

    PathFinding *finder = [[PathFinding alloc] initWithMapSize:CGSizeMake(6, 5)
                                                      tileSize:CGSizeMake(1, 1)
                                                   coordsOrgin:CGPointZero];
    finder.heuristicType = HeuristicTypeManhattan;
    finder.movementType = DiagonalMovement_Never;
    
    // add blocks
    [finder addBlockTilePositions:@[PF_CGPointToNSValue(CGPointMake(1, 2)),
                                    PF_CGPointToNSValue(CGPointMake(2, 2)),
                                    PF_CGPointToNSValue(CGPointMake(3, 2))
                                    ]];
    // set start point
    finder.startPoint = CGPointMake(2, 3);
    // set end point
    finder.endPoint = CGPointMake(2, 1);
    // get result
    NSArray *foundPaths = [finder findPathing:PathfindingAlgorithm_AStar IsConvertToOriginCoords:YES];
    

    DEMO

    具体源码https://github.com/wbcyclist/PathFindingForObjC

    4 条回复    2015-05-14 11:37:51 +08:00
    Jasio
        1
    Jasio  
    OP
       2015-05-12 16:49:04 +08:00
    @Livid Markdown语法添加图片超出边界不能自适应?
    txx
        2
    txx  
       2015-05-12 16:59:14 +08:00
    要是我,我会选择用 JSCore 包一层直接用= =
    Jasio
        3
    Jasio  
    OP
       2015-05-12 17:34:10 +08:00
    @txx 造轮子痛并快乐着_(:з”∠)_
    zerh925
        4
    zerh925  
       2015-05-14 11:37:51 +08:00
    好顶赞
    之前解决TSP问题弄过遗传,蚁群算法。
    为了找两张图像的histogram的correlation matrix研究过Dijkstra。
    不知道楼主这个的速度怎么样?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3588 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 04:39 · PVG 12:39 · LAX 21:39 · JFK 00:39
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.