语言无关 – 开发到TDD接口

假设我有一个接口,就像这样(用Java编写,但实际上,这适用于任何OO语言)：

public interface PathFinder {
    GraphNode[] getShortestPath(GraphNode start,GraphNode goal);

    int getShortestPathLength(GraphNode start,GraphNode goal);
}

现在,假设我想创建此接口的三个实现.我们称它们为DijkstraPathFinder,DepthFirstPathFinder和AStarPathFinder.

问题是,如何使用TDD开发这三种实现？他们的公共接口将是相同的,并且,我可能会为每个人编写相同的测试,因为getShortestPath()和getShortestPathLength()的结果应该在所有三个实现中保持一致.

我的选择似乎是：

>在对第一个实现进行编码时,针对PathFinder编写一组测试.然后将其他两个实现写成“盲”并确保它们通过了PathFinder测试.这似乎不对,因为我没有使用TDD来开发第二个两个实现类.
>以测试优先的方式开发每个实现类.这似乎不对,因为我会为每个类编写相同的测试.
>结合上述两种技术;现在我有一组针对接口的测试和针对每个实现类的一组测试,这很好,但测试都是一样的,这不太好.

这似乎是一种相当普遍的情况,特别是在实施策略模式时,当然实现之间的差异可能不仅仅是时间复杂性.其他人如何处理这种情况？对于我不知道的接口,是否存在针对测试优先开发的模式？