Juego 4 en raya

[CalgaryCorpus]

Resolver el problema de 4 en raya en un tablero de 4x4 se puede simplificar como he mostrado.
Ahora cómo resolver el problema de 4 en raya en un tablero de 6x7 seguro resulta mas complejo que lo mostrado. ¿o no?
Simplificaciones posibles:
- no es necesario hacer todos los recorridos todas las veces cuando se sabe que la ultima jugada pasó por la coordenada (fila,columna).
- Es facil saber que la ultima jugada no ha hecho 4 si la suma es menor que 4. Solo es necesario chequear si la suma es 4 o más.