Categoría: Game Theory

Predecir el ganador de un juego de cartas en el que se quitan K cartas en cada turno de modo que Bitwise AND de K y el tamaño de la pila sea 0

Posted on by Rudeus Greyrat

Hay dos jugadores A y B y una pila de N cartas apiladas una sobre otra. La tarea es encontrar al ganador del juego, suponiendo que ambos jugadores jueguen de manera óptima según las siguientes pautas: El jugador A siempre comienza el juego y los jugadores toman turnos alternos posteriormente. En cada turno, un jugador … Continue reading «Predecir el ganador de un juego de cartas en el que se quitan K cartas en cada turno de modo que Bitwise AND de K y el tamaño de la pila sea 0»

Pasos mínimos para cambiar N a 1 cambiándolo a 2*N o N/10 en cualquier paso

Posted on by Rudeus Greyrat

Dado un número entero N, encuentre el número mínimo de operaciones para cambiar N a 1. Si no es posible, imprima -1. Una operación se define como convertir N al número 2*N o convertir N al número N/10 (solo si N es divisible por 10). Ejemplos: Entrada: N = 50 Salida: 3 Explicación: N se … Continue reading «Pasos mínimos para cambiar N a 1 cambiándolo a 2*N o N/10 en cualquier paso»

Juego de Nim con eliminación de una piedra permitida

Posted on by Rudeus Greyrat

En Game of Nim , dos jugadores se turnan para quitar objetos de montones o de la pila de piedras. Supongamos que dos jugadores A y B están jugando el juego. A cada uno se le permite tomar solo una piedra de la pila. El jugador que recoja la última piedra del montón ganará el juego. … Continue reading «Juego de Nim con eliminación de una piedra permitida»

Encuentre el ganador del juego donde X elige 1, luego Y elige 2, luego X elige 3 y así sucesivamente

Posted on by Rudeus Greyrat

Dos jugadores X e Y están eligiendo números alternativamente con X eligiendo primero. En el primer turno, X elige 1, luego Y elige 2, luego X elige 3 y el juego continúa así. Cuando un jugador no puede elegir un número, pierde el juego. Dados 2 números enteros A y B que denotan la suma … Continue reading «Encuentre el ganador del juego donde X elige 1, luego Y elige 2, luego X elige 3 y así sucesivamente»

Juego de peón-peón de tablero de ajedrez

Posted on by Rudeus Greyrat

Hay un tablero de ajedrez de 8×8 y dos jugadores de ajedrez que tienen un solo peón cada uno. Un jugador tiene que mover su peón en cada turno, ya sea un paso hacia adelante o un paso en diagonal solo cuando este movimiento mata al otro peón. El jugador que no puede hacer ningún … Continue reading «Juego de peón-peón de tablero de ajedrez»

Algoritmo Expectimax en teoría de juegos

Posted on by Rudeus Greyrat

El algoritmo de búsqueda Expectimax es un algoritmo de teoría de juegos utilizado para maximizar la utilidad esperada. Es una variación del algoritmo Minimax . Mientras que Minimax asume que el adversario (el minimizador) juega de manera óptima, Expectimax no lo hace. Esto es útil para modelar entornos donde los agentes adversarios no son óptimos … Continue reading «Algoritmo Expectimax en teoría de juegos»

estrategia óptima para un juego | DP-31

Posted on by Rudeus Greyrat

Considere una fila de n monedas de valores v1. . . vn, donde n es par. Jugamos un juego contra un oponente alternando turnos. En cada turno, un jugador selecciona la primera o la última moneda de la fila, la retira de la fila de forma permanente y recibe el valor de la moneda. Determine … Continue reading «estrategia óptima para un juego | DP-31»

Comprobar si el juego es válido o no

Posted on by Rudeus Greyrat

Tres jugadores P1, P2 y P3 están jugando un juego. Pero a la vez solo dos jugadores pueden jugar el juego, por lo que decidieron, a la vez dos jugadores jugarán el juego y uno será espectador. Cuando termina un juego, el que perdió el juego se convierte en espectador en el siguiente juego y … Continue reading «Comprobar si el juego es válido o no»

Determinar el ganador de un juego de eliminación de caracteres de una string

Posted on by Rudeus Greyrat

Dada una string numérica str , la tarea es determinar el ganador del juego cuando dos jugadores juegan de manera óptima con la string según las condiciones dadas: El jugador 1 siempre comienza primero. En un turno, un jugador puede eliminar los elementos contiguos de la string y la cantidad de elementos eliminados se sumará … Continue reading «Determinar el ganador de un juego de eliminación de caracteres de una string»

Maximice el recuento de strings de longitud 3 que se pueden formar a partir de N 1 y M 0

Posted on by Rudeus Greyrat

Dados dos números N y M que denotan el conteo de unos y ceros respectivamente, la tarea es maximizar el conteo de strings binarias de longitud 3, que constan de 0 y 1 en ellas, que se pueden formar a partir de los N 1 y M dados. 0 _ Ejemplos: Entrada: N = 4, … Continue reading «Maximice el recuento de strings de longitud 3 que se pueden formar a partir de N 1 y M 0»