algorithm - 暴力破解键盘密码锁的最佳序列-6ren

algorithm - 暴力破解键盘密码锁的最佳序列

转载作者：塔克拉玛干更新时间：2023-11-03 02:41:15

<分区>

Possible Duplicate:
Need help in building efficient exhaustive search algorithm

想象一下，您必须通过在键盘上输入正确的 4 位代码来打开一扇锁着的门。每次按键后，锁评估输入的最后 4 位数字的序列，即通过输入 123456 您评估了 3 个代码:1234，2345 和 3456。

评估所有 10^4 不同组合的最短按键序列是什么？
是否有一种方法可以让人类轻松地穿越整个空间？

自从我的一个 friend 不得不用蛮力 pry 开这样的锁，我不时地思考这个问题，因为冬天不必在户外过夜。

我无力地试图绕过它

对于长度为 L=4 位的代码和大小为 D=10 的数字“字母表”，最佳序列的长度不能短于 D^L + L - 1。在小于 [L,D] = [4,10] 的模拟中，我通过半随机搜索空间获得了最佳结果。但是，我不知道是否存在针对任意 [L,D] 对的解决方案，如果我不得不使用它，我将无法记住该解决方案。