La idea de un algoritmo tipo backtrack es encontrar la mejor combinación posible en un momento determinado, por eso, se dice que este tipo de algoritmo es una___________
Búsqueda por Interpolación
Búsqueda Secuencial Indexada
Búsqueda Binaria
Búsqueda en profundidad
Ninguna de las anteriores
El problema de las ocho reinas es un pasatiempo en el que se colocan ocho reinas sin que se amenacen. Cual de los siguientes archivos corresponde a dicho algoritmo?
A
B
C
D
E
____________ es una estrategia para encontrar soluciones a problemas que deben satisfacer un determinado tipo de restricciones.
Backtrack
Divide y venceras
Fuerza bruta
Top-Down
Recursividad
El problema del caballo es un antiguo problema matemático en el que se pide que, teniendo una cuadrícula de n x n casillas y un caballo de ajedrez colocado en una posición cualquiera ( x, y ), el caballo pase por todas las casillas y una sola vez. Cual de los siguientes archivos corresponde a dicho algoritmo?
F
El juego del Sudoku consiste en rellenar un cubo de 9 x 9 celdas dispuestas en 9 subgrupos de 3 x 3 celdas, con números del 1 al 9, atendiendo a la restricción de que no se debe repetir el mismo número en la misma fila, columna o subgrupo de 9. Cual de los siguientes archivos corresponde a un algoritmo de dicho juego?
H
G
