¿Cuáles son algunos de los buenos problemas de retroceso?

Aquí hay pocos

Imprima todas las posibles soluciones al problema de N Queens
Imprima todas las posibles excursiones de caballero en un tablero de ajedrez
Magnet Puzzle
Encuentra el camino más corto en Laberinto
Encuentre la ruta más larga posible en una matriz
Encuentre la ruta desde el origen hasta el destino en una matriz que satisfaga las restricciones dadas
Encuentra el número total de caminos únicos en un laberinto desde el origen hasta el destino
Imprima todo el Camino Hamiltoniano presente en un gráfico
Imprima todas las configuraciones k-colorables del gráfico (coloración de vértice del gráfico)
Encuentra todas las permutaciones de una cadena dada
Todas las combinaciones de elementos que satisfacen las restricciones dadas.
Encuentre todas las cadenas binarias que se pueden formar a partir de un patrón comodín dado