Cómo clasificar una situación de juego de cuatro en java

votos
0

Intento escribir una IA simple para un juego Obtener cuatro. Los principios básicos del juego están hechos, así que puedo tirar monedas de diferentes colores, y se amontonan entre sí y llenan una matriz 2D, y así sucesivamente. hasta ahora, así es como se ve el método:

public int insert(int x, int color)  //0 = empty, 1=player1 2=player2

X es la coordenada horizontal, como la coordenada y está determinada por la cantidad de piedras que hay en la matriz, creo que la idea es obvia.

Ahora el problema es que tengo que calificar situaciones de juego específicas, así que busque cuántos pares nuevos, trillizos y posibles 4 en una fila puedo obtener en una situación específica para luego darle a cada situación un valor específico. Con estos valores puedo configurar un árbol de juegos para luego decidir qué jugada será la siguiente (más adelante en la implementación de la poda de alfa-beta). Mi problema actual es que no puedo pensar en una forma eficiente de implementar una calificación de la situación actual del juego en un método Java.
¡Cualquier idea sería muy apreciada!

Publicado el 10/12/2008 a las 01:05
fuente por usuario
En otros idiomas...                            


3 respuestas

votos
4

Supongo que esta es una tarea para casa, ¿y eso quiere decir que quiere escribir la función de evaluación y no sabe qué trucos usar?

El juego se llama "Connect 4" en inglés, por lo que puedes buscar "connect 4 evaluation function" en google.

Puede encontrar suficiente heurística de discusión de personas.

Por favor, no copie un código fuente real, es un ejercicio importante :)

Respondida el 10/12/2008 a las 01:27
fuente por usuario

votos
1

El espacio de búsqueda para Connect 4 no es increíblemente grande. Para una implementación simple, aunque demore un tiempo en ejecutarse (quizás decenas de minutos) haga una búsqueda minimax hasta que alguien gane, o el juego termine. Asigne +1 o -1 para una victoria para un jugador u otro, y 0 para un sorteo.

Respondida el 10/12/2008 a las 11:04
fuente por usuario

votos
0

cojones. el espacio de búsqueda es enorme. necesita usar una tabla predefinida si desea hacer eso.

Respondida el 05/02/2009 a las 19:33
fuente por usuario

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more