Balls-Jars Puzzle Sorting Game

Balls-Jars Puzzle Sorting Game é um jogo 100% gratuito.

Você pode pegar uma bola de qualquer jarro. Você tem que colocá-lo em uma jarra vazia ou em uma jarra com a bola superior da mesma cor. Você tem que deixar cair uma bola antes de pegar outra. Organize suas escolhas e quedas das bolas para que todas as bolas da mesma cor caiam em uma jarra.

Se você ficou preso, a ajuda está na ponta dos seus dedos! Isso pode ajudá-lo a fazer um movimento ou uma sequência de movimentos para terminar seu jogo. Também pode ser inteligente o suficiente para avisar que um movimento que você acabou de fazer não é bom, ou seja, levará seu jogo a um estado insolúvel.

Parece simples o suficiente? Sim, mas apenas quando não há tantas cores. Pense no número de estados diferentes, ou seja, nas maneiras como você pode organizar 20 cores em 20 frascos. É 80!/(4!)^20 = 1,78e91. Seria um desafio procurar uma solução nesse enorme espaço de estados em termos de tempo e memória. Vamos ver como seu pequeno telefone pode lidar com isso quando você pedir ajuda para fazer um movimento!

Não tenha medo de tentar com um pequeno número de cores, por exemplo. 5 ou menos; e usando mais frascos vazios/extras para ajudar. Você pode adicionar 1 jarro adicional se ficar preso no meio do mesmo. Você pode desfazer e tentar outro caminho; e, claro, você sempre pode usar a Ajuda para fazer um movimento. Experimente um pouco e você sempre pode ultrapassar seu limite com mais cores e/ou menos frascos vazios/extras à medida que avança.

Desafio contínuo para mim e possíveis atualizações futuras do jogo:

1. Ofereça mais cores.
2. Otimize o algoritmo para usar menos memória e correr mais rápido.
3. Melhor interface gráfica para tornar o jogo mais interessante.

Dúvidas, comentários e sugestões são sempre bem-vindos!