Problema: Se coloca un caballo en el primer bloque de un tablero vacío y, moviéndose según las reglas del ajedrez, debe visitar cada casilla exactamente una vez. A continuación se muestra un ejemplo de la ruta seguida por Knight para cubrir todas las celdas. La siguiente cuadrícula representa un tablero de ajedrez con 8 x … Continue reading «Algoritmo de Warnsdorff para el problema del recorrido de Knight»
Dado un tablero de ajedrez cuadrado de tamaño N x N, se da la posición del caballo y la posición de un objetivo, la tarea es averiguar los pasos mínimos que dará un caballo para alcanzar la posición objetivo. Ejemplos: Input : (2, 4) – knight’s position, (6, 4) – target cell Output : 2 … Continue reading «Pasos mínimos para alcanzar el objetivo por un Caballero | conjunto 2»
Dado un número entero n , la tarea es imprimir el número máximo de alfiles que se pueden colocar en un tablero de ajedrez nxn para que no haya dos alfiles que se ataquen entre sí. Por ejemplo, se pueden colocar un máximo de 2 alfiles de forma segura en un tablero de ajedrez de … Continue reading «Máximo de alfiles que se pueden colocar en el tablero de ajedrez N*N»
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 – Part 1»
Dada una array 2D queens[][] que consta de las coordenadas de N reinas en un tablero de ajedrez de 8 * 8 y una array king[] que denota las coordenadas del rey, la tarea es encontrar las reinas que atacan al rey. Ejemplos: Entrada: reinas[][] = {{0, 1}, {1, 0}, {4, 0}, {0, 4}, {3, … Continue reading «Encuentra todas las reinas atacando al rey en un tablero de ajedrez»
Dados dos números enteros N , M que denotan N×M tablero de ajedrez, la tarea es contar el número de formas en que un caballo puede llegar a (N, M) a partir de (0, 0) . Dado que la respuesta puede ser muy grande, imprima la respuesta módulo 10 9 +7 . Ejemplo: Entrada: N … Continue reading «Recuento de todas las formas posibles de alcanzar un objetivo por un Caballero»
Dado un tablero de ajedrez NxN y un Caballo en la posición (x,y). El Caballero tiene que dar exactamente K pasos, donde en cada paso elige cualquiera de las 8 direcciones uniformemente al azar. ¿Cuál es la probabilidad de que el caballo permanezca en el tablero después de dar K pasos, con la condición de … Continue reading «Probabilidad de que el caballo permanezca en el tablero»
Rompecabezas ¿Hay alguna manera de que un caballo de ajedrez comience en la esquina superior izquierda de un tablero de ajedrez N x N , visite todas las casillas del tablero exactamente una vez y termine en la esquina inferior derecha? Solución Necesitamos atravesar todos los cuadrados del tablero de ajedrez exactamente una vez. Además, … Continue reading «Rompecabezas | ¿Puede un Caballero llegar abajo desde arriba visitando todas las casillas?»
Dados los enteros fila_actual y columna_actual , que representan la posición actual de una torre en un tablero de ajedrez de 8 × 8 y dos enteros más fila_destino y columna_destino que representan la posición que alcanzará una torre. La tarea es verificar si es posible o no que una Torre alcance el destino dado … Continue reading «Comprueba si una torre puede llegar al destino dado en un solo movimiento»
Dada una array 2D caballeros[][] de tamaño N * 2 , con cada fila de la forma {X, Y} representando las coordenadas de los caballeros , y una array peón[] representando las coordenadas de un peón en un tablero de N * N , la tarea es encontrar la cuenta de caballos presentes en el … Continue reading «Cuente los caballos que pueden atacar a un peón dado en un tablero N * N»