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

[Jasio]

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

• OSX Download
• iOS

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

[Jasio]

@Livid Markdown语法添加图片超出边界不能自适应？

[txx]

要是我，我会选择用 JSCore 包一层直接用＝ ＝

[Jasio]

@txx 造轮子痛并快乐着_(:з”∠)_

[zerh925]

好顶赞
之前解决TSP问题弄过遗传，蚁群算法。
为了找两张图像的histogram的correlation matrix研究过Dijkstra。
不知道楼主这个的速度怎么样?