Minimax para o Jogo Conecta 4

Gente, pesquisei por muitos lugares, e não achei quase nada.

Gostaria de uma ajuda de como seria uma heuristica boa para o jogo Conecta4

E se alguém tem algum exemplo ou possa me dar uma mao para implementar um algoritmo desses.

Não sei se tá certo, mas eu acredito que o minimax possa ser implementado como uma BFS certo? E após chegar ao fundo maximo, eu retorno atualizando os valores dos nodos até chegar na raiz?

Se alguém tiver um exemplo em C, ou um pseudo-algoritmo decente eu agradeceria(não entendi nada daquele da wikipedia) :(