>>673
俺の中でのArray.Sortの利便性が下がるだけで何も問題ないよ。
LINQさまさまだぜｗ

>>674
情報thx
Comparerでの対応は不可能ってことか。
ということは>>666の言うように2ステップで
①普通のソート
②同じ値のものをシャッフル
という風にするしかないね。
でも②の処理でぱっと思いつく
「順番に舐めて前と後をランダムに入れ替え」
だと一般性を失ってしまうね。
つまり、同一の値のものがA,B,Cだったとして
C,A,BとかC,B,Aが生成されなくなってしまう(>>680)。

>>677, >>679, >>681
安定ソートか不安定ソートかはあんまり関係なくて、
最速の普通のソートによって得られた順番と、違う順番のものが欲しい
ということ。
ソートの結果によってコンピュータが打つ手が一意に対応づくんだけど、
普通のソートの結果による着手と強さが変わらない着手を生成するために、
普通のソートの結果とは違うソートの結果が必要なんだ（ちゃんと評価値順に並んでる）。

>>678
まぁ正論なんだが、ちょっと今はパス。
ライブラリを流用したいｗ