Ayuda con la programacion de un ajedrez
 

Hola.. estoy haciendo un ajedrez.. y he encontrado mucha informacion acerca de seleccionar el mejor movimiento de los posibles mediante tecnicas min max, alfa - beta.. etc..

el problema que tengo es que no se como encontrar esos movimientos posibles.. diseñe la interfaz grafica... y pues almaceno en variables las posiciones de las fichas en el tablero.. esa parte fue facil..

pero ahora como le hago para encontrar los posibles movimientos de las fichas?.. es decir que la torre se mueva solo vertical u horizontalmente y que no pueda pasar por encima de otra ficha si es del mismo bando o si es del otro bando quedarce con la posicion de ella..

les agradesco cualquier opinion :-)

puedo enviarles el codigo en vb si quieren o el .exe de lo que tengo hasta ahora

Hola,

Lo que yo haria es que cada pieza sea capaz de generar sus propios movimientos, en funcion del estado de la pieza y el estado del tablero. Por ejemplo, la torre sabe como moverse. Si no esta "bloqueada" protegiendo el rey, sabe que puede moverse en vertical o en horizontal, hasta la casilla anterior a una propia o hasta comer a una pieza rival. Es un simple bucle, comprobando cada casilla. Para cada movimiento, validas con el tablero que es valido (se supone que si, si te aseguras antes que la pieza se puede mover).

Otros estados especiales son si las piezas se han movido (para el enroque y el avance doble de los peones).

Asi que basicamente seria recorrer cada pieza, y calcular para cada una de ellas los movimientos validos. Con eso ya puedes crear tu arbol.

Saludos.