Objective-C 的综合路径查找库。
基于 PathFinding.js,由 @qiao 提供。
PathFindingForObjC/PathFindingForObjC
拖放到项目中#import PathFinding.h
添加到您的源文件中。禁用日志记录
点击您的
Project
目标,转到Build Settings
并搜索Preprocessor Macros
。将PF_DEBUG=0
添加到Debug
配置中。
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];
启发式搜索类型
:
对角移动
:
路径查找算法
:
OSX 下载
iOS