Busca em profundidade e largura
To fazendo um trabalho pra facul e p tal preciso de um algoritmo de busca em profundidade e outro de busca em largura, vou ter q implementar um prog q calcula o menor numero de passos p o problema das jarras, no meu caso uma de 4 e outra de 3 litros, objetivo 2litros na de 4, estado inicial (0,0) estado meta(2,Y), é pra inteligencia artificial, o problema é q programar, ou seja implementar isso sem ter as estruturas de pilha q apendí a algum tempo
desde já agradeço
abraços
espero ser atendida
desde já agradeço
abraços
espero ser atendida
Raianemg
Curtidas 0
Respostas
Motta
30/08/2005
Dicionario de algoritmos.
Busca pelo nome (em ingles)
http://www.nist.gov/dads/
Busca pelo nome (em ingles)
http://www.nist.gov/dads/
GOSTEI 0
Raianemg
30/08/2005
Bom valeu pela dica, mas pra variar, esta em inglês o site, e o q vc ñ sabe é q sou péssima em ingles, bom outra coisa; são n links, ai fico perdida, mas com mais tempo vou dar uma olha melhor e tentar achar o q procuro, se ñ fui bem clara, o algoritmo eu sei como funciona, mas procuro um código mesmo, ñ q queira mastigado mas o prazo de entrega é o proximo dia 13 e ñ disponho de muito tempo
Valeu
Valeu
GOSTEI 0
Lucaniasalvatore
30/08/2005
Boa tarde, raianemg.
o problema é:
Estados: { ( 0,0) , (0,...) , (0,3) , ... (4,3) }
Estado inicial: (0,0)
Objetivo: (2,n)
Operações: ( ações ): pré-condição efeito
1. Encher J4 (x,y) (x<4) (4,y)
2. Encher J3 (x,y) (y<3) (x,3)
3. Esvaziar J4 no chão (x,y) (x>0) (0,y)
4. Esvaziar J3 no chão (x,y) (y>0) (x,0)
5.Despejar J3 em J4 e encher J4 (x,y) (x+y>4, y>0) (4,y-(4-x))
6.Despejar J4 em J3 e encher J3 (x,y) (x+y>3, x>0) (x-(3-y),3)
7.Despejar toda J3 em J4 (x,y) (x+y<3,x>0) (0,x+y)
Aguarde mais um pouco que estou tentando achar a solução..
Lucania Salvatore
o problema é:
Estados: { ( 0,0) , (0,...) , (0,3) , ... (4,3) }
Estado inicial: (0,0)
Objetivo: (2,n)
Operações: ( ações ): pré-condição efeito
1. Encher J4 (x,y) (x<4) (4,y)
2. Encher J3 (x,y) (y<3) (x,3)
3. Esvaziar J4 no chão (x,y) (x>0) (0,y)
4. Esvaziar J3 no chão (x,y) (y>0) (x,0)
5.Despejar J3 em J4 e encher J4 (x,y) (x+y>4, y>0) (4,y-(4-x))
6.Despejar J4 em J3 e encher J3 (x,y) (x+y>3, x>0) (x-(3-y),3)
7.Despejar toda J3 em J4 (x,y) (x+y<3,x>0) (0,x+y)
Aguarde mais um pouco que estou tentando achar a solução..
Lucania Salvatore
GOSTEI 0
Lucaniasalvatore
30/08/2005
Boa noite, raianemg.
Estava pesquisando e encontrei um exemplo pronto para sua necessidade.
[b:929985deaa]Water Jug problem[/b:929985deaa] (Problema das Jarras de Água)
[url]http://www.delphiforfun.org/Programs/WaterJugs.htm[/url]
Vc pode baixar os códigos, exe e não esqueça de baixar tb as bilbiotecas, se não o programa não funciona.
Se quiser baixar direto:
[b:929985deaa]DFFLibV03 [/b:929985deaa] Bilioteca necessária (não precisa instalar, apenas aponte o path em tools - environment options - library - library path
[url]http://www.delphiforfun.org/Programs/Library/Downloads/DFFLibV03.zip[/url]
[b:929985deaa]Código-fonte do programa[/b:929985deaa]
[url]http://www.delphiforfun.org/Programs/Download/WaterJugsSource.zip[/url]
Boa programação,
Lucania Salvator
Estava pesquisando e encontrei um exemplo pronto para sua necessidade.
[b:929985deaa]Water Jug problem[/b:929985deaa] (Problema das Jarras de Água)
[url]http://www.delphiforfun.org/Programs/WaterJugs.htm[/url]
Vc pode baixar os códigos, exe e não esqueça de baixar tb as bilbiotecas, se não o programa não funciona.
Se quiser baixar direto:
[b:929985deaa]DFFLibV03 [/b:929985deaa] Bilioteca necessária (não precisa instalar, apenas aponte o path em tools - environment options - library - library path
[url]http://www.delphiforfun.org/Programs/Library/Downloads/DFFLibV03.zip[/url]
[b:929985deaa]Código-fonte do programa[/b:929985deaa]
[url]http://www.delphiforfun.org/Programs/Download/WaterJugsSource.zip[/url]
Boa programação,
Lucania Salvator
GOSTEI 0