Fóruns > Discussão Geral
Sugestão de classificação de comparação
por Piotr Grochowski
2024-12-19 00:59:52
#1
2695
(Traduzido por Microsoft) Sugiro um novo jogo chamado Comparison Sorting.
Da mesma forma que a Pesagem de Moedas, sugiro que o jogo comece com uma série de objetos de peso desconhecido, e o jogador pode usar uma quantidade limitada de comparações. No entanto, cada lado da comparação pode ter apenas um objeto, e os objetos são todos de pesos diferentes. O jogador deve colocar todos os objetos em ordem crescente. Depois que o jogador realizar as comparações e colocar os objetos na lista, o jogo atribuirá os objetos como números diferentes e se em algum momento um dos objetos for maior que o próximo na lista, o jogo destaca um símbolo vermelho de '>' no par errado, então exibe 'Você perde' e oferece a opção de usar o power up LIFE, que reinicia o nível. Se todos os objetos forem menores que o próximo, o jogo exibe símbolos verdes de '<' entre cada par consecutivo e continua para o próximo nível.
Sugiro 10 níveis, com o número do nível correspondente ao número de objetos:
Nível 1: 0 comparações
Nível 2: 1 comparações
Nível 3: 3 comparações
Nível 4: 5 comparações
Nível 5: 7 comparações
Nível 6: 10 comparações
Nível 7: 13 comparações
Nível 8: 16 comparações
Nível 9: 19 comparações
Nível 10: 22 comparações
https://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list
Se o jogo detectar que as comparações não restringem adequadamente o conjunto de permutações possíveis, o jogo sempre exibirá a permutação errada. Por exemplo, o nível 10 começa com 3628800 permutações possíveis e 22 comparações restantes. Se o jogador comparar a e b, então a>b e a<b têm 1814400 permutações cada. Se a primeira comparação foi a<b, e o jogador então compara b e c, então há 604800 permutações para o caso a<b<c e 1209600 permutações para o caso a<b>c, e 20 comparações restantes. Como 20 comparações podem teoricamente não ter mais do que 2^20 (1048576) resultados diferentes, o jogo escolherá a opção a<b>c, que possui 1209600 permutações, tornando impossível que 20 comparações sempre determinem a lista classificada, o jogo então escolherá os resultados da comparação de forma que não se restrinja a 1 permutação, e o jogo preencherá os objetos com os números de 1 a 10 de forma que não seja classificada e exibirá 'Você perde'.
Se o jogador completar todos os 10 níveis, o jogo exibirá 'Você venceu' e a tabela de classificação exibirá 'tudo limpo'.
A inicialização ANSWER exibirá comparações que sempre se restringem a 1 permutação.
Os critérios de domínio devem ser os seguintes:
2 estrelas — nível 5
3 estrelas — nível 7
4 estrelas — nível 9
5 estrelas - tudo limpo
Da mesma forma que a Pesagem de Moedas, sugiro que o jogo comece com uma série de objetos de peso desconhecido, e o jogador pode usar uma quantidade limitada de comparações. No entanto, cada lado da comparação pode ter apenas um objeto, e os objetos são todos de pesos diferentes. O jogador deve colocar todos os objetos em ordem crescente. Depois que o jogador realizar as comparações e colocar os objetos na lista, o jogo atribuirá os objetos como números diferentes e se em algum momento um dos objetos for maior que o próximo na lista, o jogo destaca um símbolo vermelho de '>' no par errado, então exibe 'Você perde' e oferece a opção de usar o power up LIFE, que reinicia o nível. Se todos os objetos forem menores que o próximo, o jogo exibe símbolos verdes de '<' entre cada par consecutivo e continua para o próximo nível.
Sugiro 10 níveis, com o número do nível correspondente ao número de objetos:
Nível 1: 0 comparações
Nível 2: 1 comparações
Nível 3: 3 comparações
Nível 4: 5 comparações
Nível 5: 7 comparações
Nível 6: 10 comparações
Nível 7: 13 comparações
Nível 8: 16 comparações
Nível 9: 19 comparações
Nível 10: 22 comparações
https://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list
Se o jogo detectar que as comparações não restringem adequadamente o conjunto de permutações possíveis, o jogo sempre exibirá a permutação errada. Por exemplo, o nível 10 começa com 3628800 permutações possíveis e 22 comparações restantes. Se o jogador comparar a e b, então a>b e a<b têm 1814400 permutações cada. Se a primeira comparação foi a<b, e o jogador então compara b e c, então há 604800 permutações para o caso a<b<c e 1209600 permutações para o caso a<b>c, e 20 comparações restantes. Como 20 comparações podem teoricamente não ter mais do que 2^20 (1048576) resultados diferentes, o jogo escolherá a opção a<b>c, que possui 1209600 permutações, tornando impossível que 20 comparações sempre determinem a lista classificada, o jogo então escolherá os resultados da comparação de forma que não se restrinja a 1 permutação, e o jogo preencherá os objetos com os números de 1 a 10 de forma que não seja classificada e exibirá 'Você perde'.
Se o jogador completar todos os 10 níveis, o jogo exibirá 'Você venceu' e a tabela de classificação exibirá 'tudo limpo'.
A inicialização ANSWER exibirá comparações que sempre se restringem a 1 permutação.
Os critérios de domínio devem ser os seguintes:
2 estrelas — nível 5
3 estrelas — nível 7
4 estrelas — nível 9
5 estrelas - tudo limpo
(Original) Comparison Sorting suggestion
I suggest a new game called Comparison Sorting.
Similarly to Coin Weighing, I suggest that the game starts with a series of objects of unknown weight, and the player may use a limited amount of comparisons. However, each side of the comparison may only have one object in it, and the objects are all of different weights. The player must put all of the objects in ascending order. After the player performs the comparisons and places the objects in the list, the game will then assign the objects as different numbers and if at some point one of the objects is greater than the next in the list, the game highlights a red '>' symbol at the wrong pair, then displays 'You lose' and offers the option to use LIFE power up, which restarts the level. If all the objects are less than the next, the game displays green '<' symbols between every consecutive pairs, and continues to the next level.
I suggest 10 levels, with the level number corresponding to the number of objects:
Level 1: 0 comparisons
Level 2: 1 comparisons
Level 3: 3 comparisons
Level 4: 5 comparisons
Level 5: 7 comparisons
Level 6: 10 comparisons
Level 7: 13 comparisons
Level 8: 16 comparisons
Level 9: 19 comparisons
Level 10: 22 comparisons
https://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list
If the game detects that the comparisons do not adequately narrow down the set of possible permutations, then the game will always display the wrong permutation. For example, level 10 starts with 3628800 possible permutations and 22 comparisons remaining. If the player compares a and b, then both a>b and a<b have 1814400 permutations each. If the first comparison was a<b, and the player then compares b and c, then there are 604800 permutations for the case a<b<c, and 1209600 permutations for the case a<b>c, and 20 comparisons remaining. Since 20 comparisons can theoretically have no more than 2^20 (1048576) different results, the game will choose the a<b>c option, which has 1209600 permutations, making it impossible for 20 comparisons to always determine the sorted list, the game will then choose comparison results in such a way that does not narrow down to 1 permutation, and the game will then fill in the objects with the numbers 1 to 10 in such a way that is not sorted, and display 'You lose'.
If the player completes all 10 levels, the game will display 'You win', and the leaderboard will display 'all clear'.
The ANSWER power up will display comparisons that always narrow down to 1 permutation.
Mastery criteria should be the following:
2 stars — level 5
3 stars — level 7
4 stars — level 9
5 stars — all clear
I suggest a new game called Comparison Sorting.
Similarly to Coin Weighing, I suggest that the game starts with a series of objects of unknown weight, and the player may use a limited amount of comparisons. However, each side of the comparison may only have one object in it, and the objects are all of different weights. The player must put all of the objects in ascending order. After the player performs the comparisons and places the objects in the list, the game will then assign the objects as different numbers and if at some point one of the objects is greater than the next in the list, the game highlights a red '>' symbol at the wrong pair, then displays 'You lose' and offers the option to use LIFE power up, which restarts the level. If all the objects are less than the next, the game displays green '<' symbols between every consecutive pairs, and continues to the next level.
I suggest 10 levels, with the level number corresponding to the number of objects:
Level 1: 0 comparisons
Level 2: 1 comparisons
Level 3: 3 comparisons
Level 4: 5 comparisons
Level 5: 7 comparisons
Level 6: 10 comparisons
Level 7: 13 comparisons
Level 8: 16 comparisons
Level 9: 19 comparisons
Level 10: 22 comparisons
https://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list
If the game detects that the comparisons do not adequately narrow down the set of possible permutations, then the game will always display the wrong permutation. For example, level 10 starts with 3628800 possible permutations and 22 comparisons remaining. If the player compares a and b, then both a>b and a<b have 1814400 permutations each. If the first comparison was a<b, and the player then compares b and c, then there are 604800 permutations for the case a<b<c, and 1209600 permutations for the case a<b>c, and 20 comparisons remaining. Since 20 comparisons can theoretically have no more than 2^20 (1048576) different results, the game will choose the a<b>c option, which has 1209600 permutations, making it impossible for 20 comparisons to always determine the sorted list, the game will then choose comparison results in such a way that does not narrow down to 1 permutation, and the game will then fill in the objects with the numbers 1 to 10 in such a way that is not sorted, and display 'You lose'.
If the player completes all 10 levels, the game will display 'You win', and the leaderboard will display 'all clear'.
The ANSWER power up will display comparisons that always narrow down to 1 permutation.
Mastery criteria should be the following:
2 stars — level 5
3 stars — level 7
4 stars — level 9
5 stars — all clear
por Piotr Grochowski
2024-12-19 00:59:52
Gosto
Responder