Сравнение Сортировка Предложение

Я предлагаю новую игру под названием Сортировка Сравнений.

Как и в случае с взвешиванием монет, я предлагаю, чтобы игра начиналась с серии объектов неизвестного веса, и игрок может использовать ограниченное количество сравнений. Однако каждая сторона сравнения может иметь только один объект, и все объекты имеют разный вес. Игрок должен расположить все объекты в порядке возрастания. После того, как игрок выполнит сравнение и поместит объекты в список, игра присвоит объектам разные номера, и если в какой-то момент один из объектов окажется больше следующего в списке, игра подсветит красный символ «>» на неправильной паре, затем отображает «Вы проиграли» и предлагает возможность использовать усиление ЖИЗНИ. , который перезапускает уровень. Если все объекты меньше следующих, игра отображает зеленые символы «<» между каждой последующей парой и переходит на следующий уровень.

Я предлагаю 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 уровней, поэтому я могу отсортировать 10 элементов в 22 сравнениях. Могут ли @Novel Games выиграть 10 уровней?

Это СЛИШКОМ сложно, чтобы понять! Если выйдет такая игра, она будет одной из худших.

Я бы назвал это «сортировкой кожи». Я не думаю, что они выпустят эту игру из-за её сложности!

Если бы эту игру выпустили, она, скорее всего, была бы воспринята негативно. Посмотрите на комментарии к игре «Coin Weighing». Там пишут, что она слишком сложная, даже с небольшим количеством монет. Я вообще НИЧЕГО в этом не понимаю; более того, если бы эту игру действительно выпустили, она стала бы одной из самых неудачно разработанных игр.

However, if Novel Games were to reject this game, they would have to change their slogan from "Mastering All the Games in Human History" to "Mastering some of the Games in Human History". Therefore, they should not reject this suggestion.

However, since the solution to level 4 is easily extensible to levels 5—8 if you use binary search, but levels 9—10 require a different method to fit within the comparison limit, so it should be at least 10 levels to mastery.

Я имею в виду, что для 5-го уровня требуется другое решение, чем для 4-го, но решение для 5-го уровня можно применить и к уровням 6–8.

Я не понимаю эту чушь. И ОНИ УЖЕ ОТКЛОНИЛИ ДРУГИЕ ЧЕРТОВЫ ИДЕИ ДЛЯ ИГР, НО ПРИ ЭТОМ ВСЕ ЕЩЕ РУКОВОДЯТСЯ ДЕВИЗОМ «ВСЕ ИГРЫ».