Minimax para o Jogo Conecta 4

[Matheus Weber 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) :(

[_Isis_ 202]

http://www.wieschoo.com/tutorials/optimization/connect4-ai-minimax/001189/