Dado un tablero de ajedrez N*M . La tarea es encontrar el número máximo de caballos que se pueden colocar en el tablero de ajedrez dado de modo que ningún caballo ataque a otro caballo. Ejemplo Entrada: N = 1, M = 4 Salida: 4 Coloque un caballo en cada celda del tablero de ajedrez. … Continue reading «Número máximo de caballos no atacantes que se pueden colocar en un tablero de ajedrez N*M»
El rompecabezas de N reinas es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N × N de modo que no haya dos reinas que se amenacen entre sí. Por lo tanto, una solución requiere que no haya dos reinas que compartan la misma fila, columna o diagonal. El algoritmo … Continue reading «Problema de N Queen usando Branch And Bound»
Dado un par de coordenadas de torres K en un tablero de ajedrez NXN , la tarea es contar el número de torres que pueden atacarse entre sí. Nota: 1 <= K <= N*N Ejemplos : Entrada : K = 2, arr[][] = { {2, 2}, {2, 3} }, N = 8 Salida : 2 … Continue reading «Recuento de torres que pueden atacarse entre sí a partir de K torres colocadas en un tablero de ajedrez N*N»
Dado un tablero de ajedrez de dimensión m*n. Encuentre la cantidad de movimientos posibles en los que se puede mover el caballo en un tablero de ajedrez desde una posición dada. Si mat[i][j] = 1, entonces el bloque se llena con otra cosa, de lo contrario, está vacío. Suponga que el tablero consta de todas … Continue reading «Posibles movimientos de caballo»
Dada la posición de la reina (qX, qY) y el oponente (oX, oY) en un tablero de ajedrez. La tarea es determinar si la reina puede atacar al oponente o no. Tenga en cuenta que la dama puede atacar en la misma fila, la misma columna y en diagonal. Ejemplo: Entrada: qX = 4, qY … Continue reading «Comprueba si una reina puede atacar una celda determinada en el tablero de ajedrez»
Dado un tablero de ajedrez de N x N y la posición de X alfiles en él, la tarea es calcular el número de parejas de alfiles que se atacan entre sí. Tenga en cuenta que al considerar un par de alfiles, no se considera que todos los demás alfiles estén en el tablero. Ejemplo: … Continue reading «Cuente el par de alfiles que se atacarán entre sí en un tablero de ajedrez N x N»
Hay un tablero de ajedrez de 8×8 y dos jugadores de ajedrez que tienen un solo peón cada uno. Un jugador tiene que mover su peón en cada turno, ya sea un paso hacia adelante o un paso en diagonal solo cuando este movimiento mata al otro peón. El jugador que no puede hacer ningún … Continue reading «Juego de peón-peón de tablero de ajedrez»
Considere un tablero de ajedrez NXN con obstáculos Queen y K. La Reina no puede atravesar obstáculos. Dada la posición (x, y) de la reina, la tarea es encontrar el número de celdas que la reina puede mover. Ejemplos: Input : N = 8, x = 4, y = 4, K = 0 Output : … Continue reading «Número de celdas que una reina puede mover con obstáculos en el tablero de ajedrez»
Dados los números enteros M, N y K , la tarea es colocar K caballos en un tablero de ajedrez M*N de modo que no se ataquen entre sí. Se espera que los caballos se coloquen en diferentes casillas del tablero. Un caballo puede moverse dos cuadrados verticalmente y un cuadrado horizontalmente o dos cuadrados … Continue reading «Coloca a los K-knights de manera que no se ataquen entre sí.»
Dados dos números enteros N y M que representan un tablero de ajedrez de N x M , la tarea es encontrar el número máximo de casillas que el alfil puede alcanzar usando cualquier número de movimientos si inicialmente se coloca en la esquina superior izquierda del tablero de ajedrez. Ejemplos: Entrada: N = 8, … Continue reading «Recuento de casillas alcanzables por un alfil colocado inicialmente en la parte superior izquierda de un tablero de ajedrez NxM determinado»