1

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

我正在开发一个 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

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

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

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"]]

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

possible_secret_codes = valid_colors.repeated_permutation(4).to_a

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

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

4

1 回答 1

0

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

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

代码片段所做的是对满足条件的select那些数组possible_secret_codes

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

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

于 2012-08-22T16:51:12.457 回答