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 – Part 1»
Dos jugadores, el jugador 1 y el jugador 2, están jugando un juego en una secuencia numérica dada S donde el jugador 1 comienza primero y ambos juegan de manera óptima. La tarea es encontrar si el jugador 1 gana o pierde. Si gana, escriba «Sí», de lo contrario, escriba «No». Las reglas del juego son … Continue reading «Juego de dos jugadores en el que un jugador puede eliminar todas las apariciones de un número»
Dada la cantidad de bolas pequeñas y grandes N y M respectivamente, la tarea es encontrar qué jugador gana si tanto el jugador X como el Y juegan de manera óptima al realizar los siguientes dos movimientos: El jugador X intentará mantener el mismo tipo de bola , es decir, pequeña seguida de otra bola … Continue reading «Determine el ganador del juego colocando las bolas en fila»
Dados dos números N y M, la tarea es encontrar el número mínimo de movimientos para cambiar N a M o -1 si es imposible. En un movimiento, agregue al número actual cualquiera de sus divisores que no sean 1 y el número en sí. Ejemplos: Entrada: N = 4, M = 24 Salida: 5 … Continue reading «Número mínimo de movimientos para igualar M y N sumando repetidamente cualquier divisor de número a sí mismo excepto 1 y el número»
El artículo “ Desarrollo de juegos con Unity | Introducción ” presenta sobre Unity y cómo instalarlo. En este artículo, veremos cómo crear un nuevo proyecto y entender la interfaz de Unity Game Editor. Creando un nuevo proyecto Abra el centro de la unidad. Haga clic en el botón Nuevo en la parte superior derecha. … Continue reading «Unidad | Introducción a la interfaz»
Dada una string binaria str que consta solo de 0 y 1 , donde 0 representa una posición desocupada y 1 representa una posición ocupada. Dos jugadores A y B tienen que ocupar una posición desocupada (convertir 0 a 1) turno por turno siguiendo las reglas dadas: El jugador solo puede ocupar la posición desocupada … Continue reading «Predecir el ganador de un juego convirtiendo 0 a 1 turno por turno siguiendo las reglas dadas»
Minimax es una especie de algoritmo de retroceso que se utiliza en la toma de decisiones y la teoría de juegos para encontrar el movimiento óptimo para un jugador, suponiendo que su oponente también juega de manera óptima. Es ampliamente utilizado en juegos por turnos de dos jugadores como Tic-Tac-Toe, Backgammon, Mancala, Ajedrez, etc. En … Continue reading «Algoritmo Minimax en Teoría de Juegos | Serie 1 (Introducción)»
Prerrequisitos: Teoría de Juegos Cuando se discuten las estrategias de la teoría de juegos, a menudo se mencionan desde la perspectiva del jugador. Sin embargo, cuando las estrategias se forman desde el ángulo de un observador cuyo motivo principal es desear el mejor resultado para cada jugador; es decir, cuando las estrategias se forman desde … Continue reading «Optimalidad de Pareto y su aplicación en Teoría de Juegos»
Requisitos previos: Grundy Numbers/Numbers y Mex Ya vimos en el Set 2 (https://www.geeksforgeeks.org/combinatorial-game-theory-set-2-game-nim/), que podemos encontrar quién gana en un juego de Nim sin realmente jugar el juego. Supongamos que cambiamos un poco el clásico juego de Nim. Esta vez cada jugador solo puede quitar 1, 2 o 3 piedras (y no cualquier número de … Continue reading «Teoría de juegos combinatorios | Conjunto 4 (Sprague – Teorema de Grundy)»
Dados dos enteros K y N , y dado también que Alice y Bob están jugando. En un solo movimiento, un jugador puede elegir un número en el rango [1, K] , y el jugador cuyo número hace que el total sea igual a N gana el juego. Imprima Alice si Alice gana el juego, … Continue reading «Encuentre el jugador que ganará eligiendo un número en el rango [1, K] con suma total N»