珠玑妙算

300000

珠玑妙算

游戏次数: 445808

数字个数		0
数位的范围 1..		0
一个数字可能出现的最大次数		0
最多可尝试次数		0

缩略语

如何将整个问题分解为子目标？

制定下一个猜测的一般原则可能是什么？

有用的工具：

对于第一阶段A），记下所有可能的数字是有用的，为什么？

对于阶段 B)，有一个排除表是有用的，如何排除，为什么？

A）如何尝试找到所有热数字？

在提交猜测后，哪些结果（反馈）会非常有用？
- 如果结果是所有或大多数猜测的数字都是 "热"的，那很幸运，但如果两个返回的数字都是 0，我们也能获得很多信息，因为猜测的数字没有一个出现在答案中，也就是说所有猜测的数字都是"冷"的。在这种情况下，我们可以从可能的数字列表中划去 N 个数字，或者排除表中的 N 行。

如果我们没有那么幸运，有什么可能的策略来找到更多的热数字？
- 假设答案有 4 个数字，数字 1,...,9 最多可能出现一次（否则修改后面3句）。对于包含 4 个数字的答案，我们将猜测 1,2,3,4，然后猜测 5,6,7,8，并通过计算 1,...,8 中有多少个数字是 "热"的，自动知道 9 的情况。如果有四个热数字，那么 9 就是"冷"的，否则就是 "热"的。如果我们很幸运，1,2,3,4 已经是 "热"的，那么我们就不用再尝试其他数字，因为它们是"冷"的。

假设我们做了几次猜测，比如7次，之后就知道每个数字是热还是冷。
这 7 次猜测中主要是包含热数字还是冷数字是否有什么关系？
- 猜测并知道所有的热数字或所有的冷数字似乎同样有用，因为知道一组数字，就能知道另一组数字。但事实并非如此。如果我们的猜测主要是包含热数字，那么我们还会收集到关于这些热数字正确或不正确位置的额外信息。如果我们的猜测主要是包含冷数字，就不会收集到这些信息。
- 在提交主要包含热数字的猜测时，要遵循什么原则？
  - 原则 1 因为我们另外还会收集到有关位置的信息，这些信息在我们知道所有热数字位置时将会很有用。
- 你能想到需要遵循的原则 2 的猜测吗？换句话说，哪种猜测会给出易于使用的结果？
  - 为了遵循原则 2，我们可以进行一个猜测并修改，把其中一个数字拿出来，比如 5，再把另一个数字放进去，比如3。如果新的猜测热数字变少，那么5就是热数字，3是冷数字。如果新的猜测热数字变多，那么 5 是冷数字，3 是热数字。否则 5 和 3 同样都是热数字或都是冷数字。为了区分这两种情况，可以在下一个猜测中同时放 5 和 3。当决定哪一个猜测要修改一个数字时，我们遵循之前的提示，选择一个之前有最多热数字的猜测，来收集关于位置的信息并遵循原则 1 。
假设你按照前面的提示，提交了一个猜测，然后只交换一个数字，比如 7 换成 3，从结果中得知新的数字 3 是热数字，7 是冷数字。
这就是你从这次猜测中得到的全部内容吗？
- 不，你现在可以回到之前的猜测，利用 3 是热数字和 7 是冷数字的信息来从之前的猜测中推断出更多的信息。例如，先前的猜测包括 3 并且只有一个热数字，然后该猜测中的其他数字就是冷数字。它们是冷数字的事实可能会给你一个线索，能从其他猜测中知道其他哪些数字是热数字等等。