35 relaciones: Ajedrez, Arimaa, Árbol de juego, Backgammon, Clase de complejidad, Claude Shannon, Conecta 4, Damas chinas, David Eppstein, DSPACE, EXPTIME, Fanorona, Go, Hex (juego), Hoja, Infinito, Janggi, Juego del molino, Juego m,n,k, Juego resuelto, Límite superior y límite inferior, Logaritmo, Minimax, Oware, Pentominó, PSPACE, PSPACE-completo, Qubic, Quoridor, Reversi, Shōgi, Teoría de juegos combinatorios, Teoría de la complejidad computacional, Tres en línea, Xiangqi.
Ajedrez
El ajedrez es un juego de tablero entre dos contrincantes en el que cada uno dispone al inicio de dieciséis piezas móviles, desiguales en importancia y valor, que se desplazan sobre un tablero capturando piezas del jugador contrario, según ciertas reglas.
¡Nuevo!!: Complejidad en los juegos y Ajedrez · Ver más »
Arimaa
Sin descripción.
¡Nuevo!!: Complejidad en los juegos y Arimaa · Ver más »
Árbol de juego
En teoría de juegos, un árbol de juego es un grafo dirigido de tipo árbol cuyos nodos representan posiciones en el juego y cuyas aristas representan movimientos de los jugadores.
¡Nuevo!!: Complejidad en los juegos y Árbol de juego · Ver más »
Backgammon
El backgammon es un juego de mesa para dos jugadores que une el azar con conocimientos estratégicos.
¡Nuevo!!: Complejidad en los juegos y Backgammon · Ver más »
Clase de complejidad
En teoría de la complejidad computacional, una clase de complejidad es un conjunto de problemas de decisión de complejidad relacionada.
¡Nuevo!!: Complejidad en los juegos y Clase de complejidad · Ver más »
Claude Shannon
Claude Elwood Shannon (30 de abril de 1916 - 24 de febrero de 2001) fue un matemático, ingeniero eléctrico y criptógrafo estadounidense recordado como «el padre de la teoría de la información».
¡Nuevo!!: Complejidad en los juegos y Claude Shannon · Ver más »
Conecta 4
Conecta 4 (también conocido como 4 en Linea en algunas versiones) es un juego de mesa para dos jugadores distribuido por Hasbro, en el que se introducen fichas en un tablero vertical con el objetivo de alinear cuatro consecutivas de un mismo color.
¡Nuevo!!: Complejidad en los juegos y Conecta 4 · Ver más »
Damas chinas
Las damas chinas es un juego de mesa de estrategia de origen alemán para dos a seis jugadores.
¡Nuevo!!: Complejidad en los juegos y Damas chinas · Ver más »
David Eppstein
David Arthur Eppstein (nacido en 1963) es un científico informático y matemático estadounidense.
¡Nuevo!!: Complejidad en los juegos y David Eppstein · Ver más »
DSPACE
En teoría de la complejidad computacional, la clase de complejidad DSPACE(f(n)) o SPACE(f(n)) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en espacio O(f(n)) y tiempo ilimitado.
¡Nuevo!!: Complejidad en los juegos y DSPACE · Ver más »
EXPTIME
En teoría de la complejidad computacional, la clase de complejidad EXPTIME (también llamada EXP) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en tiempo O(2p(n)), donde p(n) es una función polinomial sobre n. En términos de DTIME, Se sabe que y por el teorema de la jerarquía temporal: de manera que al menos una de las inclusiones de la primera línea debe ser estricta (se piensa que todas esas inclusiones son estrictas).
¡Nuevo!!: Complejidad en los juegos y EXPTIME · Ver más »
Fanorona
El fanorona (malgache) es un juego de mesa procedente de Madagascar, para un total de dos jugadores.
¡Nuevo!!: Complejidad en los juegos y Fanorona · Ver más »
Go
El go (围棋 —wéiqí— en chino) (囲碁 —igo— en japonés) (바둑 —baduk— en coreano) (cờ vây en vietnamita) es un juego de tablero de estrategia para dos personas.
¡Nuevo!!: Complejidad en los juegos y Go · Ver más »
Hex (juego)
Hex es un juego de mesa abstracto de estrategia para dos jugadores en el que los jugadores intentan conectar los lados opuestos de un tablero con forma de rombo compuesto de celdas hexagonales.
¡Nuevo!!: Complejidad en los juegos y Hex (juego) · Ver más »
Hoja
La hoja (del latín fŏlĭum, fŏlĭi) es el órgano vegetativo y generalmente aplanado de las plantas vasculares, especializado principalmente para realizar la fotosíntesis.
¡Nuevo!!: Complejidad en los juegos y Hoja · Ver más »
Infinito
El concepto de infinito (símbolo) aparece en varias ramas de la matemática, la filosofía y la astronomía, en referencia a una cantidad sin límite o sin final, contrapuesto al concepto de finitud.
¡Nuevo!!: Complejidad en los juegos e Infinito · Ver más »
Janggi
El janggi o ajedrez coreano (장기 en coreano) es un juego de tablero de la familia del xiangqi, el shōgi japonés, y otros juegos más similares como el chaturanga.
¡Nuevo!!: Complejidad en los juegos y Janggi · Ver más »
Juego del molino
Sin descripción.
¡Nuevo!!: Complejidad en los juegos y Juego del molino · Ver más »
Juego m,n,k
Un juego m,n,k es un juego de tablero abstracto en el que dos jugadores se turnan para colocar una piedra de su color en un tablero m × n, y el ganador es el jugador que obtiene primero k piedras de su propio color seguidas, horizontal, vertical o diagonalmente.
¡Nuevo!!: Complejidad en los juegos y Juego m,n,k · Ver más »
Juego resuelto
En teoría de juegos, un juego resuelto es un juego cuyo resultado (ganar, perder o empatar) se puede predecir correctamente desde cualquier posición, asumiendo un juego perfecto por parte de ambos jugadores.
¡Nuevo!!: Complejidad en los juegos y Juego resuelto · Ver más »
Límite superior y límite inferior
En matemática se define límite superior y límite inferior de una sucesión (xn) como el mayor y menor límite convergente de las subsecuencias de (xn).
¡Nuevo!!: Complejidad en los juegos y Límite superior y límite inferior · Ver más »
Logaritmo
Sin descripción.
¡Nuevo!!: Complejidad en los juegos y Logaritmo · Ver más »
Minimax
En teoría de juegos, minimax es un método de decisión para minimizar la pérdida máxima esperada en juegos con adversario y con información perfecta.
¡Nuevo!!: Complejidad en los juegos y Minimax · Ver más »
Oware
Oware (también denominado con otros términos: wari, warri, ware, ourri, owari, awele, walle, awalé, aware, awaoley, wouri...) es un juego abstracto, que se practica entre dos personas, originario de África Occidental.
¡Nuevo!!: Complejidad en los juegos y Oware · Ver más »
Pentominó
Un pentominó (en griego πέντε / pente), también denominado pentaminó, es una poliforma de la clase poliominó que consiste en una figura geométrica compuesta por cinco cuadrados unidos por sus lados.
¡Nuevo!!: Complejidad en los juegos y Pentominó · Ver más »
PSPACE
En teoría de la complejidad computacional, la clase PSPACE es el conjunto de los problemas de decisión que pueden ser resueltos por una máquina de Turing determinista en espacio de polinomios (S(n).
¡Nuevo!!: Complejidad en los juegos y PSPACE · Ver más »
PSPACE-completo
En teoría de la complejidad computacional, la clase de complejidad PSPACE-completo (PSPACE-complete en inglés) es el subconjunto de los problemas de decisión en PSPACE y todo problema en PSPACE puede ser reducido a él en tiempo polinomial.
¡Nuevo!!: Complejidad en los juegos y PSPACE-completo · Ver más »
Qubic
Qubic es el nombre comercial de un juego de cuatro en línea jugado en una matriz de 4×4×4, vendido por Parker Brothers en la década de 1960s.
¡Nuevo!!: Complejidad en los juegos y Qubic · Ver más »
Quoridor
El Quoridor es un juego abstracto de estrategia en el que pueden participar dos o cuatro personas.
¡Nuevo!!: Complejidad en los juegos y Quoridor · Ver más »
Reversi
El reversi, othello, otelo o yang es un juego entre dos personas, que comparten 64 fichas iguales, de caras distintas, que se van colocando por turnos en un tablero dividido en 64 escaques.
¡Nuevo!!: Complejidad en los juegos y Reversi · Ver más »
Shōgi
, conocido ocasionalmente en occidente como ajedrez japonés, es un juego de tablero de estrategia para dos jugadores perteneciente a la misma familia que el ajedrez y el xiangqi, todos ellos descendientes del juego Indio chaturanga o algún otro tipo de pariente de juego cercano.
¡Nuevo!!: Complejidad en los juegos y Shōgi · Ver más »
Teoría de juegos combinatorios
La teoría de juegos combinatorios (CGT) es una rama de las matemáticas y la informática teórica que normalmente estudia juegos secuenciales con información perfecta.
¡Nuevo!!: Complejidad en los juegos y Teoría de juegos combinatorios · Ver más »
Teoría de la complejidad computacional
La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.
¡Nuevo!!: Complejidad en los juegos y Teoría de la complejidad computacional · Ver más »
Tres en línea
El tres en línea, también conocido como ceros y cruces, tres en raya (España, México, Ecuador y Bolivia), cerito cruz (en Cuba), michi (en Perú), triqui (en Colombia), cuadritos, juego del gato, gato (en Chile, Costa Rica y México), tatetí (en Argentina, Paraguay y Uruguay), totito (en Guatemala), triqui traka, equis cero (en Honduras), o la vieja (en Venezuela) es un juego de lápiz y papel entre dos jugadores: O y X, que marcan los espacios de un tablero de 3×3 alternadamente.
¡Nuevo!!: Complejidad en los juegos y Tres en línea · Ver más »
Xiangqi
El xiangqi (pronunciado: es un juego de mesa de estrategia sobre un tablero, de la misma familia que el shōgi, el janggi y el markuk, todos ellos descendientes del juego Indio chaturanga o algún otro tipo de pariente de juego cercano. Es uno de los juegos de mesa más populares de China. El juego representa una batalla entre dos ejércitos, con el objetivo de capturar al general enemigo (rey). Las características distintivas de xiangqi incluyen el cañón (pao), que debe saltar para capturar; una regla que prohíbe a los generales enfrentarse directamente entre sí; áreas del tablero llamadas río y palacio, que restringen el movimiento de algunas piezas (pero mejoran el de otras); y colocación de las piezas en las intersecciones de las líneas del tablero, en lugar de dentro de los cuadrados.
¡Nuevo!!: Complejidad en los juegos y Xiangqi · Ver más »