小编典典

如何实现连通房?

java

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

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

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


阅读 416

收藏
2020-12-03

共1个答案

小编典典

首先要确定什么是有效方向:它是来自固定列表还是自由格式的文本?最简单的解决方案是具有四个基本方向。有人建议将其作为int数组来进行。在C / C ++ /
C#中,这可能是一个有效的解决方案(所有枚举都只是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,它再次更改了抽象。

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

2020-12-03