Connect Four Win Check Ti-Basic без использования матриц

Question

Недавно я создал простую базовую человеческую и человеческую связь с четырьмя играми с ограниченным знанием языка. Он работает довольно хорошо и хранит занимаемые пространства в списке, LFILD, который имеет тусклую длину 42, представляющую каждый квадрат в 7 горизонтальных, 6 вертикальных рядах ящиков. Он сохраняет 0 для пустых ящиков, 1 для игрока 1 (X) и 2 для игрока2 (0). Список начинается с левого нижнего положения и идет горизонтально (LFILD (8) запускает следующий горизонтальный ряд). Без использования матриц или для проверки буквально каждой возможности существует ли быстрый алгоритм/алгоритм проверки того, кто-то один (который будет запускаться каждый раз, когда игрок выставляет кусок)?

Answer 1

Матрицы против списков здесь не проблема. Проверка на победу в соединении 4 оказывается очень сложной и медленной. Вы можете попробовать, но на калькуляторе он не может работать на разумной скорости.

Connect 4 check for a win algorithm