Ayuda Conecta 4

[yens]

 Buenas! después de la clase de hoy, y de introducirnos el profesor en el tema de matrices,tablas,vectores en C, nos ha propuesto el crear para dentro de unos 15 días un " Conecta 4 " en el cual podamos jugar contra la máquina y que esta tenga " una estrategia ganadora ". Me ha comentado que necesitaré aplicar los pocos conocimientos de matrices que hasta ahora tengo. La verdad, todos andamos algo perdidos, pero bueno ya que conozco de sobra estos foros, me gustaría saber qué temas debería mirarme para poder crear un juego " conecta 4 " con una IA normalilla, tampoco grandes complicaciones, y me interesaba hacerlo también el juego de forma gráfica, marcando con ratón mismo o con números cada jugada y ficha en la columna y fila correspondientes.

Ayudas! recuerdo que todo debe ser en C.

[Warchief]

 Gráficos: Allegro (http://alleg.sourceforge.net/index.es.html) o SDL (http://www.libsdl.org/index.php)

IA: Prueba con un algoritmo minimax (o min-max). Es sencilllo y eficaz para ese tipo de juegos.


En 3 búsquedas de google:
http://www.codeproject.com/netcf/Connect4.asp

Espero que no sólo copies, sino que realmente aprendas y lo hagas tú, que es lo que importa.

[yens]

 Muchas gracias. Ya tengo el concepto del juego base: menu, estrategia base de la maquina, y posibles combinaciones.. etc. Me interesa el tema de Allegro para mostrar en pantalla el tablero para el jugador, veremos si me sirve. Un saludo!

[Anathoni]

 El año pasado pusieron una práctica parecida en mi facultad

ETSII

Creo que era con SDL, echale un vistazo a ver.  (ole)  

[AgeR]

 Entre SDL y Allegro, te aconsejo la primera. Para lo que vas a hacer no necesitas más y hay bastante gente por estos foros que te puede ayudar si tienes algún problema en este sentido.

[ShAq]

 yo he tenido que hacer también un juego de conecta4, aunque nos daban la interfaz hecha,
solo teniamos que implementar el minimax con poda alfabeta. Eso si, en java :P

http://www.dccia.ua.es/dccia/inf/asignatur...A/practica1.htm

PD: si quieres ampliar el rango de busqueda en internet,
en inglés el juego se llama:
"four in a row" o "connect 4"