Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Problema del caballo

Índice Problema del caballo

El problema del caballo es un antiguo problema matemático en el que se pide que, teniendo una cuadrícula de n x n casillas y un caballo de ajedrez colocado en una posición cualquiera (x, y), el caballo pase por todas las casillas y una sola vez.

8 relaciones: Ajedrez, Caballo (ajedrez), Camino hamiltoniano, Georges Perec, La vida instrucciones de uso, Leonhard Euler, Problema del ciclo hamiltoniano, Teoría de grafos.

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!!: Problema del caballo y Ajedrez · Ver más »

Caballo (ajedrez)

El caballo es una pieza menor del ajedrez occidental de un valor aproximado de tres peones.

¡Nuevo!!: Problema del caballo y Caballo (ajedrez) · Ver más »

Camino hamiltoniano

En teoría de grafos, un camino hamiltoniano en un grafo es un camino (es decir, una sucesión de aristas adyacentes), que visita todos los vértices del grafo una sola vez.

¡Nuevo!!: Problema del caballo y Camino hamiltoniano · Ver más »

Georges Perec

Georges Perec (París, 7 de marzo de 1936-Ivry-sur-Seine, 3 de marzo de 1982) fue uno de los escritores más importantes de la literatura francesa del.

¡Nuevo!!: Problema del caballo y Georges Perec · Ver más »

La vida instrucciones de uso

La vida instrucciones de uso (título original en francés: La Vie mode d'emploi) es una novela del escritor francés Georges Perec, publicada en 1978.

¡Nuevo!!: Problema del caballo y La vida instrucciones de uso · Ver más »

Leonhard Euler

Leonhard Paul Euler (pron. en alemán moderno) (Basilea, Suiza; 15 de abril de 1707-San Petersburgo, Imperio ruso; 18 de septiembre de 1783), conocido como Leonhard Euler y también llamado Leonardo Euler en español, fue un matemático y físico suizo.

¡Nuevo!!: Problema del caballo y Leonhard Euler · Ver más »

Problema del ciclo hamiltoniano

En teoría de grafos, el Problema del ciclo hamiltoniano y el Problema del camino hamiltoniano tratan de determinar si un ciclo hamiltoniano o un camino hamiltoniano existen en un determinado grafo.

¡Nuevo!!: Problema del caballo y Problema del ciclo hamiltoniano · Ver más »

Teoría de grafos

La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los grafos.

¡Nuevo!!: Problema del caballo y Teoría de grafos · Ver más »

Redirecciona aquí:

Problema de los movimientos de un caballo.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »