Arboles binarios, algoritmo minimax e inteligencia artificial
Publicado por Yidu (19 intervenciones) el 17/12/2014 20:55:42
Hola!
Pues eso, aunque es una mezcla de todo un poco, tengo algunas dudas que plantear. Me gustaría poder crear un árbol binario para simular una simple IA. Leyendo un poco de todos lados, sale el algoritmo minimax para juegos de mesa. Osea, Tres en raya, ajedrez, damas, etc...
Hace poco un usuario planteaba esta duda sobre el Tres en raya. Yo quiero entender el concepto de árbol binario sin recurrir a la POO. Que en ese paradigma si hay mas ejemplos por la red (El clásico adivinador de animales). Me gustaría poder crear un árbol binario (o decisión) en base a funciones. Osea, programación modular. Y a partir de ahí, entender el algoritmo minimax para la creación de estos juegos.
Busco por google, pero casi todo está enfocado a la POO. Cosa que me parece muy bien. Pero antes, desearía poder crear estos algoritmos y estructuras con funciones.
Comprendo que todo el mundo recomendará la POO. Pero veo casos de gente, que lleva dos semanas con Python y preguntan cosas sobre la POO. Yo prefiero profundizar primero con los ciclos, funciones, recursividad, colecciones, etc...y luego dar el salto a la POO. No se, es mi punto de vista. Sin comprender bien todo esto primero, creo que es muy arriesgado meterse de lleno con la POO.
Bueno, si tenéis información sobre árboles, creación de nodos, recursividad sobre los mismos, etc...os lo agradecería.
¡Salu2! :)
Pues eso, aunque es una mezcla de todo un poco, tengo algunas dudas que plantear. Me gustaría poder crear un árbol binario para simular una simple IA. Leyendo un poco de todos lados, sale el algoritmo minimax para juegos de mesa. Osea, Tres en raya, ajedrez, damas, etc...
Hace poco un usuario planteaba esta duda sobre el Tres en raya. Yo quiero entender el concepto de árbol binario sin recurrir a la POO. Que en ese paradigma si hay mas ejemplos por la red (El clásico adivinador de animales). Me gustaría poder crear un árbol binario (o decisión) en base a funciones. Osea, programación modular. Y a partir de ahí, entender el algoritmo minimax para la creación de estos juegos.
Busco por google, pero casi todo está enfocado a la POO. Cosa que me parece muy bien. Pero antes, desearía poder crear estos algoritmos y estructuras con funciones.
Comprendo que todo el mundo recomendará la POO. Pero veo casos de gente, que lleva dos semanas con Python y preguntan cosas sobre la POO. Yo prefiero profundizar primero con los ciclos, funciones, recursividad, colecciones, etc...y luego dar el salto a la POO. No se, es mi punto de vista. Sin comprender bien todo esto primero, creo que es muy arriesgado meterse de lleno con la POO.
Bueno, si tenéis información sobre árboles, creación de nodos, recursividad sobre los mismos, etc...os lo agradecería.
¡Salu2! :)
Valora esta pregunta
0