Bacharelado em Sistemas de Informação
Programação Funcional – 1° Período
Trabalho em Equipe: O Problema das N Rainhas
1) Objetivo do Trabalho:
Estimular o aluno a trabalhar em equipe para projetar e desenvolver soluções para problemas
que envolvam o estudo e conhecimento de programação funcional.
2) Descrição do trabalho:
O trabalho consiste no estudo do problema das N Rainhas e na proposição de um programa, em
linguagem Haskell, que forneça as soluções do problema para uma entrada N.
O trabalho deverá ser documentado num relatório contendo: (i) a definição o problema, (ii) a
especificação de uma estratégia para a resolução do problema e (iii) o código da implementação
em Haskell das funções propostas.
3) Equipes de Trabalho
O trabalho pode ser feito em equipes de até três (3) alunos.
4) Prazo de Entrega do Trabalho
Todos os grupos deverão entregar uma cópia do relatório até o dia 30/06/2009.
5) Avaliação
O trabalho tem o valor de 10 pontos. Na avaliação serão considerados os seguintes aspectos:
forma e conteúdo do material escrito; qualidade da solução adotada; corretude e eficiência do
programa implementado.
6) Tema: O Problema das N Rainhas
Este problema consiste em distribuir N rainhas, mutuamente antagônicas, num tabuleiro N x N
de forma que nenhuma rainha possa capturar outra rainha em um único movimento. Num
tabuleiro 4 x 4, teremos o quadro abaixo como um exemplo de distribuição:
Q
Q
Q
Q
Note que em cada linha e em cada coluna deve haver uma, e só uma, rainha. Para definir o
problema pode-se utilizar uma lista que determine qual a coluna em que é colocada a rainha de
cada uma das linhas (por exemplo, a solução do quadro acima seria [3,1,4,2], querendo dizer
