Categoría: Game Theory

Maximice la suma de elementos de array indexados impares seleccionando repetidamente como máximo 2*M elementos de array desde el principio

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero M ( inicialmente 1 ), la tarea es encontrar la suma máxima de elementos de la array elegidos por el jugador A cuando dos jugadores A y B juegan de manera óptima de acuerdo con las siguientes reglas: El jugador A comienza el … Continue reading «Maximice la suma de elementos de array indexados impares seleccionando repetidamente como máximo 2*M elementos de array desde el principio»

Encuentre el ganador de un juego de quitar cualquier cantidad de piedras de la pila no vacía menos indexada de N pilas dadas

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, cada uno de los cuales representa el tamaño de una pila de piedras. La tarea es determinar el ganador del juego cuando dos jugadores, A y B , juegan un juego de manera óptima según las siguientes condiciones: El jugador A siempre comienza el juego. En … Continue reading «Encuentre el ganador de un juego de quitar cualquier cantidad de piedras de la pila no vacía menos indexada de N pilas dadas»

Número de formas de formar un número con un máximo de Ks en él

Posted on by Rudeus Greyrat

Dado un número N y un dígito K , la tarea es calcular el número de formas de formar un número con el número máximo de K en él, donde en una operación, dos dígitos adyacentes de N que suman K se reemplazan con k _ Ejemplos : Entrada : N=1454781, K=9 Salida : 2 … Continue reading «Número de formas de formar un número con un máximo de Ks en él»

Recuento de casillas alcanzables por un alfil colocado inicialmente en la parte superior izquierda de un tablero de ajedrez NxM determinado

Posted on by Rudeus Greyrat

Dados dos números enteros N y M que representan un tablero de ajedrez de N x M , la tarea es encontrar el número máximo de casillas que el alfil puede alcanzar usando cualquier número de movimientos si inicialmente se coloca en la esquina superior izquierda del tablero de ajedrez. Ejemplos: Entrada: N = 8, … Continue reading «Recuento de casillas alcanzables por un alfil colocado inicialmente en la parte superior izquierda de un tablero de ajedrez NxM determinado»

Algoritmo Minimax en Teoría de Juegos | Conjunto 2 (Introducción a la función de evaluación)

Posted on by Rudeus Greyrat

Prerrequisito: Algoritmo Minimax en Teoría de Juegos Como se vio en el artículo anterior, cada Node de hoja tenía un valor asociado. Habíamos almacenado este valor en una array. Pero en el mundo real cuando estamos creando un programa para jugar Tic-Tac-Toe, Ajedrez, Backgammon, etc. necesitamos implementar una función que calcule el valor del tablero … Continue reading «Algoritmo Minimax en Teoría de Juegos | Conjunto 2 (Introducción a la función de evaluación)»

Juego de N piedras donde cada jugador puede quitar 1, 3 o 4

Posted on by Rudeus Greyrat

Dos jugadores están jugando un juego con n piedras, donde el jugador 1 siempre juega primero. Los dos jugadores se mueven en turnos alternos y se juega de manera óptima. En un solo movimiento, un jugador puede quitar 1, 3 o 4 piedras del montón de piedras. Si un jugador no puede hacer un movimiento, … Continue reading «Juego de N piedras donde cada jugador puede quitar 1, 3 o 4»

Encuentra al ganador en nim-game

Posted on by Rudeus Greyrat

Se le da una array A[] de n elementos. Hay dos jugadores Alice y Bob. Un jugador puede elegir cualquier elemento de la array y eliminarlo. Si el XOR bit a bit de todos los elementos restantes es igual a 0 después de eliminar el elemento seleccionado, entonces ese jugador pierde. Este problema es una … Continue reading «Encuentra al ganador en nim-game»

Juego de suma cero

Posted on by Rudeus Greyrat

Juego de Suma Cero: En este juego podemos incluir un mínimo de dos y un máximo a un número infinito de concursantes. Supone una versión de competencia perfecta e información perfecta. Consideremos un juego en el que participa n competidor, y el competidor i tiene N i cursos de acción disponibles para él. Entonces el … Continue reading «Juego de suma cero»

Costo mínimo para reducir el número entero N a 1 según las condiciones dadas

Posted on by Rudeus Greyrat

Dados cuatro números enteros N, X, P y Q , la tarea es encontrar el costo mínimo para convertir N en 1 mediante las siguientes dos operaciones: Restar 1 de N con costo como P . Divide N entre X (si N es divisible por X), con coste Q. Ejemplos: Entrada: N = 5, X … Continue reading «Costo mínimo para reducir el número entero N a 1 según las condiciones dadas»

Número mínimo de monedas necesarias para eliminar todos los elementos de la array según las reglas dadas

Posted on by Rudeus Greyrat

Dada una array arr de longitud N con valores 1 y 2 que indican elementos de tipo 1 y tipo 2 y dos jugadores, jugador1 y jugador2. La tarea es encontrar la cantidad mínima de monedas necesarias para eliminar todos los elementos en el orden dado en la array. Se deben seguir las siguientes reglas: … Continue reading «Número mínimo de monedas necesarias para eliminar todos los elementos de la array según las reglas dadas»