0

是否有一个 java api 可以用来排列数字以找出其等价类的规范形式?Mastermind的所有可能猜测都需要它。根据文件

编辑:让我通过示例解释我在寻找什么示例:为了以最少的步骤解决游戏,我们必须给出我们的猜测,并根据响应决定下一个猜测。假设 4 个钉子和 6 种颜色(总组合 = 1296,允许重复)。对于最初的尝试,我们只需要考虑一种可能的猜测,比如0011,我们得到的响应是 1 Black 和 0 White。(1,0)。现在,我们将 0011 与所有 1296 个数字核对并保留所有返回 (1,0) 的数字。因此,我们的解决方案在这个缩减的样本集中的某个地方。现在对于使用文档中提到的等价变换的第二个查询,可能的代码减少了第二次尝试。

现在,我想知道是否有任何现有的 java api 可以用于给定的一组排列(在 1296 上 (0,1) 之后的缩减集)并在我的输入上获得等价转换?

提前致谢。

4

1 回答 1

0

考虑使用排序来查找等价类。

通过排序10101001你每次都得到0011.

于 2014-05-23T14:29:00.583 回答