配列のすべての可能な順列

Question

私はこのようなハッシュを持っています：

各キーは数独ボードの行番号を表します。

値の各アレイは、私たちがパズルを解く行の組み合わせを見つけるまで、すべての単一の行を試してみたい

possibilities = { 
    1 => [[1, 1, 1], [1, 1, 1], [1, 1, 1]], 
    2 => [[2, 2, 2], [3, 3, 3], [4, 4, 4]], 
    3 => [[2, 2, 2], [3, 3, 3], [4, 4, 4]], 

    ... 

    9 => [[2, 2, 2], [3, 3, 3], [4, 4, 4]] 
} 

その行の可能な解決策を表しています。私はどのように順列を行うかについてはあまりよく分かりません。

アイデア？

Answer 1

私はこれがsudokusを解決する最良の方法であるとは確信していません。しかし、私はあなたが探しているものだと思う：

http://ruby-doc.org/core-2.2.0/Array.html#method-i-permutation