Fórum Busca em profundidade e largura #293748

Dicionario de algoritmos.

Busca pelo nome (em ingles)

http://www.nist.gov/dads/

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

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

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