Backtracking

Este diretório contém material sobre a aula de backtracking de MAC-122.

O arquivo Makefile pode ser usado para compilar todos os programas deste diretório.

O programa damas.c acha a primeira solução do problema das N damas.

O programa damas-todas.c acha todas as soluções do problem das N damas.

O programa damas-todas-quantas.c conta o número de soluções do problema das N damas que começam com 1, 2, ..., N.

O arquivo damas.saida é a saída de damas.c

O arquivo damas-todas.saida é a saída de damas-todas.c

Para entender o método e as suas inúmeras nuances, nada melhor do que experimentar variantes destes programas.

Ache, por exemplo, a solução que maximize o número de pares de damas posicionadas como o pulo de um cavalo. Na solução canônica este parâmetro vale 5.

MAC 122 Princípios de Desenvolvimento de Algoritmos