Una vez mas quiero agradecer a todos por su colaboracion.
Debido a mi gran inexperiencia con este tema, pero ya entendiendo que debo utilizar alguna heuristica como por ejemplo la busqueda en profundidad iterativa, me veo en la necesidad de preguntar: que debo guardar en los nodos del arbol que genere?.

Muchas gracias a todos, la verdad nunca habia visto un foro tan colaborador, espero algun dia poderles retribuir.
Efectivamente mi intencion es hallar la cantidad minima de movimientos para hacer jaque mate, lo que pasa es que no se como hacer para que el programa ponga las fichas blancas de tal forma que dejen en jaque al rey. Mi idea es ir mostrando cada movimiento hasta que el rey quede en jaque mate. Una vez mas gracias

Buenas, mi problema consiste en lo siguiente: Distribuyo aleatoriamente en el tablero de ajedrez un rey negro, una reina, alfil, torre y caballo blancos. La idea es saber cuantos son los turnos necesarios para dejar al rey en jaque mate. El rey, en su turno, se moveria a cualquier casilla, entre sus limites, sin importarle que la casilla a la que se mueve este en jaque o jaque mate. De antemano les agradezco las sugerencia para la implementacion de este programa