se conhecer e lembrar daquele jogo de quebra-cabeça em q vc movimentava quadrados com as letras(chamados de "ladrilhos" no problema) do alfabeto dentro de uma moldura afim de organizá-las em ordem crescente ja um bom começo...
o problema a q me refiro está no seguinte endereço: http://www.ime.usp.br/~macmulti/exercici...
é o exercicío 6 "jogo dos oito ladrilhos"...
alguém seria capaz de me ajudar com esse problema?(se possível, eu gostaria pedir q, caso haja necessidade de usar uma linguagem de programação, fosse utlizadas apenas PASCAL ou C ).e quem conseguir me ajudar vai ser recompessado com os 10 pts...
2007-06-03 17:10:56 · 3 respostas · perguntado por eductx 2 em Computadores e Internet ➔ Programação e Design
disconsiderem o link anterior...esse funciona
http://www.ime.usp.br/~macmulti/exercicios/extra/
2007-06-04 05:28:03 · update #1
eu queria deixar claro q eu ñ quero q façam pra mim e sim q me indiquem como fazer...se pudessem me ajudar na contrução da função q faz o movimento dos ladrilhos...eu já sei q vou ter q usar a estrutura de lista daí o resto é moleza...
2007-06-04 09:11:54 · update #2
Em verdade seu problema é relativamente simples e não requer uso de artifícios complexos ou de inteligência artificial. Requer apenas uso de matemática simples.
Perceba que para o problema não há adversários, portanto não requer um oponente com inteligência para o desafio, como seria o caso do “Jogo da Velha”.
Você tem uma matriz de três por três onde deverão ser distribuídos os números de um ao oito sobrando um ladrilho em branco.
O movimento consiste simplesmente em uma função que deverá obter o endereço de um ladrilho e a direção do deslocamento.
Então consista os dados assim:
a. O endereço do ladrilho é valido?
b. O ladrilho tem um número?
c. A direção apontada é para um endereço de ladrilho válido?
d. O ladrilho destino está em branco?
Se as respostas foram “sim” a todas as perguntas então troque os valores entre os ladrilhos. Caso contrário o movimento é inválido.
O problema termina quando os ladrilhos estiverem em ordem.
A matemática é aplicada na determinação do ladrilho de destino do movimento a partir do de origem.
Boa Sorte.
2007-06-10 15:59:51 · answer #1 · answered by akiamare 5 · 0⤊ 0⤋
Bom, agora que você refez a pergunta, eu posso tentar te ajudar.
É um exercício bem complicado, afinal, é um problema NP completo.
Você vai precisar utilizar técnicas de programação avançada (backtracking, por exemplo ou técnicas de IA (busca bidirecional, por exemplo)
Aqui nesse link (http://www.icmc.sc.usp.br/~sandra/G5_t2/8_Puzzle.htm) tem uma discussão sobre uso de técnicas de IA.
Eu ainda vou pesquisar mais a respeito, mas por enquanto posso te ajudar com isso.
2007-06-04 08:49:16 · answer #2 · answered by marcoantoniorocha 2 · 1⤊ 0⤋
O Link tá quebrado amigo...
(:: T.M.B.T ::)
2007-06-03 23:52:39 · answer #3 · answered by Schindler™ 6 · 1⤊ 0⤋