#1
2682
(Traduit par Microsoft) Je suggère un nouveau jeu appelé Comparison Sorting.
De la même manière que pour la pesée de pièces de monnaie, je suggère que le jeu commence avec une série d’objets de poids inconnu, et que le joueur puisse utiliser un nombre limité de comparaisons. Cependant, chaque côté de la comparaison peut n’avoir qu’un seul objet, et les objets ont tous des poids différents. Le joueur doit mettre tous les objets dans l’ordre croissant. Une fois que le joueur a effectué les comparaisons et placé les objets dans la liste, le jeu attribuera alors les objets sous des numéros différents et si à un moment donné l’un des objets est supérieur au suivant dans la liste, le jeu met en évidence un symbole rouge '>' sur la mauvaise paire, puis affiche 'Vous perdez' et offre la possibilité d’utiliser le power up LIFE, ce qui redémarre le niveau. Si tous les objets sont inférieurs les uns aux autres, le jeu affiche des symboles verts « < » entre toutes les paires consécutives, et continue jusqu’au niveau suivant.
Je propose 10 niveaux, le numéro du niveau correspondant au nombre d’objets :
Niveau 1 : 0 comparaisons
Comparaisons de niveau 2 : 1
Niveau 3 : 3 comparaisons
Comparaisons niveau 4 : 5
Niveau 5 : 7 comparaisons
Niveau 6 : 10 comparaisons
Niveau 7 : 13 comparaisons
Niveau 8 : 16 comparaisons
Niveau 9 : 19 comparaisons
Niveau 10 : 22 comparaisons
https://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list
Si le jeu détecte que les comparaisons ne permettent pas de réduire de manière adéquate l’ensemble des permutations possibles, le jeu affichera toujours la mauvaise permutation. Par exemple, le niveau 10 commence avec 3628800 permutations possibles et 22 comparaisons restantes. Si le joueur compare a et b, alors a>b et a<b ont chacun 1814400 permutations. Si la première comparaison était a<b, et que le joueur compare ensuite b et c, alors il y a 604800 permutations pour le cas a<b<c, et 1209600 permutations pour le cas a<b>c, et 20 comparaisons restantes. Étant donné que 20 comparaisons ne peuvent théoriquement pas avoir plus de 2^20 (1048576) résultats différents, le jeu choisira l’option a<b>c, qui a 1209600 permutations, ce qui rend impossible pour 20 comparaisons de toujours déterminer la liste triée, le jeu choisira alors les résultats de comparaison de manière à ne pas se réduire à 1 permutation, et le jeu remplira ensuite les objets avec les chiffres de 1 à 10 de manière à ce qu’il ne soit pas trié, et affichera « Vous perdez ».
Si le joueur termine les 10 niveaux, le jeu affichera « Vous gagnez » et le classement affichera « Tout est clair ».
La mise sous tension ANSWER affichera des comparaisons qui se réduisent toujours à 1 permutation.
Les critères de maîtrise doivent être les suivants :
2 étoiles — niveau 5
3 étoiles — niveau 7
4 étoiles — niveau 9
5 étoiles — tout clair
De la même manière que pour la pesée de pièces de monnaie, je suggère que le jeu commence avec une série d’objets de poids inconnu, et que le joueur puisse utiliser un nombre limité de comparaisons. Cependant, chaque côté de la comparaison peut n’avoir qu’un seul objet, et les objets ont tous des poids différents. Le joueur doit mettre tous les objets dans l’ordre croissant. Une fois que le joueur a effectué les comparaisons et placé les objets dans la liste, le jeu attribuera alors les objets sous des numéros différents et si à un moment donné l’un des objets est supérieur au suivant dans la liste, le jeu met en évidence un symbole rouge '>' sur la mauvaise paire, puis affiche 'Vous perdez' et offre la possibilité d’utiliser le power up LIFE, ce qui redémarre le niveau. Si tous les objets sont inférieurs les uns aux autres, le jeu affiche des symboles verts « < » entre toutes les paires consécutives, et continue jusqu’au niveau suivant.
Je propose 10 niveaux, le numéro du niveau correspondant au nombre d’objets :
Niveau 1 : 0 comparaisons
Comparaisons de niveau 2 : 1
Niveau 3 : 3 comparaisons
Comparaisons niveau 4 : 5
Niveau 5 : 7 comparaisons
Niveau 6 : 10 comparaisons
Niveau 7 : 13 comparaisons
Niveau 8 : 16 comparaisons
Niveau 9 : 19 comparaisons
Niveau 10 : 22 comparaisons
https://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list
Si le jeu détecte que les comparaisons ne permettent pas de réduire de manière adéquate l’ensemble des permutations possibles, le jeu affichera toujours la mauvaise permutation. Par exemple, le niveau 10 commence avec 3628800 permutations possibles et 22 comparaisons restantes. Si le joueur compare a et b, alors a>b et a<b ont chacun 1814400 permutations. Si la première comparaison était a<b, et que le joueur compare ensuite b et c, alors il y a 604800 permutations pour le cas a<b<c, et 1209600 permutations pour le cas a<b>c, et 20 comparaisons restantes. Étant donné que 20 comparaisons ne peuvent théoriquement pas avoir plus de 2^20 (1048576) résultats différents, le jeu choisira l’option a<b>c, qui a 1209600 permutations, ce qui rend impossible pour 20 comparaisons de toujours déterminer la liste triée, le jeu choisira alors les résultats de comparaison de manière à ne pas se réduire à 1 permutation, et le jeu remplira ensuite les objets avec les chiffres de 1 à 10 de manière à ce qu’il ne soit pas trié, et affichera « Vous perdez ».
Si le joueur termine les 10 niveaux, le jeu affichera « Vous gagnez » et le classement affichera « Tout est clair ».
La mise sous tension ANSWER affichera des comparaisons qui se réduisent toujours à 1 permutation.
Les critères de maîtrise doivent être les suivants :
2 étoiles — niveau 5
3 étoiles — niveau 7
4 étoiles — niveau 9
5 étoiles — tout clair
(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
par Piotr Grochowski
2024-12-19 00:59:52
J’aime
Répondre