Problema jogo dos 8

Que jogo é esse?

é o seguinte jogo:

1 2 3
4 5 6
7 8

Ha sim, mas o que que tem?
vc vai receber esses numeros embaralhados tem que devolver como saida quais as trocas foram feitas para organizalos?

Desculpe, eu esqueci de colocar a pergunta :oops: Mas a questão é a seguinte. Você recebe isso embaralhado sim, por exemplo:

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.

Só sei fazer isto com força bruta, pq nunca peguei a manha deste joguinho...alguém sabe?

eu ainda não entendi :oops: hehe

vc recebe isso daode?


e para transformar nisso:


é só mostrar o resultado assim?
ou tem que dizer como fez pra transformar?

Tem que mostrar como chegou no resultado final, ou seja, quais os passos que foram feitos para chegar ao resultado. Entendido agora? :D

Qualquer sequência de movimentos serve, ou precisa ser a mais curta?

[quote:864850f689=´Marcelo Saviski´]eu ainda não entendi :oops: hehe

vc recebe isso daode?


e para transformar nisso:


é 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]

pelo google tem um festival de respostas ...

[quote:4f666e7427=´Undeclared Identifier
´]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:

À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.

À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 ....

Incrível a criatividade dos caras que deram o nome...: 8-puzzle :lol:

Foi com esta busca que achei: puzzle AI ´A*´ search