Categoría: Game Theory

Verifique si existe una ruta desde una celda dada a cualquier elemento límite de Matrix con una suma de elementos que no exceda K

Posted on by Rudeus Greyrat

Dada una array grid[][] de dimensiones M * N , tres enteros X, Y y K , la tarea es verificar si existe algún camino desde la celda (X, Y) a cualquier celda límite de la array tal que la suma de los elementos de la array presentes en el camino es como máximo K … Continue reading «Verifique si existe una ruta desde una celda dada a cualquier elemento límite de Matrix con una suma de elementos que no exceda K»

Verifique si las 3 bolsas de dulces se pueden vaciar quitando 2 dulces de cualquier bolsa y 1 de las otras dos repetidamente

Posted on by Rudeus Greyrat

Dados 3 números enteros a, b y c que indican el número de dulces presentes en tres bolsas. Debe averiguar si podemos vaciar todas las bolsas realizando una operación específica en la que, en cada operación, puede comer 2 dulces de una bolsa y 1 dulce cada uno de las otras 2 bolsas. No está … Continue reading «Verifique si las 3 bolsas de dulces se pueden vaciar quitando 2 dulces de cualquier bolsa y 1 de las otras dos repetidamente»

Número de formas de jugar el primer movimiento de manera óptima en un juego NIM

Posted on by Rudeus Greyrat

Dos jugadores A y B están jugando NIM Game entre sí. Ambos están jugando de manera óptima. El jugador A comienza el juego. La tarea es encontrar el número de formas de jugar el 1er movimiento para A para asegurar una estrategia ganadora para A si es posible, de lo contrario imprima -1 . Ejemplos:   … Continue reading «Número de formas de jugar el primer movimiento de manera óptima en un juego NIM»

Potencia máxima en N niveles desde K, de modo que derrotar al jefe en el nivel A[i] aumenta la potencia en B[i]

Posted on by Rudeus Greyrat

Dadas dos arrays a[] y b[] de tamaño N y un entero K . La tarea es encontrar el poder máximo que se puede lograr en N niveles con poder inicial K tal que después de derrotar al jefe de nivel i-ésimo de fuerza a[i] , el poder se incrementa en b[i] . Para derrotar … Continue reading «Potencia máxima en N niveles desde K, de modo que derrotar al jefe en el nivel A[i] aumenta la potencia en B[i]»