IndexError: индекс индекса вне диапазона в матрице

Question

Я пытался создать процедурно сгенерированное подземелье, как показано в this article. Но мне было трудно понять, как работать с этим типом алгоритма. Поэтому вместо этого я использовал this в качестве руководства, по крайней мере, для понимания размещения в комнате.

Программа, используемая в статье, сделана на Java, поэтому я внес некоторые изменения в свою «реальность» и попытался подражать тем же результатам в Python 3.5.

Мой код выглядит следующим образом:

from random import randint 


class Room: 

    """docstring for Room""" 

    def __init__(self, x, y, w, h): 
     """[summary] 

     [description] 

     Arguments: 
       x {int} -- bottom-left horizontal anchorpoint of the room 
       y {int} -- bottom-left vertical anchor point of the room 
       w {int} -- width of the room 
       h {int} -- height of the room 
     """ 
     self.x1 = x 
     self.x2 = x + w 
     self.y1 = y 
     self.y2 = y + h 
     self.w = w 
     self.h = h 
     self.center = ((self.x1 + self.x2)/2, (self.y1 + self.y2)/2) 

    def intersects(self, room): 
     """[summary] 

     Verifies if the rooms overlap 

     Arguments: 
       room {Room} -- a room object 
     """ 
     return(self.x1 <= room.x2 and self.x2 >= room.x1 and \ 
       self.y1 <= room.y2 and self.y2 >= room.y1) 

    def __str__(self): 
     room_info = ("Coords: (" + str(self.x1) + ", " + str(self.y1) + 
        ") | (" + str(self.x2) + ", " + str(self.y2) + ")\n") 
     room_info += ("Center: " + str(self.center) + "\n") 
     return(room_info) 

MIN_ROOM_SIZE = 10 
MAX_ROOM_SIZE = 20 
MAP_WIDTH = 400 
MAP_HEIGHT = 200 
MAX_NUMBER_ROOMS = 20 

dungeon_map = [[None] * MAP_WIDTH for i in range(MAP_HEIGHT)] 
# print(dungeon_map) 


def crave_room(room): 
    """[summary] 

    "saves" a room in the dungeon map by making everything inside it's limits 1 

    Arguments: 
      room {Room} -- the room to crave in the dungeon map 
    """ 
    for x in xrange(min(room.x1, room.x2), max(room.x1, room.x2) + 1): 
     for y in xrange(min(room.y1, room.y2), max(room.y1, room.y2) + 1): 
      print(x, y) # debug 
      dungeon_map[x][y] = 1 
    print("Done") # dungeon 


def place_rooms(): 

    rooms = [] 

    for i in xrange(0, MAX_NUMBER_ROOMS): 
     w = MIN_ROOM_SIZE + randint(0, MAX_ROOM_SIZE - MIN_ROOM_SIZE + 1) 
     h = MIN_ROOM_SIZE + randint(0, MAX_ROOM_SIZE - MIN_ROOM_SIZE + 1) 
     x = randint(0, MAP_WIDTH - w) + 1 
     y = randint(0, MAP_HEIGHT - h) + 1 

     new_room = Room(x, y, w, h) 
     fail = False 
     for other_room in rooms: 
      if new_room.intersects(other_room): 
       fail = True 
       break 
     if not fail: 
      print(new_room) 
      crave_room(new_room) # WIP 
      new_center = new_room.center 
      # rooms.append(new_room) 
      if len(rooms) != 0: 
       prev_center = rooms[len(rooms) - 1].center 

       if(randint(0, 1) == 1): 
        h_corridor(prev_center[0], new_center[0], prev_center[1]) 
        v_corridor(prev_center[1], new_center[1], prev_center[0]) 
       else: 
        v_corridor(prev_center[1], new_center[1], prev_center[0]) 
        h_corridor(prev_center[0], new_center[0], prev_center[1]) 
     if not fail: 
      rooms.append(new_room) 
    for room in rooms: 
     print(room) 


def h_corridor(x1, x2, y): 
    for x in xrange(min(x1, x2), max(x1, x2) + 1): 
     dungeon_map[x][y] = 1 


def v_corridor(y1, y2, x): 
    for y in xrange(min(y1, y2), max(y1, y2) + 1): 
     dungeon_map[x][y] = 1 

place_rooms() 

, но всякий раз, когда я бегу, я получаю следующее сообщение об ошибке:

Traceback (most recent call last): 
    File "/home/user/dungeon.py", line 114, in <module> 
    place_rooms() 
    File "/home/user/dungeon.py", line 87, in place_rooms 
    crave_room(new_room) 
    File "/home/user/dungeon.py", line 65, in crave_room 
    dungeon_map[x][y] = 1 
IndexError: list index out of range 

За то, что я понял из моего кода, функция crave_room должна работать правильно , так как я использую функции min и max. А так как функции h_corridor и v_corridor работают аналогичным образом. Они представляют ту же проблему.

Я не уверен, что проблема возникает из-за того, что я использую матрицу в качестве замены холста, используемого в оригинальной статье. Я подозревал проблему локальных/глобальных переменных, но я не думаю, что это проблема. Боюсь, я делаю очень тупую ошибку и не вижу ее.

Любые советы по улучшению кода или предложения по лучшим структурам данных, которые будут использоваться, будут приветствоваться, и если у кого-либо есть более четкая/более простая статья в теме, предпочтительно на Python, я видел здесь много связанных сообщений, но я все еще теряюсь.

Спасибо за любую помощь. : D

Answer 1

У вас есть ваш dungeon_map объявлено неправильно:

dungeon_map = [[None] * MAP_WIDTH] * MAP_HEIGHT 

Правильный путь должен быть:

dungeon_map = [[None] * MAP_HEIGHT] * MAP_WIDTH 

Теперь, когда вы сделали это, давайте взглянем на второй, более серьезной проблемой , Давайте эксперимент в меньшем масштабе (меньше на карте):

MAP_WIDTH = 4 
MAP_HEIGHT = 2 
dungeon_map = [[None] * MAP_HEIGHT] * MAP_WIDTH 

print('\nBefore Assignment:') 
print(dungeon_map) 

dungeon_map[2][1] = 'y' 

print('\nAfter Assignment:') 
print(dungeon_map) 

В этом эксперименте мы создали 4 столбца матрицу х 2 строки и мы изменяем значение одной ячейки, так что давайте посмотрим на вывод:

Before Assignment: 
[[None, None], [None, None], [None, None], [None, None]] 

After Assignment: 
[[None, 'y'], [None, 'y'], [None, 'y'], [None, 'y']] 

Что происходит? По сути, вы объявляете тот же список, MAP_WIDTH раз. Декларация линия ниже удобна и умна, но неверная:

dungeon_map = [[None] * MAP_HEIGHT] * MAP_WIDTH 

правильный способ объявить такую ​​матрицу:

dungeon_map = [[None for x in range(MAP_HEIGHT)] for y in range(MAP_WIDTH)]