#1
2695
(Перевод: Microsoft) Я предлагаю новую игру под названием Сортировка Сравнений.
Как и в случае с взвешиванием монет, я предлагаю, чтобы игра начиналась с серии объектов неизвестного веса, и игрок может использовать ограниченное количество сравнений. Однако каждая сторона сравнения может иметь только один объект, и все объекты имеют разный вес. Игрок должен расположить все объекты в порядке возрастания. После того, как игрок выполнит сравнение и поместит объекты в список, игра присвоит объектам разные номера, и если в какой-то момент один из объектов окажется больше следующего в списке, игра подсветит красный символ «>» на неправильной паре, затем отображает «Вы проиграли» и предлагает возможность использовать усиление ЖИЗНИ. , который перезапускает уровень. Если все объекты меньше следующих, игра отображает зеленые символы «<» между каждой последующей парой и переходит на следующий уровень.
Я предлагаю 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) различных результатов, игра выберет вариант a<b>c, который имеет 1209600 перестановок, что делает невозможным для 20 сравнений всегда определять отсортированный список, затем игра выберет результаты сравнения таким образом, чтобы не сужаться до 1 перестановки, Затем игра заполнит объекты числами от 1 до 10 таким образом, чтобы они не были отсортированы, и отобразит надпись «Вы проиграли».
Если игрок пройдет все 10 уровней, в игре появится надпись «Вы выиграли», а в таблице лидеров будет отображаться надпись «Все чисто».
При включении ANSWER будут отображаться сравнения, которые всегда сужаются до 1 перестановки.
Критерии мастерства должны быть следующими:
2 звезды — уровень 5
3 звезды — уровень 7
4 звезды — уровень 9
5 звезд — все четко
Как и в случае с взвешиванием монет, я предлагаю, чтобы игра начиналась с серии объектов неизвестного веса, и игрок может использовать ограниченное количество сравнений. Однако каждая сторона сравнения может иметь только один объект, и все объекты имеют разный вес. Игрок должен расположить все объекты в порядке возрастания. После того, как игрок выполнит сравнение и поместит объекты в список, игра присвоит объектам разные номера, и если в какой-то момент один из объектов окажется больше следующего в списке, игра подсветит красный символ «>» на неправильной паре, затем отображает «Вы проиграли» и предлагает возможность использовать усиление ЖИЗНИ. , который перезапускает уровень. Если все объекты меньше следующих, игра отображает зеленые символы «<» между каждой последующей парой и переходит на следующий уровень.
Я предлагаю 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) различных результатов, игра выберет вариант a<b>c, который имеет 1209600 перестановок, что делает невозможным для 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
Нравится
Ответить