Minimax uso ya se evalúa árbol. ¿Dónde está mi error?
https://stackoverflow.com/questions/2237685
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianPregunta
Me acaba de comenzar tratando de utilizar el Minimax / negamax algoritmo y se me ocurrió una idea que suena bien para mí, pero como nadie lo está utilizando podría ser una lógica defectuosa.
¿Por qué no hacemos esto:
Crear un tres con profundidad = x, averiguar qué movimiento hacer, y esperar a que nuestro oponente. Después de hacer su movimiento, podemos tomar a la sub-árbol de los movimientos que ya evaluados y seguir con su creación más profunda durante el uso de los nodos antiguos. Podríamos utilizar los valores ya evaluadas de los nodos y pesarlos con los nuevos valores de los nuevos nodos más profundos.
Altough los nuevos valores podrían no ser tan exacta como con el método habitual podríamos conseguir mucho más profundo y sacar provecho de ello.
Me disculpo por mi y mala pregunta por escrito y no estructurada, pero espero que consigue mi idea.
Solución
Creo que lo que falta aquí es minimax. Minimax enumera todas las posibilidades a una profundidad D especificado, asigna una puntuación a los nodos (estados) de juegos en D, y moviéndose hacia atrás encima del árbol, devuelve el nodo MAX o MIN en cada profundidad en función de si yo soy la maximización jugador o el jugador minimización.
Su propuesta de hacerlo de arriba hacia abajo significaría que tiene que asignar una puntuación a los nodos a profundidades más bajas, lo que resulta en una evaluación más pobre.
Otros consejos
La idea está siendo utilizado, pero de una manera diferente. En lugar de mantener el árbol de búsqueda en todo, lo que sería prohibitivo memoria, las puntuaciones de evaluación se mantienen en la tabla de transposición y reutilizados. Esto puede ahorrar tiempo al hacer profundización iterativa , ya que muchas posiciones se han almacenado en caché de resultados de búsquedas anteriores . Por lo tanto los resultados de búsqueda de edad reutilización pueden ayudar con algunas de las búsquedas intermedios y acelerar el movimiento de pedidos, pero todavía tendrá que ser evaluada en cualquier terminal de profundidad de búsqueda del motor está utilizando los nodos hoja.
