Hice un programa que averigua buenas acciones en cada situación de 3 en raya, son unas 4500 variables más o menos, y ya me da problemas por eso, así que cuando intente hacerlo con tableros más grandes y quizá líneas más largas, será peor.
Así que consultando a una IA un juego más sencillo me recomendó este.
Lo que había hecho es fuerza bruta, se puede hacer en esto también pero no tiene mucho sentido porque en cualquier caso se trata de que el número sea divisible entre 4. Si se aumenta el mínimo o si sólo se puede retirar una cantidad par o cosas así, se complica, pero bueno...
Mi pregunta es ¿hay alguna regla absoluta que se pueda usar en los juegos tipo R en raya? Donde R sea un número a especificar. El tamaño del tablero también, pero siempre cuadrado.
O sea, en vez de tener que guardar la mejor acción para cada situación ¿existe una regla que me permita saber cual es la mejor acción en cualquier situación? Sin tener que generar un árbol.
Teniendo todas los datos ¿cómo los puedo resumir en una regla? Podría practicar con este juego, se vería que conviene tomar cierta cantidad, y luego con fuerza bruta también se elaborarían posibles explicaciones que habría que ir descartando, pero la cantidad de posibles explicaciones es enorme también...
