7 votos

¿Qué lado tiene la estrategia ganadora en Go?

Ir es en realidad un número finito de dos persona juego de información perfecta y no puede terminar en un empate. Entonces por Zermelo del teorema, es exactamente uno de los dos tiene estrategia ganadora, ya sea Negro o Blanco.

Así que mi pregunta es cual? el Negro o el Blanco?

Actualización: a Pesar de que el juego es demasiado grande para calcular directamente, mi (aproximadamente) la idea es demostrar de manera inductiva, a partir de 3x3, 4x4 hasta 19x19. Si por cualquier $n$, uno de los jugadores(supongamos negro) tiene estrategia ganadora, entonces parece que una conclusión de que el jugador(negro) tiene estrategia ganadora.

Actualización: parece Que el resultado es también dependen de la regla de puntuación.

Por lo tanto, otra idea es considerar reglas de puntuación, ya que el más compensación que el Blanco de ganado, la probabilidad más alta de la estrategia ganadora Blanco ha. Diferentes resultados pueden ser rendido dentro de la zona de puntuación y el territorio de puntuación.

8voto

Hank Puntos 156

Mini-van los resultados hasta 5x6, 4x7, y 3x9 son conocidos, consulte la Solución de Ir para Tableros Rectangulares. En general, el primer jugador tiene la ventaja, y se puede esperar a ganar por un cierto número de puntos de juego óptimo. Juego óptimo en el 3x7 de la junta es muy diferente de juego óptimo en el 3x9 de la junta.

Si el Komi está por encima/por debajo del óptimo puntos, entonces el primer jugador va a perder/ganar. Pequeños cambios en las reglas, como el japonés/chino de puntuación, superko reglas, y así sucesivamente, puede cambiar el juego óptimo.

Óptima juega para el 6x6 y 5x7 son actualmente desconocidos, y se cree que para ser de 4 y 9 puntos para el negro. Sin embargo, estos no han sido exhaustivamente probado.

Basado en los resultados conocidos hasta el momento, no hay ningún proceso inductivo que se pueden aplicar a estos resultados.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X