Los juegos combinatorios son juegos de dos personas con información perfecta.y no hay movimientos aleatorios (no se trata de aleatorización como el lanzamiento de una moneda que puede afectar el juego). Estos juegos tienen un resultado de ganar o perder o empate y están determinados por un conjunto de posiciones, incluida una posición inicial y … Continue reading «Teoría de juegos combinatorios | Serie 1 (Introducción)»
La array de pagos de un juego de 2*N consta de 2 filas y N columnas . Este artículo discutirá cómo resolver un juego de 2 * N por método gráfico. Considere el siguiente juego de 2 * 5: Solución: primero verifique el punto de silla del juego. Este juego no tiene punto de silla. … Continue reading «Teoría de juegos (Juego en forma normal) | Conjunto 6 (Método gráfico [2 XN] Juego)»
Dada una string S que consta de N caracteres y un entero positivo K , la tarea es encontrar el número mínimo de operaciones requeridas para generar la string S a partir de una string temporal aleatoria de tamaño K e insertar la subsecuencia de cualquier longitud fija de la string aleatoria en la string … Continue reading «Minimice los pasos para formar la string S a partir de cualquier string aleatoria de longitud K utilizando subsecuencias de longitud fija»
Dada una fila de monedas de plata entre las que se encuentra presente una moneda especial de oro. Dos jugadores juegan el juego, y con cada movimiento, un jugador tiene que quitar una moneda del extremo izquierdo o derecho de la fila y el jugador que quita la moneda especial gana el juego. La tarea … Continue reading «estrategia óptima para un juego | Moneda de oro especial»
Dada una string binaria S de longitud N , la tarea es encontrar el ganador del juego si dos jugadores A y B juegan de manera óptima según las siguientes reglas: El jugador A siempre comienza el juego. En el primer turno de un jugador, puede moverse a cualquier índice ( indexación basada en 1 … Continue reading «Encuentra el último jugador que pueda voltear un personaje en una string binaria»
Dados dos números enteros N y K , donde N representa el número total de cartas presentes cuando comienza el juego y K denota el número máximo de cartas que se pueden quitar en un solo turno. Dos jugadores A y B se turnan para quitar como máximo K cartas, una por una, comenzando por … Continue reading «Encuentra al jugador que gana el juego eliminando la última de las N cartas dadas»
Considere un juego de monedas de dos jugadores donde cada jugador obtiene su turno uno por uno. Hay una fila de un número par de monedas, y un jugador en su turno puede sacar una moneda de cualquiera de las dos esquinas de la fila. El jugador que recoge monedas con más valor gana el … Continue reading «Juego de monedas de dos esquinas (Greedy Approach)»
Dados tres números enteros a, b y N. La tarea es encontrar operaciones de suma mínimas entre a y b, de modo que después de aplicar las operaciones, cualquiera de a o b sea mayor que N. Una operación de suma se define como reemplazar cualquiera de a o b con su suma y manteniendo … Continue reading «Minimice las operaciones hasta que a o b supere a N reemplazando a o b con su suma»
Recomendamos encarecidamente consultar el siguiente artículo como requisito previo para ello. Teoría de juegos combinatorios | Conjunto 1 (Introducción) En esta publicación, se analiza Game of Nim. El Juego de Nim se describe mediante las siguientes reglas: “ Dado un número de pilas en las que cada pila contiene una cierta cantidad de piedras/monedas. En … Continue reading «Teoría de juegos combinatorios | Conjunto 2 (Juego de Nim)»
Declaración del problema : 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 realiza la siguiente operación K veces . El jugador selecciona la primera o la última moneda de la fila, la elimina de … Continue reading «Estrategia óptima para un Juego con modificaciones»