El controlador del juego fue escrito por un amigo de la facultad.
Al principio solo permitia jugar entre dos personas, y quise hacer que puedas jugar contra la PC, la idea fue concebida por mi interes en la inteligencia artificial y esta es la primera aplicacion practica que ago hacerca de la IA.
Sin mas rollos les dejo la direccion del repositorio de SVN
- Código: Seleccionar todo
svn co https://tres-en-raya.svn.sourceforge.net/svnroot/tres-en-raya tres-en-raya
requiere de svn para descargarlo para los que usan linux y no lo tienen es muy facil instalarlo. habran una terminal y escriban lo siguiente:
- Código: Seleccionar todo
sudo apt-get install subversion
y luego escriben el primer comando, se creará un directorio llamado tres-en-raya en el directorio raiz de su usuario(/home/tu_usuario/).
con su terminal entran al directorio tres-en-raya, luego escribe make y se habra creado el ejecutable llamado gato.
Requiere de la biblioteca ncurses para compilarse. si no la tienen, en su terminal escriban esto: sudo apt-get install libncurses5 y vuelven hacer make y ya debera compilarse.
Unos comentarios hacerca del codigo:
Para mi es mas importante el estudio del codigo y los algoritmos asi como su mejoramiento, por lo que no me meti con la interface que cumple con los requisitos para jugar.
Al revisar el codigo se daran cuenta se ai algunas cosas que se pueden mejorar, existen funciones que pueden hacerse mas simples y reducir el tamaño del codigo.
con respecto al algoritmo del arbol minimax, aun ai una modificacion importante que se puede hacer para harrar tiempo de computo, dado que el arbol se crea con una funcion, y otra funcion lo llena con las jugadas, si se unifican esas dos funciones se evitaria que se generen arboles debajo de los nodos que ganan o pierden (lo entenderan mejor cuando revises el codigo).
Sobre el juego: para jugar, una ves que aparesca el tablero, las teclas para marcar la posicion en la que quieres poner se describen en el sig mapa:
789
456
123
Sobre la documentacion: Un pdf que explica bastante bien el funcionamiento de la tecnica, da un algoritmo al final, pero no esta implementado. esta adjunto a la descarga
cualquier aporte escribanme a textex24@hotmail.com.
si se animan a hacer alguna mejora al codigo envienme un correo con el archivo adjunto con su nombre(el tuyo)y lo actualizare en el repositorio
Por los que prefieren descargarlo en zip: http://www.mediafire.com/?md2ozznujty
