Este repositório é uma implementação de árvore de busca para resolver o problema das jarras de água.
Imagine duas jarras, uma de 3 litros e outra de 4. Ambas inicialmente estão vazias. Você pode encher totalmente uma das jarras a qualquer momento. Pode também passar toda a água de uma jarra para outra. Além disso, pode passar a água de uma jarra para outra até que a segunda fique cheia. Por fim, pode jogar fora toda a água de uma jarra. O seu objetivo é obter 2 litros na maior jarra.
- Basta ter python 3.x instalado e rodar o arquivo jarras.py
- O output esperado é a sequência de estado que levam ao estado final.