Categoría: Game Theory

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

Posted on by Rudeus Greyrat

Este artículo trata sobre cómo resolver un juego por la propiedad de dominancia con estrategia mixta. Considere el siguiente juego: Solución: Averigüe los valores mínimo de fila y máximo de columna. Aquí el valor de Minimax no es igual a Maximin, por lo que este juego no tiene punto de silla. Ahora proceda con la … Continue reading «Teoría de juegos (Juego en forma normal) | Conjunto 5 (Propiedad de Dominancia-Estrategia Mixta)»

El dilema del prisionero en teoría de juegos

Posted on by Rudeus Greyrat

Dos miembros de una banda criminal son arrestados y encarcelados. Cada prisionero está en régimen de aislamiento sin medios para comunicarse con los demás. Los fiscales carecen de pruebas suficientes para condenar a la pareja por el cargo principal. Esperan que ambos sean sentenciados a un año de prisión por un cargo menor. Simultáneamente, los … Continue reading «El dilema del prisionero en teoría de juegos»

Estrategia Óptima para el juego del Divisor usando Programación Dinámica

Posted on by Rudeus Greyrat

Dado un número entero N y dos jugadores, A y B están jugando un juego. En el turno de cada jugador, ese jugador hace un movimiento restando un divisor de N actual (que es menor que N) de N actual, formando así una nueva N para el próximo turno . El jugador que no le … Continue reading «Estrategia Óptima para el juego del Divisor usando Programación Dinámica»

Encuentre el ganador agregando la diferencia por pares de elementos en la array hasta que sea posible

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros positivos distintos, dos jugadores A y B están jugando un juego. En cada movimiento, un jugador selecciona dos números xey de la array y si | x – y| no está presente en la array, entonces el jugador agrega este número a la array (el tamaño de la array … Continue reading «Encuentre el ganador agregando la diferencia por pares de elementos en la array hasta que sea posible»

TCS Codevita | agujeros y bolas

Posted on by Rudeus Greyrat

Dadas dos arrays de H[] y B[] que consisten en N y M enteros respectivamente, que denotan el diámetro de los agujeros y las bolas respectivamente. Se hace rodar un número M de bolas de A a B sobre una superficie inclinada con N agujeros, cada uno con diferente profundidad, como se muestra en la … Continue reading «TCS Codevita | agujeros y bolas»

Contar los números que se pueden reducir a cero o menos en un juego

Posted on by Rudeus Greyrat

Dados dos enteros X e Y y un arreglo de N enteros. El jugador A puede disminuir cualquier elemento de la array en X y el jugador B puede aumentar cualquier elemento de la array en Y . La tarea es contar el número de elementos que A puede reducir a 0 o menos . … Continue reading «Contar los números que se pueden reducir a cero o menos en un juego»

Compruebe si la string A se puede convertir en la string B cambiando A[i] por A[i+1] o A[i]..A[i+K-1] por A[i]+1 cada uno

Posted on by Rudeus Greyrat

Dadas dos strings A y B , cada una de longitud N y un número entero K , la tarea es encontrar si la string A se puede convertir en string B , utilizando las siguientes operaciones cualquier número de veces: Tipo 1 : elija el índice i e intercambie A i y A i+1 … Continue reading «Compruebe si la string A se puede convertir en la string B cambiando A[i] por A[i+1] o A[i]..A[i+K-1] por A[i]+1 cada uno»

Encuentre el ganador del juego de eliminar repetidamente el primer carácter para vaciar la string dada

Posted on by Rudeus Greyrat

Dado un entero positivo N , que representa el recuento de jugadores que juegan el juego y una array de strings arr[] , que consta de strings numéricas formadas por dígitos del rango [‘1’, ‘N’] . Teniendo en cuenta que al i -ésimo jugador se le asigna la string arr[i] , la tarea es encontrar … Continue reading «Encuentre el ganador del juego de eliminar repetidamente el primer carácter para vaciar la string dada»

Juego de reemplazar elementos de array

Posted on by Rudeus Greyrat

Hay dos jugadores A y B que están interesados ​​en jugar un juego de números. En cada movimiento, un jugador elige dos números distintos, digamos a1 y a2 y luego reemplaza todos los a2 por a1 o a1 por a2 . Dejan de jugar si alguno de ellos no puede elegir dos números y el … Continue reading «Juego de reemplazar elementos de array»

Encuentra al ganador de un juego de quitar como máximo 3 piedras de una pila en cada turno

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , que denota valores asignados a N piedras, dos jugadores, Player1 y Player2 , juegan un juego de turnos alternos. En cada turno, un jugador puede tomar 1, 2 o 3 piedras de las primeras piedras restantes y la suma de los valores de todas las piedras eliminadas … Continue reading «Encuentra al ganador de un juego de quitar como máximo 3 piedras de una pila en cada turno»