Dado un tablero de ajedrez NXN . La tarea es verificar si el tablero de ajedrez dado es válido o no. Un tablero de ajedrez se considera válido si cada 2 celdas adyacentes están pintadas con un color diferente. Dos celdas se consideran adyacentes si comparten un límite. El primer tablero de ajedrez es válido … Continue reading «Comprobar si el tablero de ajedrez dado es válido o no»
Dada la posición de un alfil y un peón en un tablero de ajedrez de 8 * 8 , la tarea es verificar si el alfil puede derribar el peón en un movimiento o no. La posición del alfil y del peón se indica mediante el número de fila y columna del tablero de ajedrez. … Continue reading «Comprueba si el alfil puede derribar al peón o no.»
Dado un número entero N y una array arr[] de posiciones que denota las posiciones de las torres no atacantes ya colocadas, la tarea es encontrar las posiciones de las torres no atacantes en orden lexicográfico que se pueden colocar en el tablero de ajedrez N*N. Movimiento de torres: cualquier torre puede moverse horizontal o … Continue reading «Encuentre la posición de las Torres no atacantes en orden lexicográfico que se pueden colocar en el tablero de ajedrez N*N»
Dados dos números enteros N y M que indican las dimensiones de un tablero de ajedrez, y dos números enteros X e Y que indican la posición del rey, es decir, la celda (X, Y) . La tarea es encontrar el número de celdas que la Reina puede visitar que no son visitadas por el … Continue reading «Cuente las posiciones en un tablero de ajedrez que puede visitar la Reina que no visita el Rey»
Dada una array de tamaño N * N que contiene solo 0 y 1, donde 0 representa el blanco y 1 representa el negro. La tarea es minimizar el número de intercambios para formar un tablero de ajedrez válido. Solo se pueden intercambiar 2 filas o 2 columnas entre sí. Si es imposible formar un … Continue reading «Intercambios mínimos para construir un tablero de ajedrez válido»
Dado un número entero M , un tablero de ajedrez de 8 * 8 y el rey se coloca en uno de los cuadrados del tablero de ajedrez. Sea la coordenada del rey (R, C) . Tenga en cuenta que el rey puede moverse a un cuadrado cuya coordenada es (R1, C1) si y solo si … Continue reading «Posición total a la que el rey puede llegar en un tablero de ajedrez en exactamente M movimientos»
Dada la posición de un alfil en un tablero de ajedrez de 8 * 8 , la tarea es contar el número total de casillas que puede visitar el alfil en un solo movimiento. La posición del alfil se indica mediante el número de fila y columna del tablero de ajedrez. Ejemplos: Entrada: Fila = 4, … Continue reading «Cuente el número total de casillas que puede visitar Bishop en un movimiento»
Dados tres números enteros N, R y C que representan un tablero de ajedrez N*N y la posición (R, C) donde se colocan la torre y el alfil. La tarea es averiguar quién puede atacar la mayor cantidad de celdas (excepto la celda en la que se encuentran) y cuántas. Nota: Una torre puede moverse … Continue reading «Celdas máximas atacadas por Torre o Alfil en un tablero de ajedrez dado»
Dada la posición actual de un caballo como (i, j), encuentre la cuenta de las diferentes posiciones posibles visitadas por un caballo después de N movimientos (en un tablero de 10 x 10). Ejemplos: Entrada: i = 3, j = 3, n = 1 Salida: 9 El caballo está inicialmente en la posición [3][3]. Después … Continue reading «Cuente todas las celdas visitadas posibles de un caballo después de N movimientos»
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 las 8 reinas. Entrada: N = 4 Salida: 0 1 0 0 0 0 … Continue reading «Problema de N-Queen | Búsqueda local utilizando Hill Climbing con vecinos aleatorios»