Ora bem Jeacom, tinhas um erro subtil, é assim:

neste block onde populas `self.grid` em `init`:

    for x in range(width):
        for y in range(heigth):
            self.grid[x, y] = 0

Estás a popular assim:

> self.grid[x, y] = 0

em que o x equivale a uma unidade de width e y equivale a uma unidade de height, ora bem, depois quando estás a tentar aceder deste bloco estás a inverter, e a tentar aceder às chaves mas com ordem invertida:

    for y in range(self.heigth):
    	for x in range(self.width):
    		print(x, ",", y)
    		grid_str[y] = grid_str[y] + self.st(self.grid[y, x])

Aqui x segundo elemento (que quando populamos era o primeiro) é uma unidade de width e o mesmo vale para a height:

Ou seja, correcção final:

    ...
    for y in range(self.heigth):
        for x in range(self.width):
            print(x, ",", y)
            grid_str[y] = grid_str[y] + self.st(self.grid[x, y])
    ...

No fundo foi só inverter a order quando tentas aceder às chaves, fica:

    self.grid[x, y]