Categoría: Game Theory

Teoría de juegos (Juego en forma normal) | Conjunto 4 (Propiedad de Dominancia-Estrategia Pura)

Posted on by Rudeus Greyrat

En algunos de los juegos, es posible reducir el tamaño de la array de pagos eliminando filas (o columnas) que están dominadas por otras filas (o columnas) respectivamente.  Propiedad de dominancia para filas: X ≤ Y, es decir, si todos los elementos de una fila X en particular son menores o iguales a los elementos … Continue reading «Teoría de juegos (Juego en forma normal) | Conjunto 4 (Propiedad de Dominancia-Estrategia Pura)»

Encuentra el jugador para poder reemplazar el último elemento que se puede reemplazar por sus divisores

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y dos jugadores A y B jugando juntos realizando las siguientes operaciones: Elija un número entero de arr[] y reemplace ese número con uno de sus divisores. Un entero previamente seleccionado no se puede volver a elegir. Como el 1 no tiene otro divisor que no … Continue reading «Encuentra el jugador para poder reemplazar el último elemento que se puede reemplazar por sus divisores»

Un juego de cuerdas binarias

Posted on by Rudeus Greyrat

Dada una string binaria S . La tarea es determinar el ganador del juego cuando dos jugadores juegan un juego de manera óptima con la cuerda según las condiciones dadas: El jugador 1 siempre comienza primero. Dos jugadores se turnan para elegir un bloque completo de caracteres iguales consecutivos y eliminarlos de una String S … Continue reading «Un juego de cuerdas binarias»

Predecir el ganador en Coin Game

Posted on by Rudeus Greyrat

Hay dos jugadores P1 y P2 y dos montones de monedas que consisten en M y N monedas respectivamente. En cada turno, un jugador puede elegir solo una de las pilas de estas y descartar la otra. Esta pila descartada no se puede usar más en el juego. La pila que elige el jugador se … Continue reading «Predecir el ganador en Coin Game»

Minimice los pasos necesarios para que todos los elementos de la array sean iguales agregando 1, 2 o 5

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es contar el número mínimo de pasos requeridos para hacer que todos los elementos de la array sean iguales agregando 1, 2 o 5 a exactamente (N – 1) elementos de la array en cada uno . paso. Ejemplos: Entrada: N = 4, arr[] = … Continue reading «Minimice los pasos necesarios para que todos los elementos de la array sean iguales agregando 1, 2 o 5»

Predecir el ganador del juego | Sprague Grundy

Posted on by Rudeus Greyrat

Dada una array binaria de 4×4. Dos jugadores A y B están jugando un juego, en cada paso un jugador puede seleccionar cualquier rectángulo con todos los 1 y reemplazar todos los 1 con 0. El jugador que no puede seleccionar ningún rectángulo pierde el juego. Prediga el ganador del juego asumiendo que ambos juegan … Continue reading «Predecir el ganador del juego | Sprague Grundy»

Encuentre la hora en que el último automóvil llega al final de la pista en una carrera determinada

Posted on by Rudeus Greyrat

Dada una pista de carreras de autos de N unidades de longitud. donde cada carro se mueve con una velocidad de 1 unidad por segundo. Dadas dos arrays izquierda [] y derecha [] que indican las posiciones de los automóviles que se mueven hacia la izquierda y la derecha respectivamente. Cuando dos autos que corren … Continue reading «Encuentre la hora en que el último automóvil llega al final de la pista en una carrera determinada»

Teoría de juegos (Juego en forma normal) | Conjunto 7 (Método gráfico [MX 2] Juego)

Posted on by Rudeus Greyrat

La array de pagos de un juego M * 2 consta de M filas y dos columnas. Este artículo discutirá cómo resolver un juego M * 2 por método gráfico. Además, este artículo discutirá si más de dos líneas se cruzan con el mismo punto en el gráfico, entonces, ¿cómo se puede formar una array … Continue reading «Teoría de juegos (Juego en forma normal) | Conjunto 7 (Método gráfico [MX 2] Juego)»

Encuentre el ganador del juego de eliminar elementos de array que tengan GCD igual a 1

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el ganador del juego cuando dos jugadores juegan de manera óptima según las siguientes reglas: El jugador 1 comienza el juego. En cada turno, un jugador elimina un elemento de la array. El jugador 2 ganará el juego solo si el GCD de … Continue reading «Encuentre el ganador del juego de eliminar elementos de array que tengan GCD igual a 1»

Encuentra al ganador de un juego de donación de caramelos i en cada i-ésima jugada

Posted on by Rudeus Greyrat

Dados dos números enteros X e Y que representan el número de caramelos asignados a los jugadores A y B respectivamente, ambos jugadores participan en un juego de donar i caramelos al oponente en cada movimiento i . Comenzando con el jugador A , el juego continúa con turnos alternos hasta que un jugador no … Continue reading «Encuentra al ganador de un juego de donación de caramelos i en cada i-ésima jugada»