Categoría: chessboard-problems

Número mínimo de movimientos requeridos para llegar al destino por el rey en un tablero de ajedrez

Posted on by Rudeus Greyrat

Dados cuatro enteros fuenteX , fuenteY , destinoX y destinoY que representan las coordenadas de origen y destino en un tablero de ajedrez. La tarea es encontrar el número mínimo de movimientos requeridos por el rey para llegar desde el origen hasta el destino. Un rey puede moverse al cuadrado que tiene un lado común o … Continue reading «Número mínimo de movimientos requeridos para llegar al destino por el rey en un tablero de ajedrez»

Problema de la reina N | Retrocediendo-3 – Part 1

Posted on by Rudeus Greyrat

Hemos discutido la gira de Knight y el problema de Rat in a Maze en el Juego 1 y el Juego 2 respectivamente. Discutamos N Queen como otro problema de ejemplo que se puede resolver usando el retroceso. La Reina N es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N … Continue reading «Problema de la reina N | Retrocediendo-3 – Part 1»

Número de formas de colocar dos reinas en un tablero de ajedrez N*N

Posted on by Rudeus Greyrat

Dado un número entero N que denota un tablero de ajedrez N * N , la tarea es contar el número de formas de colocar dos reinas en el tablero de modo que no se ataquen entre sí. Ejemplos: Entrada: N = 9  Salida: 2184  Explicación:  Hay 2184 formas de colocar dos reinas en un … Continue reading «Número de formas de colocar dos reinas en un tablero de ajedrez N*N»

Compruebe si algún rey no está seguro en el tablero de ajedrez o no

Posted on by Rudeus Greyrat

Dado un tablero array [][] que consta de los caracteres K o k , Q o q , B o b , N o n , R o r , y P o p (mayúsculas blancas y minúsculas negras) que representan al Rey , el Reina , Alfil , Caballo , Torre y Peones de … Continue reading «Compruebe si algún rey no está seguro en el tablero de ajedrez o no»

Construya una array N x N con los primeros N ^ 2 números naturales para una entrada N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es construir una array M[][] de tamaño N x N con números en el rango [1, N^2] con las siguientes condiciones: Los elementos de la array M deben ser un número entero entre 1 y N^2. Todos los elementos de la array M son distintos por pares. … Continue reading «Construya una array N x N con los primeros N ^ 2 números naturales para una entrada N»

Número de bloques en un tablero de ajedrez a los que puede moverse un caballo en exactamente k movimientos

Posted on by Rudeus Greyrat

Dados los números enteros i, j, k y n donde (i, j) es la posición inicial del caballo en un tablero de ajedrez de n * n , la tarea es encontrar el número de posiciones a las que puede moverse el caballo en exactamente k movimientos. Ejemplos:   Entrada: i = 5, j = 5, … Continue reading «Número de bloques en un tablero de ajedrez a los que puede moverse un caballo en exactamente k movimientos»

Imprimiendo todas las soluciones en N-Queen Problema

Posted on by Rudeus Greyrat

La Reina N es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N × N para que no haya dos reinas que se ataquen entre sí. Por ejemplo, la siguiente es una solución para el problema de 4 Queen.  En publicaciones anteriores , hemos discutido un enfoque que imprime solo … Continue reading «Imprimiendo todas las soluciones en N-Queen Problema»

Recuento de formas de atravesar una array según las condiciones dadas

Posted on by Rudeus Greyrat

Dado un número entero N que representa una Array Cuadrada N x N , la tarea es imprimir el número de formas de moverse desde la parte superior izquierda a la parte inferior derecha de la Array Cuadrada siguiendo las condiciones:   Si la posición actual del puntero está en los bordes de la array cuadrada, … Continue reading «Recuento de formas de atravesar una array según las condiciones dadas»

Posición total a la que puede llegar el rey en un tablero de ajedrez exactamente en M jugadas | conjunto 2

Posted on by Rudeus Greyrat

Dada la posición del rey en un tablero de ajedrez de 8 X 8 , la tarea es contar el número total de casillas que puede visitar el rey en m jugadas. La posición del rey se indica mediante el número de fila y columna. Nota: La plaza que actualmente adquiere el rey ya está visitada … Continue reading «Posición total a la que puede llegar el rey en un tablero de ajedrez exactamente en M jugadas | conjunto 2»