Juego Conecta 4 con PhP

[goroscer]

Hola a todos!!..estoy cursando Inteligencia Artifical en mi carrera de sistemas y resulta que se nos dio un trabajo para programar un juego que se llama conecta 4. Mi compañero y yo tenemos la idea de hacerlo en php, javascript. Me gustaria, si es posible, si alguno lo hizo o bien alguna referencia. Se debe tener en cuenta, que estos juegos utilizan estructuras de arboles y algoritmos de busquedas en profundidad, algoritmo minimax, etc. Bueno desde ya gracias x su colaboracion y opinion