我有一个关于Apple新GameplayKit的愚蠢问题。
我正在为我的游戏创建一个基于2D网格的节点布局。我大多喜欢GKGraphNode2D
的功能,但想以一种方式调整它。我想在遍历某种节点对时有条件地添加惩罚。换句话说,我希望一些节点以直接的方式连接,并且一些节点连接起来,以便我的应用程序修改它们的遍历距离。
我认为继承GKGraphNode2D
并覆盖-costToNode:
和-estimatedCostToNode:
会完美无缺!我有时会返回super
提供的值,并在其他时间为我的游戏调整它。这两种方法是GKGraphNode
的方法,GKGraphdNode2D
的超类。
不幸的是,当我尝试这样做时,似乎永远不会在我的-costToNode:
子类上调用-estimatedCostToNode:
和GKGraphNode2D
。当我在包含一堆-findPathFromNode:toNode:
子类对象的GKGraph
对象上调用GKGraphNode2D
时,我希望调用这些方法。
我做错了什么?
以下是我的代码。
创建两个类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
子类(由日志语句和断点验证)。
Here是一个展示此问题的示例项目。它应该构建并运行最新的Xcode开发者测试版(截至2015年8月31日,Xcode beta 6)。
如果有人对重复感兴趣,我已将此StackOverflow问题中的示例代码和说明提交为错误(http://www.openradar.me/22524760)。如果在iOS 9发布后该错误仍然存在,我将使用开发人员支持服务单来尝试解决此问题。
我更新了sample project以说明使用此框架的另一个bug。
答案 0 :(得分:2)