Preguntas etiquetadas con board-games

2
¿Complejidad de n-reinas-finalización?
Los problemas clásicos -queens preguntan, dado un número entero positivo n , si hay una matriz Q [ 1 .. n ] de números enteros que satisfacen las siguientes condiciones:nnortennnortenQ[1..n]Q[1 ..norte]Q[1..n] para todo i1≤Q[i]≤n1≤Q[yo]≤norte1\le Q[i] \le niyoi para todo i ≠ jQ[i]≠Q[j]Q[yo]≠Q[j]Q[i] \ne Q[j]i≠jyo≠ji\ne j para todo i ≠ jQ[i]−i≠Q[j]−jQ[yo]-yo≠Q[j]-jQ[i]-i …

3
¿Es NP-difícil jugar borradores internacionales correctamente?
¿El siguiente problema es NP-hard? Dada una configuración de tablero para borradores internacionales , encuentre un solo movimiento legal.n×nn×norten\times n El problema correspondiente para damas estadounidenses (también conocido como borradores en inglés) se puede resolver trivialmente en tiempo polinómico. Hay tres diferencias principales entre estos dos juegos.n ×nn×norten\times n La …


1
Complejidad del hex con orden de turno aleatorio.
He estado pensando en una variante de hex , donde en lugar de que los dos jugadores hagan movimientos alternativamente, cada turno que un jugador escogido al azar hace un movimiento. ¿Qué tan difícil es determinar las posibilidades de que gane cada jugador? Este problema está obviamente en PSPACE, pero …


1
¿Este juego termina?
Considere el siguiente juego de cartas (conocido en Italia como "Cavacamicia", que se puede traducir como "camisa de rayas"): Dos jugadores dividen aleatoriamente en dos mazos un mazo de cartas estándar. Cada jugador tiene un mazo. Los jugadores alternan colocando en una pila la siguiente carta de su mazo. Si …

3
¿Hay un juego simple con complejidad asimétrica?
Considere la información completa de los juegos combinatorios de dos jugadores que terminan después de un número polinómico de movimientos, y de manera alterna, los jugadores eligen entre un número finito de movimientos permitidos. La pregunta habitual es cuán difícil es distinguir desde una posición determinada al ganador. Otra sería, …


3
Aplicaciones de MCTS / UCT
MCTS / UCT es un método de búsqueda de árbol de juego que utiliza un algoritmo de bandido para seleccionar nodos prometedores para explorar. Los juegos se juegan hasta su finalización al azar y los nodos que conducen a más victorias se exploran con mayor intensidad. El algoritmo de bandidos …

2
¿Cuál es el valor de este "juego" (reequilibrio de contadores)?
Esta pregunta se publicó en CS.SE hace dos semanas , pero no obtuvo una respuesta satisfactoria. Supongamos que tienes el siguiente juego: Hay infinitos contadores , todos inicializados en 0.{c1,c2,…}{c1,c2,…}\{c_1,c_2,\ldots\} En cada paso, elige un contador y aumenta su valor en 1.cicic_i Desafortunadamente, cada pasos, cada contador que tiene un …


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.