#1
2692
(번역 - Microsoft) Comparison Sorting이라는 새로운 게임을 제안합니다.
Coin Weighing과 유사하게, 저는 게임이 무게를 알 수 없는 일련의 물체로 시작하고 플레이어가 제한된 양의 비교를 사용할 수 있다고 제안합니다. 그러나 비교의 각 측면에는 하나의 개체만 있을 수 있으며 개체는 모두 다른 가중치를 갖습니다. 플레이어는 모든 개체를 오름차순으로 놓아야 합니다. 플레이어가 비교를 수행하고 개체를 목록에 배치한 후 게임은 개체를 다른 숫자로 할당하고 어느 시점에서 개체 중 하나가 목록의 다음 개체보다 크면 게임은 잘못된 쌍에서 빨간색 '>' 기호를 강조 표시한 다음 'You lose'를 표시하고 LIFE 파워업을 사용할 수 있는 옵션을 제공합니다. 레벨을 다시 시작합니다. 모든 개체가 다음 개체보다 작으면 게임은 모든 연속 쌍 사이에 녹색 '<' 기호를 표시하고 다음 레벨로 계속합니다.
나는 객체의 수에 해당하는 레벨 번호와 함께 10 레벨을 제안한다.
레벨 1: 0개 비교
레벨 2: 1 비교
레벨 3: 3개 비교
레벨 4: 5개 비교
레벨 5: 7개 비교
레벨 6 : 10 비교
레벨 7 : 13 비교
레벨 8: 16 비교
레벨 9: 19 비교
레벨 10: 22 비교
https://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list
게임에서 비교를 통해 가능한 순열 집합의 범위를 적절하게 좁히지 못하는 것을 감지하면 게임은 항상 잘못된 순열을 표시합니다. 예를 들어, 수준 10은 3628800개의 가능한 순열과 22개의 비교가 남아 있는 상태로 시작합니다. 플레이어가 a와 b를 비교하면 a>b와 a<b는 각각 1814400개의 순열을 갖습니다. 첫 번째 비교가 a<b이고 플레이어가 b와 c를 비교하는 경우 a<b<c의 경우 604800개의 순열과 a<b>c의 경우 1209600개의 순열이 있으며 20개의 비교가 남아 있습니다. 이론적으로 20개의 비교는 2^20(1048576) 이상의 다른 결과를 가질 수 없으므로 게임은 1209600개의 순열이 있는 a<b>c 옵션을 선택하여 20개의 비교가 항상 정렬된 목록을 결정하는 것을 불가능하게 만듭니다. 게임은 1개의 순열로 좁혀지지 않는 방식으로 비교 결과를 선택합니다. 그런 다음 게임은 정렬되지 않은 방식으로 1에서 10까지의 숫자로 개체를 채우고 'You lose'를 표시합니다.
플레이어가 10개의 레벨을 모두 완료하면 게임에는 '승리'가 표시되고 순위표에는 '모두 클리어'가 표시됩니다.
ANSWER 파워업은 항상 1개의 순열로 좁혀지는 비교를 표시합니다.
숙련도 기준은 다음과 같아야 합니다.
별 2개 — 레벨 5
별 3개 — 레벨 7
별 4개 — 레벨 9
별 5개 — 모두 클리어
Coin Weighing과 유사하게, 저는 게임이 무게를 알 수 없는 일련의 물체로 시작하고 플레이어가 제한된 양의 비교를 사용할 수 있다고 제안합니다. 그러나 비교의 각 측면에는 하나의 개체만 있을 수 있으며 개체는 모두 다른 가중치를 갖습니다. 플레이어는 모든 개체를 오름차순으로 놓아야 합니다. 플레이어가 비교를 수행하고 개체를 목록에 배치한 후 게임은 개체를 다른 숫자로 할당하고 어느 시점에서 개체 중 하나가 목록의 다음 개체보다 크면 게임은 잘못된 쌍에서 빨간색 '>' 기호를 강조 표시한 다음 'You lose'를 표시하고 LIFE 파워업을 사용할 수 있는 옵션을 제공합니다. 레벨을 다시 시작합니다. 모든 개체가 다음 개체보다 작으면 게임은 모든 연속 쌍 사이에 녹색 '<' 기호를 표시하고 다음 레벨로 계속합니다.
나는 객체의 수에 해당하는 레벨 번호와 함께 10 레벨을 제안한다.
레벨 1: 0개 비교
레벨 2: 1 비교
레벨 3: 3개 비교
레벨 4: 5개 비교
레벨 5: 7개 비교
레벨 6 : 10 비교
레벨 7 : 13 비교
레벨 8: 16 비교
레벨 9: 19 비교
레벨 10: 22 비교
https://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list
게임에서 비교를 통해 가능한 순열 집합의 범위를 적절하게 좁히지 못하는 것을 감지하면 게임은 항상 잘못된 순열을 표시합니다. 예를 들어, 수준 10은 3628800개의 가능한 순열과 22개의 비교가 남아 있는 상태로 시작합니다. 플레이어가 a와 b를 비교하면 a>b와 a<b는 각각 1814400개의 순열을 갖습니다. 첫 번째 비교가 a<b이고 플레이어가 b와 c를 비교하는 경우 a<b<c의 경우 604800개의 순열과 a<b>c의 경우 1209600개의 순열이 있으며 20개의 비교가 남아 있습니다. 이론적으로 20개의 비교는 2^20(1048576) 이상의 다른 결과를 가질 수 없으므로 게임은 1209600개의 순열이 있는 a<b>c 옵션을 선택하여 20개의 비교가 항상 정렬된 목록을 결정하는 것을 불가능하게 만듭니다. 게임은 1개의 순열로 좁혀지지 않는 방식으로 비교 결과를 선택합니다. 그런 다음 게임은 정렬되지 않은 방식으로 1에서 10까지의 숫자로 개체를 채우고 'You lose'를 표시합니다.
플레이어가 10개의 레벨을 모두 완료하면 게임에는 '승리'가 표시되고 순위표에는 '모두 클리어'가 표시됩니다.
ANSWER 파워업은 항상 1개의 순열로 좁혀지는 비교를 표시합니다.
숙련도 기준은 다음과 같아야 합니다.
별 2개 — 레벨 5
별 3개 — 레벨 7
별 4개 — 레벨 9
별 5개 — 모두 클리어
(원본) 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
글쓴이 Piotr Grochowski
2024-12-19 00:59:52
좋아요
댓글