7

我有一个关于 Apple 新 GameplayKit 的愚蠢问题。

我正在为我的游戏创建一个基于 2D 网格的节点布局。我最喜欢 的功能GKGraphNode2D，但想以一种方式对其进行调整。我想在遍历某种节点对时有条件地添加惩罚。换句话说，我希望一些节点以直接的方式连接，并且一些节点连接起来，以便它们的遍历距离被我的应用程序修改。

我认为子类化GKGraphNode2D和覆盖-costToNode:并且-estimatedCostToNode:会完美地工作！我super有时会返回由提供的值，并在其他时间为我的游戏调整它。这两个方法是方法GKGraphNode，超类GKGraphdNode2D。

不幸的是，当我尝试这样做时，似乎-costToNode:并且-estimatedCostToNode:从未在我的GKGraphNode2D子类上调用过。当我调用包含一堆我的-findPathFromNode:toNode:子类对象的对象时，我希望这些方法被调用。GKGraphGKGraphNode2D

我究竟做错了什么？

编辑：

以下是我的代码。

创建两个类CheapNode和ExpensiveNode，它们是 的子类GKGraphNode2D，如下所示：

@import UIKit;
@import GameplayKit;

@interface CheapNode : GKGraphNode2D
@end

@implementation CheapNode

- (float)estimatedCostToNode:(GKGraphNode *)node {
    return 1;
}

- (float)costToNode:(GKGraphNode *)node {
    return 1;
}

@end

和

@import UIKit;
@import GameplayKit;

@interface ExpensiveNode : GKGraphNode2D
@end

@implementation ExpensiveNode

- (float)estimatedCostToNode:(GKGraphNode *)node {
    return 100;
}

- (float)costToNode:(GKGraphNode *)node {
    return 100;
}

@end

然后在测试中，我创建了一些节点，将它们连接起来，将它们添加到图表中，并将findPathFromNode:toNode:消息发送到图表。然后，我检查了图表找到的路径，但没有找到我所期望的。

- (void)testNodeCostsUsed {
    /*
     This is the graph we are creating:

     A---B---C
     |       |
     F---E---D

     where all of the nodes are `CheapNode` objects, except 'B', which is an
     `ExpensiveNode` object.

     This test finds a path from node A to node C.

     If the cost methods in the `CheapNode` and `ExpensiveNode` subclasses
     are used, the route going from A to C around B (down, then right, then up)
     should be used, since the cost of going from B to C is 100, and the cost of
     going from any other node to any other node is 1 
     (see implementation of these classes).

     Instead, we see `GKGraph` choosing the "shortest" route in terms of number
     of nodes, from the top left immediately to the right to the top right.
     */

    CheapNode     *nodeA = [[CheapNode alloc]     initWithPoint:(vector_float2){0, 0}];
    ExpensiveNode *nodeB = [[ExpensiveNode alloc] initWithPoint:(vector_float2){1, 0}];
    CheapNode     *nodeC = [[CheapNode alloc]     initWithPoint:(vector_float2){2, 0}];
    CheapNode     *nodeD = [[CheapNode alloc]     initWithPoint:(vector_float2){2, 1}];
    CheapNode     *nodeE = [[CheapNode alloc]     initWithPoint:(vector_float2){1, 1}];
    CheapNode     *nodeF = [[CheapNode alloc]     initWithPoint:(vector_float2){0, 1}];

    [nodeA addConnectionsToNodes:@[ nodeB, nodeF ] bidirectional:YES];
    [nodeC addConnectionsToNodes:@[ nodeB, nodeD ] bidirectional:YES];
    [nodeE addConnectionsToNodes:@[ nodeF, nodeD ] bidirectional:YES];

    NSArray *allNodes = @[ nodeA, nodeB, nodeC, nodeD, nodeE, nodeF ];

    GKGraph *graph = [GKGraph graphWithNodes:allNodes];
    NSArray *nodes = [graph findPathFromNode:nodeA toNode:nodeC];

    NSArray *expectedPath   = @[ nodeA, nodeF, nodeE, nodeD, nodeC ];
    NSArray *prohibitedPath = @[ nodeA, nodeB, nodeC ];

    XCTAssert([nodes isEqualToArray:expectedPath], @"");
    XCTAssertFalse([nodes isEqualToArray:prohibitedPath], @"");
}

这个测试用例失败了。我还注意到estimatedCostToNode:并且costToNode:从未发送到我的GKGraphNode2D子类（由日志语句和断点验证）。

这是一个演示此问题的示例项目。它应该在最新的 Xcode 开发人员测试版（截至 2015 年 8 月 31 日，Xcode beta 6）上构建和运行。

编辑2：

如果有人对复制感兴趣，我已将这个 StackOverflow 问题中的示例代码和描述作为错误 ( http://www.openradar.me/22524760 ) 提交。如果 iOS 9 发布后该 bug 仍然存在，我将使用开发人员支持票来尝试解决此问题。

编辑3：

Apple 通过我的开发者支持票回复了我。他们承认这是一个错误，并且（据我所知）似乎已在 iOS 9.2 beta 2 (7C46t) 中修复。

编辑4：

我更新了示例项目以说明此框架的另一个错误。

4

1 回答 1

2

Apple 回复了我与此问题相关的开发人员支持票，并告诉我这是一个已知问题，并且在 2015 年 11 月 3 日发布的 iOS SDK 9.2 beta 2 中存在潜在修复。我验证了我的测试项目中的测试传入 9.2b2，因此我希望该版本能够解决此问题。

于 2015-11-04T20:14:16.897 回答