Dada una array , arr[] de M enteros, donde el i -ésimo elemento representa el tiempo después del cual explotará la i -ésima bomba después de lanzarla, y tres enteros N, X e Y que representan el número de celdas continuas adyacentes en el X -coordinar , y las posiciones iniciales de la celda de … Continue reading «Número máximo de explosiones de bombas que pueden ocurrir antes de que atrapen al ladrón»
Dada una string S de tamaño N que consta de ‘0’, ‘1’ y ‘?’, donde N siempre es par. Divida la string en dos strings diferentes, digamos S1 y S2 , donde S1 solo contendrá los caracteres en los índices pares de S y S2 solo contendrá los caracteres en los índices impares de … Continue reading «Pasos mínimos para determinar la subsecuencia con un máximo de 1s según las condiciones dadas»
Publicaciones anteriores sobre este tema: algoritmo Minimax en teoría de juegos , función de evaluación en teoría de juegos , Tic-Tac-Toe AI: encontrar el movimiento óptimo , poda alfa-beta . Zobrist Hashing es una función hash que se usa ampliamente en juegos de mesa de 2 jugadores. Es la función hash más común utilizada en … Continue reading «Algoritmo Minimax en Teoría de Juegos | Conjunto 5 (Zobrist Hashing)»
Dada una array 2D arr[][] de dimensiones N*M , que representa una array de buscaminas , donde cada celda contiene un número entero del rango [0, 9] , que representa el número de minas en sí mismo y las ocho celdas adyacentes , la tarea es resolver el buscaminas y descubrir todas las minas en … Continue reading «Buscaminas Solver»
Hemos presentado la Teoría de Juegos Combinatorios en el Conjunto 1 y discutido el Juego de Nim en el Conjunto 2 . Grundy Number es un número que define un estado de un juego. Podemos definir cualquier juego imparcial (ejemplo: juego de nim) en términos de Número de Grundy. Los Números Grundy o Números determinan … Continue reading «Teoría de juegos combinatorios | Juego 3 (Grundy Numbers/Numbers y Mex)»
Dada la representación de la lista de adyacencia del gráfico de N vértices de 1 a N , la tarea es contar los grupos bipartitos mínimos del gráfico dado. Ejemplos: Entrada: N = 5 A continuación se muestra el gráfico dado con un número de Nodes de 5: Salida: 3 Explicación: Posibles grupos que satisfacen … Continue reading «Grupos mínimos bipartitos»
Dada una array binaria arr[] de tamaño N y dos jugadores , A y B. La tarea es minimizar la puntuación del jugador A seleccionando las puntuaciones de los jugadores según las restricciones dadas: Cada jugador puede eliminar uno o dos números consecutivos en su turno de la array y los elementos se eliminan en … Continue reading «Puntuación mínima posible para un jugador seleccionando uno o dos elementos de array consecutivos de una array binaria dada»
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 | conjunto 3»
Desarrollo de juegos: El artículo “ ¿Quieres hacer tus propios juegos? ” presentando el concepto básico de desarrollo de juegos. Como se menciona en el artículo, Unity es uno de los motores de juegos más populares para juegos 2D y 3D. No es necesario tener una gran comprensión de la física o las matemáticas para … Continue reading «Desarrollo de juegos con Unity | Introducción»
Dada una string binaria S de longitud N y un entero K , la tarea es calcular la posición más lejana que se puede alcanzar a partir de la primera posición en exactamente K saltos. Se puede hacer un salto del índice i al j solo si: yo != j Si el carácter en uno … Continue reading «Posición más lejana que se puede alcanzar en una string binaria en K saltos saltando en dígitos alternos»