Foros > Discusión General
Sugerencia de ordenación comparativa
de Piotr Grochowski
2024-12-19 00:59:52
#1
2695
(Traducido por Microsoft) Sugiero un nuevo juego llamado Clasificación por comparación.
De manera similar al pesaje de monedas, sugiero que el juego comience con una serie de objetos de peso desconocido, y el jugador puede usar una cantidad limitada de comparaciones. Sin embargo, es posible que cada lado de la comparación solo tenga un objeto, y todos los objetos tienen diferentes pesos. El jugador debe poner todos los objetos en orden ascendente. Después de que el jugador realiza las comparaciones y coloca los objetos en la lista, el juego asignará los objetos como números diferentes y si en algún momento uno de los objetos es mayor que el siguiente en la lista, el juego resalta un símbolo rojo '>' en el par equivocado, luego muestra 'Pierdes' y ofrece la opción de usar el encendido de LIFE, lo que reinicia el nivel. Si todos los objetos son menores que el siguiente, el juego muestra símbolos verdes "<" entre cada par consecutivo y continúa al siguiente nivel.
Sugiero 10 niveles, con el número de nivel correspondiente al número de objetos:
Nivel 1: 0 comparaciones
Comparaciones de nivel 2: 1
Nivel 3: 3 comparaciones
Nivel 4: 5 comparaciones
Nivel 5: 7 comparaciones
Nivel 6: 10 comparaciones
Nivel 7: 13 comparaciones
Nivel 8: 16 comparaciones
Nivel 9: 19 comparaciones
Nivel 10: 22 comparaciones
https://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list
Si el juego detecta que las comparaciones no reducen adecuadamente el conjunto de posibles permutaciones, entonces el juego siempre mostrará la permutación incorrecta. Por ejemplo, el nivel 10 comienza con 3628800 permutaciones posibles y 22 comparaciones restantes. Si el jugador compara a y b, entonces tanto a>b como a<b tienen 1814400 permutaciones cada uno. Si la primera comparación fue a<b, y luego el jugador compara b y c, entonces hay 604800 permutaciones para el caso a<b<c, y 1209600 permutaciones para el caso a<b>c, y 20 comparaciones restantes. Dado que 20 comparaciones teóricamente no pueden tener más de 2^20 (1048576) resultados diferentes, el juego elegirá la opción a<b>c, que tiene 1209600 permutaciones, lo que hace imposible que 20 comparaciones siempre determinen la lista ordenada, el juego elegirá los resultados de la comparación de tal manera que no se reduzca a 1 permutación, y el juego rellenará los objetos con los números del 1 al 10 de tal manera que no estén ordenados, y mostrará 'Pierdes'.
Si el jugador completa los 10 niveles, el juego mostrará "Usted gana" y la tabla de clasificación mostrará "Todo despejado".
El encendido ANSWER mostrará comparaciones que siempre se reducen a 1 permutación.
Los criterios de dominio deben ser los siguientes:
2 estrellas — nivel 5
3 estrellas — nivel 7
4 estrellas — Nivel 9
5 estrellas, todo despejado
De manera similar al pesaje de monedas, sugiero que el juego comience con una serie de objetos de peso desconocido, y el jugador puede usar una cantidad limitada de comparaciones. Sin embargo, es posible que cada lado de la comparación solo tenga un objeto, y todos los objetos tienen diferentes pesos. El jugador debe poner todos los objetos en orden ascendente. Después de que el jugador realiza las comparaciones y coloca los objetos en la lista, el juego asignará los objetos como números diferentes y si en algún momento uno de los objetos es mayor que el siguiente en la lista, el juego resalta un símbolo rojo '>' en el par equivocado, luego muestra 'Pierdes' y ofrece la opción de usar el encendido de LIFE, lo que reinicia el nivel. Si todos los objetos son menores que el siguiente, el juego muestra símbolos verdes "<" entre cada par consecutivo y continúa al siguiente nivel.
Sugiero 10 niveles, con el número de nivel correspondiente al número de objetos:
Nivel 1: 0 comparaciones
Comparaciones de nivel 2: 1
Nivel 3: 3 comparaciones
Nivel 4: 5 comparaciones
Nivel 5: 7 comparaciones
Nivel 6: 10 comparaciones
Nivel 7: 13 comparaciones
Nivel 8: 16 comparaciones
Nivel 9: 19 comparaciones
Nivel 10: 22 comparaciones
https://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list
Si el juego detecta que las comparaciones no reducen adecuadamente el conjunto de posibles permutaciones, entonces el juego siempre mostrará la permutación incorrecta. Por ejemplo, el nivel 10 comienza con 3628800 permutaciones posibles y 22 comparaciones restantes. Si el jugador compara a y b, entonces tanto a>b como a<b tienen 1814400 permutaciones cada uno. Si la primera comparación fue a<b, y luego el jugador compara b y c, entonces hay 604800 permutaciones para el caso a<b<c, y 1209600 permutaciones para el caso a<b>c, y 20 comparaciones restantes. Dado que 20 comparaciones teóricamente no pueden tener más de 2^20 (1048576) resultados diferentes, el juego elegirá la opción a<b>c, que tiene 1209600 permutaciones, lo que hace imposible que 20 comparaciones siempre determinen la lista ordenada, el juego elegirá los resultados de la comparación de tal manera que no se reduzca a 1 permutación, y el juego rellenará los objetos con los números del 1 al 10 de tal manera que no estén ordenados, y mostrará 'Pierdes'.
Si el jugador completa los 10 niveles, el juego mostrará "Usted gana" y la tabla de clasificación mostrará "Todo despejado".
El encendido ANSWER mostrará comparaciones que siempre se reducen a 1 permutación.
Los criterios de dominio deben ser los siguientes:
2 estrellas — nivel 5
3 estrellas — nivel 7
4 estrellas — Nivel 9
5 estrellas, todo despejado
(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
de Piotr Grochowski
2024-12-19 00:59:52
Me gusta
Responder
Enviar una respuesta
Enviando…
La respuesta no ha podido ser publicada. Por favor, inténtelo de nuevo. Cerrado