如何实现连通房？

Question

这可能是一个重复的问题，因为我不知道用短语表达搜索查询。我正在用Java创建一个类似Zork的基于文本的游戏，角色将移动到彼此相连的不同房间。我希望能够列出玩家可用于此房间的所有选项。

例如，房间A向东连接到B，房间B向西连接到A，向南连接到C，向北连接到D，依此类推。

我应该使用哪种数据结构，或者应该如何尽可能高效地实现呢？

Answer 1

首先要确定什么是有效方向：它是来自固定列表还是自由格式的文本？最简单的解决方案是具有四个基本方向。有人建议将其作为int数组来进行。在C / C ++ /
C＃中，这可能是一个有效的html" target="_blank">解决方案（所有枚举都只是int常量），但是在Java中没有理由这样做。

在Java中，你可以使用（类型安全）枚举这亦可以有状态和行为，和使用EnumMap，这是
非常
有效的。在内部，它只是一个按枚举序号索引的数组。您可能会争辩说那和int数组有什么区别？答案是，内部的int数组EnumMap是类型安全随机访问集合的内部实现细节。

如果允许自由格式的文本作为出口方向，则您的结构将如下所示：

Map<String, Direction> exits;

我不建议这样做。我建议列举可能的方向：

public enum Direction {
  NORTH("north", "n"),
  NORTHWEST("northwest", "nw"),
  ...
  IN("in"),
  OUT("out");

  private final static Map<String, Direction> INSTANCES;

  static {
    Map<String, Direction> map = new HashMap<String, Direction>();
    for (Direction direction : values()) {
      for (String exit : direction.exits) {
        if (map.containsKey(exit)) {
          throw new IllegalStateException("Exit '" + exit + "' duplicated");
        }
        map.put(exit, direction);
      }
    }
    INSTANCES = Collections.unmodifiableMap(map);
  }

  private final List<String> exits;

  Direction(String... exits) {
    this.exits = Collections.unmodifiableList(Arrays.asList(exits));
  }

  public List<String> getExits() { return exits; }
  public String getName() { return exits.get(0); }
  public static Map<String, Direction> getInstances() { return INSTANCES; }
  public static Direction getDirection(String exit) { return INSTANCES.get(exit); }
}

然后将其存储在：

private final Map<Direction, Exit> exits =
  new EnumMap<Direction, Exit>(Direction.class);

这为您提供了类型安全性，性能和可扩展性。

考虑这一点的第一种方法是使用地图：

Map<String, Room> exits;

其中键是自由方向（北，东，南等）。

下一个问题：什么是出口？在最简单的情况下，退出就是您要进入的房间，然后您开始问各种问题，例如：

• 玩家可以看到出口吗？
• 出口是关闭还是打开？
• 出口可以关闭，打开，锁定，解锁，推开等吗？
• 出口的使用可以编程吗（例如，您必须携带一定的护身符）？
• 您最终可以在程序化的地方进行编程（例如，您可能跌入陷阱并完全落入其他地方）吗？
• 使用出口是否可以触发其他动作（例如，发出警报）？

有必要考虑文本冒险游戏的界面。播放器以以下形式键入命令：

Verb [[preposition1] object1 [[preposition2] object2]]

至少那是一种可能性。示例包括：

• 坐（动词=坐）;
• 开门（动词=打开，object1 =门）
• 看书
• 用铁钥匙锁住箱子（动词=锁，对象1 =箱子，介词2 =带有，对象2 =铁钥匙）;
• 向兽人投掷火球；
• 等等

因此，以上内容涵盖了相当全面的行为。所有这些的要点是：

• 出口将支持许多动词或命令（例如，您可以打开/关闭门，但不能打开/关闭通道）；
• 怪物和物品也将支持命令（可以“挥动”魔杖，可以“击打”兽人）；
• 出口，怪物和物品就是所有类型的对象（游戏中可以通过某种方式进行交互的事物）。

所以：

public enum Command { LOOK, HIT, WAVE, OPEN, CLOSE, ... };

（毫无疑问将与这些实例相关联的行为）并且：

public class GameObject {
  boolean isSupported(Command command);
  boolean trigger(Command command);
}

public class Exit extends GameObject {
  ...
}

游戏对象也可能具有其他状态，例如是否可以看到它们。有趣的是，Direction枚举实例也可以说是Commands，它再次更改了抽象。

因此，希望可以帮助您指出正确的方向。没有抽象的“正确”答案，因为这完全取决于您需要建模和支持的内容。希望这可以给您一个起点。