Nome: Lucas Viana Dias Carvalho

1. Torre de Hani

Caractersticas:

O problema por se tratar de uma soluo mais simples no

particionvel.
O jogo permite desfazer de todos os passos e tentar novamente.
A soluo no necessariamente deve ser a melhor soluo, uma vez
que o objetivo baseia-se somente e transferir todos os discos de
forma que um disco maior nunca fique sobre um menor.
A interao do usurio determina como o jogo terminar.
O jogo no requer conhecimentos tcnicos para que seja resolvido,
pode ser resolvido na fora bruta.

Estrutura de dados:

Os discos podem ser representados por uma lista de pilha, de 3 posies,

onde cada posio representa um pino, e cada elemento da pilha representa
um disco.

2. Macaco e Bananas

Caractersticas:

Pela complexidade do problema este pode ser particionvel, por

exemplo, entre anlise dos recursos disponveis e planejamento da
soluo.
possvel desfazer de todos os passos e tentar uma nova soluo.
A soluo para o problema nica, no existem variaes de
solues.
No existe interao do usurio.
Pouco conhecimento.

Estrutura de dados:

3. Xadrez

Caractersticas:

O problema pode ser particionvel, por exemplo, na anlise de cada

pea do tabuleiro, uma vez que cada uma dessas peas possuem
propriedades diferentes de movimento.
Uma vez iniciado a jogada no possvel desfazer a mesma.
A soluo tima necessria se o objetivo for obter a melhor jogada.
Ocorre interao do usurio.
um jogo que envolve muitos conhecimentos tticos.

Estrutura de dados:

Matriz bidimensional 8x8 representando as casas do tabuleiro, onde cada

elemento da matriz representado pela pea.

4. Missionrios e Canibais

Caractersticas:

O problema no particionvel.
possvel se desfazer das aes j tomadas.
A soluo tima reduz a quantidade de viagens, mas para o problema
no necessariamente deva ser a soluo tima.
No existe interao do usurio.
Pouco conhecimento.

Estrutura de dados:

Dois vetores representando a quantidade de missionrios e canibais em

cada margem.

5. Quebra Cabea de 8

Caractersticas:

O problema no particionvel.
possvel se desfazer das decises j tomadas.
A soluo tima leva ao nmero mnimo de movimentos, mas o
objetivo consiste apenas em resolver o quebra cabea.
Ocorre interao do usurio.
Pouco conhecimento.

Estrutura de dados:

Matriz onde cada posio representa uma pea do quebra cabea.