Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- jogo_domino(Lista dominós)
- Organiza dominós em ordem decrescente de acordo com a diferença entre os valores contidos neles //Math.abs(numeros[0]-numeros[1])
- Se o dominó com a maior diferenca tem uma diferença maior que o total das diferencas dos outros dominós
- Remove ele. //Não tem como equilibrar os dominós se um só dominó é mais desequilibrado que todos os outros combinados
- Se o dominó com a segunda maior diferença tiver uma diferença maior que os subsequentes também
- Conjunto impossível
- Se a soma das diferença for impar
- Se já foi retirado um dominó
- Conjunto impossível
- Se não
- Retira o dominó com a menor diferenca impar // Ou o com a menor soma entre os seus valores. Eu tenho que testar isso.
- //A partir daqui nós devemos ter um conjunto que:
- //1- Não tem um dominó impossível de equilibrar
- //2- A soma das diferenças deve ser divisível por 2.
- //Então nosso objetivo é encontrar um subconjunto de dominós cuja soma das suas diferenças seja a metade da diferença total do grupo
- //Assim nós podemos dividir o conjunto em 2. Cada metade deve ter a mesma soma de diferenças.
- //Cada um desses subconjuntos deve ficar com a disposição oposta um do outro.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement