Блог

Я составляю список и хочу проверить положительный результат 4 или более подряд в любых направлениях (я тестирую для B и E), например:

 List = [N, N, B, N, N, E, B, E, N,
        N, E, B, N, E, E, E, B, N,
        N, N, N, N, N, E, B, E, N,
        N, E, B, N, E, E, E, B, N]
  

Это длиннее, но вы поняли суть,
в любом случае я бы хотел, чтобы это возвращало значение True для E , так как есть четыре подряд для E , но нет для B . Я также хочу протестировать диагональ, но я изо всех сил пытаюсь понять, как даже попытаться это сделать, как есть.
У меня нет примера кода, потому что я не знаю, как решить эту проблему.
Дайте мне знать, если мне нужно объяснить по-другому.

Будет проще, если мы сможем представить эти данные в виде структуры сетки с координатами x, y для каждой точки. Мы можем использовать класс для настройки данных таким образом. Класс должен знать, какой ширины вы хотите, чтобы сетка была, чтобы сделать это. Чтобы найти последовательность элементов, мы можем перебирать строки и столбцы, и каждый раз, когда мы находим соответствие для элемента, мы проверяем, что соседние квадраты в каждом направлении также содержат один и тот же элемент.

 class Grid(object):
    def __init__(self, data, width):
        self.data = data
        self.width = width
        self.height = len(L) / width

    def get(self, x, y):
        """ Find the item in the grid at the given coordinates """
        if 0 <= x < self.width and 0 <= y < self.height:
            return self.data[y * self.width   x]

    def find_sequence(self, item, times):
        """ Check for a sequence of item occuring at least the specified 
        number of times. Checks right, down, down-right, and down-left. """

        for y in range(self.height):
            for x in range(self.width):
                # if we find the item at x, y...
                if self.get(x, y) == item:
                    # ... then look at adjacent items in each direction
                    for dx, dy in [(1, 0), (0, 1), (1, 1), (-1, 1)]:
                        if all(self.get(x   i*dx, y   i*dy) == item 
                               for i in range(1, times)):
                            return True
        return False

N, B, E = "N", "B", "E"
data = [N, N, B, N, N, E, B, E, N,
        N, E, B, N, E, E, E, B, N,
        N, N, N, N, N, E, B, E, N,
        N, E, B, N, E, E, E, B, N]
grid = Grid(data, width=9)
grid.get(3, 3)   # N
grid.find_sequence(B, 4)  # False
grid.find_sequence(N, 4)  # True
grid.find_sequence(E, 4)  # True
  

Это то, что вы ищете?

 List = [N, N, B, N, N, E, B, E, N,
        N, E, B, N, E, E, E, B, N,
        N, N, N, N, N, E, B, E, N,
        N, E, B, N, E, E, E, B, N]

limit = 4

flag = False

oldValue = ''
newValue = ''

counter = 0

for i in range(0, len(List)):
  newValue = List[i]

  if (newValue == oldValue):
    counter  = 1

  oldValue = newValue

  if (counter >= 4):
    flag = True
    break


print 'Result is'   str(flag)