一组数组的每个可能的排列

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