Ich habe gerade eben einen Test durchgeführt und die erste und zweite Möglichkeit verglichen.

Ich habe folgende Scripte Verwendet um die Performance zu vergleichen:
Das Update läuft jedes Frame, je nach Wert von @check wird die Passierbarkeit an der Position (1,1) beliebig oft getestet.
Code: 
  def update
    if Input.press?(Input::UP)
      @check += 1
      @sprite.bitmap.clear
      @sprite.bitmap.draw_text(0,0,640,20,@check.to_s)
    end
    if Input.press?(Input::DOWN)
      @check -= 1 if @check > 0
      @sprite.bitmap.clear
      @sprite.bitmap.draw_text(0,0,640,20,@check.to_s)
    end
    for i in 1..@check
      self.pathing_test(1,1)
    end
  end
  
  def pathing_test(real_x, real_y)
    int_x = real_x / 32
    int_x -= 1 if real_x % 32 == 0
    int_y = real_y / 32
    int_y -= 1 if real_y % 32 == 0
    add_x = real_x % 32
    add_y = real_y % 32
    for i in [2, 1, 0]
      tile_id = @map.data[int_x, int_y, i] - 384
      next if tile_id < 0
      ry = tile_id / 8
      rx = tile_id % 8
      return false if @tile.get_pixel(rx*32+add_x, ry*32+add_y) == @block
    end
    return true
  end
Das Ergebniss:
Die Framerate betrug am Anfang des Testes konstante 40.
Ich habe die Variable @check kontinuirlich pro Frame um 1 erhöht.
Als @check ungefähr den Wert 350 angenommen hatte sank die Framerate auf 37 - 39.
Von da an aufwärts sank sie stetig weiter bis ich um den Wert 1000 für @check bereits 10 Frames pro Sekunde verloren habe.

Den gleichen Test mit einer Tabelle:
Ich habe eine normale Table benutzt mit den Maßen 640 x 480.
Code: 
def update
    if Input.press?(Input::UP)
      @check += 1
      @sprite.bitmap.clear
      @sprite.bitmap.draw_text(0,0,640,20,@check.to_s)
    end
    if Input.press?(Input::DOWN)
      @check -= 1 if @check > 0
      @sprite.bitmap.clear
      @sprite.bitmap.draw_text(0,0,640,20,@check.to_s)
    end
    for i in 1..@check
      self.pathing_test(1,1)
    end
  end
  
  def pathing_test(real_x, real_y)
    return @table[real_x,real_y] == 1
  end
Das Ergeniss:
Zu beginn brauchte der Computer eine kurze Zeitspanne (nicht mehr denn eine Sekunde) um die Tabelle zu erstellen.
Die Performance begann bei 39 und blieb konstant bis die Variable @check ungefähr bei 5000 angekommen ist. Von da an lag die Framerate bei 38 für die nächsten Tausend Werte von @check.
Ich habe den Test an dieser Stelle abgebrochen, ich denke es wurde genug bewiesen, dass die Tabelle die Effizienz enorm verbessern würde.

Mit der BitTable2D welche du geschrieben hast war die Performance zwar besser als mit der Berechnung durch die Pathing Map allerdings weitaus schlechter als mit der normalen Tabelle.
Die Framerate sank hier bereits bei einem Wert von ungefähr 850 auf 36 - 38.


Würde eine Art hybrid-Lösung funktionieren?
Zum Speichern der Werte einen String welcher beim betreten der Karte in eine Table umgewandelt werden würde?