Algorithm 从n中找出目标状态！没有任何额外信息的不同排列

有没有办法从n中找出目标状态！如果我没有任何额外的信息，不同的排列

我面临的问题是，我有n个相同的对象，其中一个排列就是我的目标状态。所以我想知道有没有什么方法可以比使用蛮力的方法做得更好

---

谢谢

那么，你有像f:permutation->bool这样的函数，它只有一个真值，你对此一无所知？我相信你面对的确实是蛮力

---

这就像找到一个黑箱函数的空值一样。猜猜我想的数字，没有任何提示。你必须说出它们中的任何一个。

如果所有对象都相同，那么所有排列也都相同！一定有办法区分这些物体。。。如果你能区分排列，你就能区分物体！你是说你有一个测试，你可以在其中输入一个排列，它告诉你“是的，那是你的目标”或者“不，那不是你的目标”？你什么都不知道--你不知道测试执行了什么计算，或者它的标准是什么，或者你的输入与正确性有多接近？如果是这样的话，那么你所能做的就是彻底搜索。是的@SteveJessop事实上就是这样……@Abdul-只有当你能够利用目标状态的一个特征时，你才能做得比彻底搜索更好。请注意，答案在任何方面都不取决于候选解决方案恰好是排列。您有

N

（正好等于

N！

）输入，其中一个产生您想要的输出，确定哪一个的唯一方法是一次检查一个（或者每个执行线程一次检查一个），直到找到为止。