比較ソートの提案

私は比較ソートと呼ばれる新しいゲームをお勧めします。

コインの計量と同様に、ゲームは重量が不明な一連のオブジェクトから開始し、プレーヤーは限られた量の比較を使用することを提案します。ただし、比較の各辺には 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つ星 — すべてクリア

私は10レベルすべてに勝つための解決策を知っているので、22の比較で10のアイテムを並べ替えることができます。 @Novelゲームは 10レベルに勝つことができますか?

理解するにはあまりにも複雑すぎます!もしそのようなゲームがリリースされたとしても、それは最悪の設計の一つになるでしょう。

私はこれを「肌の整理」と呼びます。このゲームは複雑すぎてリリースされないと思います!

もしこのゲームがリリースされたら、おそらく否定的な評価を受けることになるでしょう。「Coin Weighing」のコメントを見てください。コインが数枚だけでも複雑すぎると言われています。私はこのゲームについてまったく何も理解できません。実際、もしこのゲームがリリースされたとしても、最悪の設計のゲームの一つになるでしょう。

しかし、もしNovel Gamesがこのゲームを却下することになれば、同社のスローガンを「人類の歴史上のすべてのゲームを極める」から「人類の歴史上の一部のゲームを極める」に変更せざるを得なくなるでしょう。したがって、この提案を却下すべきではありません。

ただし、レベル4の解法は二分探索を使えばレベル5～8にも容易に拡張できますが、レベル9～10は比較回数の制限内に収めるために別の方法が必要となるため、完全に習得するには少なくとも10レベルは必要でしょう。

つまり、レベル5にはレベル4とは異なる解法が必要ですが、レベル5の解法はレベル6～8にも応用できます。

このクソみたいな話、さっぱり理解できない。それに、彼らはすでに他のゲーム案もいくつか却下しているくせに、いまだに「すべてのゲーム」というモットーを掲げ続けているんだ。