Fórum Problema jogo dos 8 #274765
31/03/2005
0
Biohazard
Curtir tópico
+ 0Posts
31/03/2005
Marcelo Saviski
Gostei + 0
31/03/2005
Biohazard
1 2 3
4 5 6
7 8
Gostei + 0
31/03/2005
Marcelo Saviski
vc vai receber esses numeros embaralhados tem que devolver como saida quais as trocas foram feitas para organizalos?
Gostei + 0
31/03/2005
Biohazard
5 4 2 e tem que ficar assim 1 2 3
1 3 8 4 5 6
7 6 7 8
Alguém tem um algoritmo de resolução em pascal/Delphi para este problema? Se alguém puder me ajudar, agradeço muito.
Gostei + 0
31/03/2005
Beppe
Gostei + 0
31/03/2005
Marcelo Saviski
vc recebe isso daode?
e para transformar nisso:
1 2 3 4 5 6 7 8
é só mostrar o resultado assim?
ou tem que dizer como fez pra transformar?
Gostei + 0
31/03/2005
Biohazard
Gostei + 0
31/03/2005
Beppe
Gostei + 0
31/03/2005
Rômulo Barros
vc recebe isso daode?
e para transformar nisso:
1 2 3 4 5 6 7 8
é só mostrar o resultado assim?
ou tem que dizer como fez pra transformar?[/quote:864850f689]
[b:864850f689]Acho que é aquele joguinho de quebra-cabeças, sendo que dentro de um objeto de plástico, onde os números vem todos embaralhados e temos que colocá-los na ordem certa, através apenas de um espaço vazio no quebra-cabeça.[/b:864850f689] [color=red:864850f689]È isso mesmo?[/color:864850f689]
_____________________________________________
[b:864850f689][color=blue:864850f689]Utilize a Ferramenta de Pesquisa do Fórum[/color:864850f689][/b:864850f689]
Pesquisar pelos termos
_____________________________________________
[b:864850f689]Veja como[url=http://forum.clubedelphi.net/viewtopic.php?t=16976] OBTER RESPOSTAR RÁPIDAS[/url][/b:864850f689]
[b:864850f689]Veja as novas [url=http://forum.clubedelphi.net/viewtopic.php?t=59817]MUDANÇAS NA ESTRUTURA[/url] do site[/b:864850f689]
[b:864850f689]Leia sempre as [url=http://forum.clubedelphi.net/viewtopic.php?t=6689]REGRAS DE CONDUTA[/url][/b:864850f689]
Gostei + 0
31/03/2005
Motta
Gostei + 0
31/03/2005
Marcelo Saviski
´]Acho que é aquele joguinho de quebra-cabeças, sendo que dentro de um objeto...
[/quote:4f666e7427]
É, eu até fiz um em VB agora aqui pra brincar, VB... :oops:
Gostei + 0
31/03/2005
Beppe
Às vezes, eu ainda dúvido do Google...
Nos links que eu visitei fala-se de busca A* e busca IDA* para a resolução do problema...[size=7:73e180d290]essas ainda num conheço[/size:73e180d290]
De manhã, pensei em memorizar as configurações já ´visitadas´ para evitar cair em loop. E usar uma função que calcula a distância até a posição destino, só tinha dúvidas se era pra usar a menor ou maior distância. Eu usei a menor, mas dava ciclos, mas não fazia a memorização ainda.
Gostei + 0
31/03/2005
Motta
Às vezes, eu ainda dúvido do Google...
Nos links que eu visitei fala-se de busca A* e busca IDA* para a resolução do problema...[size=7:343980be36]essas ainda num conheço[/size:343980be36]
De manhã, pensei em memorizar as configurações já ´visitadas´ para evitar cair em loop. E usar uma função que calcula a distância até a posição destino, só tinha dúvidas se era pra usar a menor ou maior distância. Eu usei a menor, mas dava ciclos, mas não fazia a memorização ainda.[/quote:343980be36]
festival era uma ou duas ....
como se chama isto em inglês ? alguma coisa
puzzle ....
Gostei + 0
31/03/2005
Beppe
Incrível a criatividade dos caras que deram o nome...: 8-puzzle :lol:
Foi com esta busca que achei: puzzle AI ´A*´ search
Gostei + 0
Clique aqui para fazer login e interagir na Comunidade :)