El backtracking explora elecciones manteniendo suficiente estado para rechazar respuestas parciales imposibles. Una rama puede elegir un paquete, colocar una cámara o entrar en la siguiente celda de la ruta de una palabra. Antes de la recursión, aplica la elección. Cuando la rama vuelva, restaura todas las partes del estado que cambió la elección. Una restauración que falta puede hacer que ramas sin relación hereden las restricciones de otras.
Los valores repetidos de la entrada necesitan una interpretación cuidadosa. Los paquetes del mismo peso siguen siendo distintos cuando las selecciones se refieren a índices de paquetes. Las letras de credencial repetidas no se pueden distinguir cuando devuelves cadenas únicas. Son contratos de recuento distintos. Ordenar ayuda a podar elecciones equivalentes, pero solo cuando la tarea las trata como equivalentes. Empieza con un árbol de selección binario y trata después las salidas duplicadas, la capacidad restante y las restricciones del tablero. La última tarea combina varios conjuntos de conflictos simultáneos.
Elegir uno de los paquetes iguales puede producir un subconjunto de índices distinto.