【Objective-c算法】 A*自动寻道算法

【Objective-c算法】 A*自动寻路算法

A*算法适合在静态环境中寻路，也就是说周围的物体不会动态的移动。

需要2个表，分别保存待检测和已检测的格子：

<br><textarea readonly name="code" style="font-family:Consolas,'Courier New',Courier,mono,serif; background-color:rgb(231,229,220); width:959px; overflow:auto; margin:18px 0px!important; padding-top:1px; line-height:26px; text-align:left"><br><textarea readonly name="code" class="html">- (BOOL)nextTile:(TilePoint *)curr X:(NSInteger)x Y:(NSInteger)y{TilePoint *next = [[TilePoint alloc] createTilePoint:x Y:y];next.parent = curr;//父亲当然是当前的格子if ([self isComparePoint:next And:endPoint]) {//先判断是否已到目的地[closeTable addObject:next];NSLog(@"find end point !!!!!!!\n");return YES;//到了目的地 就不需要在检测其它格子了。。}        //这里检测的是格子是否为有效，包括：障碍物 出屏幕 已经检测过。。if ([self isInCloseTable:next] == NO && [self isEnableTile:next.x Y:next.y] == YES) {if ([self isInOpenTable:next] == NO) {//计算f、g值next.g = 14 + next.parent.g;next.f = next.g + [self calculateHPower:next];[openTable addObject:next];//然后就可以加入到openTable了}else {TilePoint *next2 = [self getFromOpenPath:next];if (next2.f &gt; next.f) {next2.parent = curr;next2.g = 14 + next2.parent.g;next2.f = next2.g + [self calculateHPower:next2];}}}return NO;}

DEMO下载

【Objective-c算法】 A*自动寻道算法

热点推荐