Ruby 和指针

Question

我正在为一个小游戏编写一个地下城生成器。

地下城由房间组成。 房间与其他房间有连接。

room.connections = [room_a, room_b]
和
room.number = 1 # unique id

现在我需要根据房间号来选择房间。

我首先使用 recursive_scan 方法执行此操作，但该方法不起作用，因为房间可能会导致循环，从而引发 StackOverflowError。因此，我将一个名为 already_scanned 的数组与房间号一起放入该方法的参数中。然后它没有扫描所有房间 - 顺便说一句，我不知道为什么，根据我的逻辑理解它应该有效。

然后我尝试将所有房间也放入一个数组中，然后迭代所需房间的数组 - 但在这里我遇到了问题，每个房间基本上都与其他房间相连，至少在它之间有一些其他房间；因此数组的大小为 dungeon_size * array_of_rooms.length。

我现在需要的是一个显式指针 - 我知道 ruby​​ 中几乎每个 var 都是一个指针，除了 Fixnums 和 Float （也许还有其他一些）。尽管如此，数组变得很大，所以我需要一个真正的指针。

（我还尝试设置一个 object_id 数组并通过 ObectSpace 加载它们，但遗憾的是 - 因为我经常必须加载房间 - 然后具有所需 object_id 的房间已经被回收，正如错误消息所解释的那样。）

这是我的递归扫描方法：

def room(number)
  recursive_scan(@map, number, []) # @map is the entrance room
end

private

def recursive_scan(room, number, scanned)
  scanned << room.room_number
  if room.room_number == number
    room
  else
    r = nil
    room.connections.each do |next_room|
      if !scanned.include?(next_room.room_number)
        r = recursive_scan(next_room, number, scanned)
      end
    end
    r
  end
end

Answer 1

Ruby 中的所有内容都已经是参考。

为什么不只维护一个房间索引呢？

rooms[room.number] = room

然后你就可以用rooms[i]得到任何东西。我将通过简单地修改 Room 的 initialize 方法来使索引保持最新状态。

def initialize
  rooms[self.number] = self
  . . .
end

这不会占用太多空间，因为数组只是一个索引，它实际上没有房间的副本。从数组中获取的每个引用本质上与通过程序中任何其他机制获取的引用相同，并且引用和经典指针之间的唯一真正区别是垃圾收集的一点开销。

如果房间曾经被删除（除了在退出之前），您将需要在删除时设置rooms[x] = nil。

我不明白为什么您需要先创建数据结构，然后对房间进行索引，但 FWIW 您应该能够执行递归枚举，并使用房间索引数组中的房间作为“beve-here”标志。我不知道为什么它以前不起作用，但如果仔细写的话它确实必须起作用。

Answer 2

这是一个经典的图问题。使用图形库可以解决大部分问题。尝试使用 rgl gem。

将每个房间定义为图中的一个顶点。连接将是边缘。

require "rgl/adjacency"

map = RGL::AdjacencyGraph.new
rooms.each {|room| map.add_vertex room}
rooms.connections.each {|room1, room2| map.add_edge room1, room2}

现在您可以在 O(1) 内测试两个房间是否直接相连：

map.has_edge? room1, room2

或者获取所有房间的列表：

map.vertices

您还可以获取所有相邻房间的列表：

map.adjacent_vertices(room)

Answer 3

将所有房间存储在内存中的真正hackish方法是：

all_rooms = ObjectSpace.each_object(Room).to_a

Answer 4

您可能需要查看 NArray gem，它将加快数字数组的使用速度。您可能试图用这种方法将方钉强行插入圆孔中。