数组排列和比较：这个数组是否包含这些数组中的任何一个？

Question

我已经到处寻找答案，虽然我发现了一些类似的问题，但我一直无法解决我的问题。

我正在开发一个 Mastermind 游戏。现在我正在研究用于智能计算机猜测的算法。我已经阅读了很多关于这方面的内容，但作为一个对编程还算陌生的人，开发这个算法有点挑战（我正在使用 TDD）。

secret_code = %w(blue blue orange orange)
guess = %w(orange blue red yellow)
valid_colors = %w(blue green orange purple red yellow)
possible_secret_codes = valid_colors.repeated_permutation(4).to_a

我想根据猜测后收到的反馈（分数）尽可能多地消除可能的_secret_codes。

一种可能的方法（简单，虽然不是最有效）是首先专注于找到正确的四种颜色，无论位置如何。

score = {exact: 1, close: 1}
total_score = score[:exact] + score[:close]
parts_of_secret_code = guess.repeated_permutation(total_score).to_a.uniq

parts_of_secret_code 将返回一个数组数组。我们可以确定，密码包含至少一个这些数组。我想从 possible_secret_codes 中删除任何不包含这些数组中的至少一个的代码。

使用我提供的示例信息（假设我提供的密码、我提供的猜测、我提供的分数等），parts_of_secret_code 将是：

parts_of_secret_code = [["orange", "orange"],
                        ["orange", "blue"],
                        ["orange", "red"],
                        ["orange", "yellow"],
                        ["blue", "orange"],
                        ["blue", "blue"],
                        ["blue", "red"],
                        ["blue", "yellow"],
                        ["red", "orange"],
                        ["red", "blue"],
                        ["red", "red"],
                        ["red", "yellow"],
                        ["yellow", "orange"],
                        ["yellow", "blue"],
                        ["yellow", "red"],
                        ["yellow", "yellow"]]

我想消除至少没有这些数组之一的代码。这样做将减少通过在有效颜色数组上调用重复排列找到的可能_secret_codes 的原始列表（总共 1,296 个）（如上所示）：

possible_secret_codes = valid_colors.repeated_permutation(4).to_a

谁能想到办法做到这一点？我已经尝试了很多东西，但无法弄清楚。

提前感谢您的帮助，如果我没有提供足够的信息，请告诉我！ （而且我知道这个标题可能很奇怪......不知道如何措辞。）

Answer 1

“我想消除至少没有这些数组之一的代码。”

require 'set' 
possible_secret_codes.select do |ary|
  parts_of_secret_codes.any? {|part| part.to_set.subset? ary.to_set}
end

sn-p 代码所做的是select 来自possible_secret_codes 的满足条件的数组

parts_of_secret_codes.any? {|part| part.to_set.subset? ary.to_set}

条件表示part 是ary 的真子集。