#1
2695
(翻訳者 Microsoft) 私は比較ソートと呼ばれる新しいゲームをお勧めします。
コインの計量と同様に、ゲームは重量が不明な一連のオブジェクトから開始し、プレーヤーは限られた量の比較を使用することを提案します。ただし、比較の各辺には 1 つのオブジェクトしか含まれていない場合があり、オブジェクトはすべて異なる重みです。プレイヤーは、すべてのオブジェクトを昇順に配置する必要があります。プレイヤーが比較を行い、オブジェクトをリストに配置した後、ゲームはオブジェクトを異なる番号として割り当て、ある時点でオブジェクトの1つがリスト内の次のオブジェクトよりも大きい場合、ゲームは間違ったペアで赤い「>」記号を強調表示し、「あなたは負けます」を表示し、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の数字を埋め、「あなたの負け」を表示します。
プレイヤーが10レベルすべてを完了すると、ゲームには「あなたの勝ち」と表示され、リーダーボードには「オールクリア」と表示されます。
ANSWER パワーアップは、常に 1 つの順列に絞り込まれた比較を表示します。
習熟度基準は次のとおりです。
2つ星 — レベル5
3つ星 — レベル7
4つ星 — レベル9
5つ星 — すべてクリア
コインの計量と同様に、ゲームは重量が不明な一連のオブジェクトから開始し、プレーヤーは限られた量の比較を使用することを提案します。ただし、比較の各辺には 1 つのオブジェクトしか含まれていない場合があり、オブジェクトはすべて異なる重みです。プレイヤーは、すべてのオブジェクトを昇順に配置する必要があります。プレイヤーが比較を行い、オブジェクトをリストに配置した後、ゲームはオブジェクトを異なる番号として割り当て、ある時点でオブジェクトの1つがリスト内の次のオブジェクトよりも大きい場合、ゲームは間違ったペアで赤い「>」記号を強調表示し、「あなたは負けます」を表示し、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の数字を埋め、「あなたの負け」を表示します。
プレイヤーが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
いいね！
返信する