这可能是一个重复的问题,因为我不知道用短语表达搜索查询。我正在用Java创建一个类似Zork的基于文本的游戏,角色将移动到彼此相连的不同房间。我希望能够列出玩家可用于此房间的所有选项。
例如,房间A向东连接到B,房间B向西连接到A,向南连接到C,向北连接到D,依此类推。
我应该使用哪种数据结构,或者应该如何尽可能高效地实现呢?
首先要确定什么是有效方向:它是来自固定列表还是自由格式的文本?最简单的解决方案是具有四个基本方向。有人建议将其作为int数组来进行。在C / C ++ / C#中,这可能是一个有效的解决方案(所有枚举都只是int常量),但是在Java中没有理由这样做。
在Java中,你可以使用(类型安全)枚举这亦可以有状态和行为,和使用EnumMap,这是 非常 有效的。在内部,它只是一个按枚举序号索引的数组。您可能会争辩说那和int数组有什么区别?答案是,内部的int数组EnumMap是类型安全随机访问集合的内部实现细节。
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]]
至少那是一种可能性。示例包括:
因此,以上内容涵盖了相当全面的行为。所有这些的要点是:
所以:
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,它再次更改了抽象。
因此,希望可以帮助您指出正确的方向。没有抽象的“正确”答案,因为这完全取决于您需要建模和支持的内容。希望这可以给您一个起点。