Mucho tiempo atrás (creo que hace más de 20 años) Encontré un código fuente del juego Gomoku en una revista que escribí para mi computadora y me divertí mucho.Gomoku array-based AI-algorithm?
El juego era difícil de ganar, pero el algoritmo básico para la IA de la computadora era muy simple y no explicaba mucho código. Me pregunto si alguien conoce este algoritmo y tiene algunos enlaces a alguna fuente o teoría al respecto.
Lo que recuerdo es que básicamente asignó una matriz que cubría toda la placa. Luego, cada vez que colocaba una pieza, agregaba una cantidad de pesos a todas las ubicaciones del tablero en las que la pieza posiblemente impactaría.
Por ejemplo (tenga en cuenta que los pesos son definitivamente mal, ya que no recuerdo los):
1 1 1
2 2 2
3 3 3
444
1234X4321
3 3 3
2 2 2
1 1 1
entonces simplemente escaneando la matriz de un lugar abierto con el valor más alto o más bajo.
cosas que estoy difusa en:
- Tal vez tenía dos matrices, una para mí y otra para sí mismo y había un min/max ponderación?
- No podría haber sido más para el algoritmo, pero en su esencia se trataba básicamente de una matriz y los números ponderados
¿Esto te suena con nadie en absoluto? Alguien tiene algo que ayudaría?
Por favor, compruebe mi respuesta a una pregunta relacionada http://stackoverflow.com/questions/ 2438231 # 6000643 Comparto mi implementación de un Gomoku AI bastante simple pero fuerte – amartynov