SUDOKU:

El Sudoku es un crucigrama que inicialmente fue creado en los

Estados Unidos bajo el nombre de Number Place a finales de los
setenta, pero que gan gran popularidad en Japn desde mediados de
los ochenta y que en pocas recientes se ha extendido al resto del
mundo.
El crucigrama se juega en una cuadricula de 99, que contiene 9
regiones de tamao 33. El objetivo del juego es colocar todos los
nmeros del uno al nueve en cada rengln, columna y regin, sin que
se repitan en alguna de estas tres secciones, teniendo al principio
algunos nmeros ya acomodados. La dificultad del crucigrama vara
de acuerdo a la cantidad y posicin de estos nmeros iniciales. La
generalizacin de este problema a una cuadrcula de nn, es NPcompleto.
PUZZLE 8 :

El 8 de puzzle Es Un juego en La que se Dispone De Una caja Que

Contiene 8 fichas puestas en la Disposicin aleatoria de una matriz de
3x3, Donde Cada una de Estas Contiene un Nmero de la siguiente
Lista {1, 2, 3, 4,5, 6, 7,8}. Con la Descripcin inicial Nos Podemos dar
Cuenta de Que El tablero de 3x3 Contiene Solamente 8 fichas y Un
Espacio Vaco.
La Finalidad del juego es lograr v Que las fichas se encuentren de una
Disposicin ordenada ascendentemente. Ej.:
123
456
78X <--- Donde X es la ficha vaca
TORRES DE HANOI:
La idea es simple, tres torres y una cantidad de discos ordenada de mayor a
menor en una de ellas. A partir de ahora es cuando empieza la diversin,
tendremos que pasar todas las torres con el mismo orden a la tercera torre.
Pero por supuesto no nos lo pondrn tan fcil, no podremos colocar ninguna
ficha debajo de otra mayor que ella.
La dificultad no est valorada en niveles, est valorada en la cantidad de discos
a mover, que van desde 4 hasta 8.

JUEGO DE REINAS:
Se trata de un acertijo en el que se colocan 8 reinas sin que se amenacen
fue propuesto por el ajedrecista alemn Max Bezzel en el juego de ajedrez la
reina amenaza aquellas fichas que se encuentre en su misma fila, columna
o diagonal.

Las 8 reinas consisten en colocar sobre un tablero de ajedrez ocho reinas sin
que estas se den jaque entre ellas.
Las reinas en el ajedrez se pueden atacar horizontalmente, verticalmente y
en diagonal. Se busca encontrar el acomodo de 8 reinas en un tablero de
8x8 donde ninguna reina jaque a otra.

LA VUELTA DEL CABALLO:

Consiste en que partiendo de un tablero de ciertas dimensiones, y una
posicin inicial cualquiera una pieza de ajedrez, en este caso un caballo,
debe pasar por cada posicin del tablero una sola vez y recorrerlo
completamente. Todo esto siguiendo el movimiento que corresponde a dicha
pieza en el ajedrez.
A continuacin mostramos un tablero con dicha pieza colocada en el centro,
y las posibles posiciones a las que podr acceder partiendo de la posicin
inicial.
CONCLUSIONES

Se Analiz y comprendi el mtodo de bsqueda en

profundidad para resolver as problemas.
Se Investig sobre que aplicaciones utilizan la bsqueda en
profundidad.
Se Realiz ejercicios sobre la conversin de grafos a rbol
binario.
Se Analiz los procedimientos de bsqueda en profundidad.