Juego 4 en Linea o Conecta 4

[gandalf85]

Hola a todos he desarrollado el juego del “4 en Linea” o “Conecta 4” en Delphi, y funciona bien con 2 jugadores humanos.
Ahora me he puesto el reto de ponerle Inteligencia para que también se pueda jugar contra el ordenador.

He estado buscando información y he leído que hay que usar el Algoritmo MíniMax pero no tengo ni idea de cómo implementarlo

Se que hay que generar un árbol de búsqueda para ir buscando distintas combinaciones, dependiendo de los estados del tablero. (funcion min y funcion max) pero ni idea de por donde empezar.
También he leído que hay que valorar las casillas del tablero dependiendo de las fichas que estén colocadas alrededor, es decir una casilla en la que sea posible todavía hacer 4 en raya tiene que valer mas que una en la que ya no se pueda

Si alguien a programado alguna vez el algoritmo MíniMax y me puede echar un cable se lo agradezco, sino cualquier sugerencia será bien recibida.


Saludos