18/12/2014, 14:26
|
| | | Fecha de Ingreso: diciembre-2009 Ubicación: Spain
Mensajes: 180
Antigüedad: 14 años, 11 meses Puntos: 9 | |
| Algoritmo Minimax y Python
Hola de nuevo...
Bueno, leyendo el titulo del tema, ya os imaginaréis por donde anda la duda que tengo. Después de leer de diversas fuentes dicho algoritmo, tengo muchas dudas de como aplicarlo en nuestro Python.
La idea sería crear una IA simple basado en el conocido juego 3 en Raya. Quiero crearlo por medio de programación modular. Con el uso de funciones y no con POO. Entonces, por lo que entiendo, este algoritmo es recursivo. Como me gusta aprender este lenguaje creando programas, necesito saber a que conceptos fijar mas mi estudio.
Supongo, que será el tema de listas, ciclos y recursividad. Y como no...el tema de los árboles binarios.
Sobre estos árboles he visto muchos ejemplos en POO. Pero no sé como hacerlos mediante listas o funciones. O como dotar a este árbol de crecimiento y profundidad.
Lo que pido es una explicación casi para tontos. O algo básico de como se crea un árbol simple. Osea, mediante datos que le vayamos suministrando. Supongo que el Minimax necesita de esta estructura con sus nodos.
Ya he visitado muchas páginas de la red. Y aunque pillo el concepto, noto que no sé implantarlo aún en Python. Y claro, no quiero hace un 3 en Raya con el modulo Random. Ya que eso, de inteligente, tiene poco.
Salu2 |