4 votos

¿El Negro tiene una estrategia ganadora en Gomoku(freestyle)?

Gomoku es en realidad un número finito de dos persona juego de información perfecta. Por otra parte, si tenemos en cuenta corriente como la victoria de los Blancos, entonces por Zermelo del teorema, exactamente uno de los dos tiene una estrategia ganadora, ya sea Negro o Blanco. En otras palabras, el Negro está destinado a ganar, si no hacer ningún error, o el Blanco puede hacer por lo menos un empate.

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

He preguntado a una pregunta similar para Ir, sin embargo, la terminal de respuesta de la junta directiva el 19$\times$19 es todavía desconocido a pesar de Negro más o menos algunas de las ventajas.

Sin embargo, para Gomoku allí es otra historia. Un programador afirmó que el Negro tiene una estrategia ganadora en Gomoku(freestyle). Por otra parte, la (s)anunció la (s)que él había encontrado esta estrategia ganadora y por escrito de un programa llamado go-moku Terminator que "terminado el juego gomoku". Por otra parte, (s)él afirma que el primero que venció el programa puede ganar un bono de $¥920000$ (sobre $€92000$). Pero nadie ha tomado este bono desde el año 2006. Parece que hay razones suficientes para creer (s)que está a la derecha. Pero aún tengo una duda: ¿las PCs de hoy en día tienen la suficiente capacidad para calcular todo el juego árbol? Tenga en cuenta que el juego del árbol de la complejidad de Gomoku es PSPACE-completo.

Por lo tanto, otra pregunta que se planteó fue: ¿ Gomoku Terminator(v1.22) en realidad tienen el algoritmo ganador para las Negras?

2voto

JiminyCricket Puntos 143

El artículo de la Wikipedia que enlaza a los estados que L. Victor Allis mostró en $1994$ que el negro gana en un $15\times15$ junta. El "go-moku Terminator" sitio que enlace a una imagen de la parte superior de una tabla con los $15$ columnas. Así pues, parece ser que este programa sólo hace lo que se conocía a ser posible en $1994$, y esto no influye en la pregunta abierta de la $19\times19$ junta. Allis de la tesis de los estados que Gomoku utilizado para ser jugado en $19\times19$ tablas debido a que el tamaño de Ir juntas, pero que el $15\times15$ junta se ha convertido en el estándar.

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