我在读关于忙碌的海狸的书，但是如果他们有无限的磁带，为什么他们不能无限地在右边打印1为什么他们要一直走左右
最佳答案
由于我的评论可能不足以解决你的问题，所以我将再详细阐述一下。你建造了只会向右移动的忙碌的海狸吗让我们尝试n=2：
状态A，磁带0==>写入1，向右移动，转到状态A/B（选择您喜欢的选项）
状态B，磁带0==>写入1，向右移动，转到状态A/B（选择您喜欢的选项）
（磁带1的定义无关紧要，仅向右移动时不会出现）
你可以看到这会写很多的！但它永远不会停止，游戏规则是编写一个停止的图灵机器。
所以我们必须修改这个来停止：
状态A，磁带0==>写入1，向右移动，转到状态B
状态B，磁带0==>写入1，向右移动，转到状态停止
（对有1的磁带的定义无关紧要，不会发生这种情况）
但现在我们可以看到我们的效率有多低，完全忽略了很多可用的选择所以我们把左移加入我们的兵工厂以提高效率。我现在将简写符号，希望它更容易阅读。
A，0=>1，对，B
B，0=>1，左，A（我们必须在这里向左走，以免停下来）
A，1=>1，左，B
b，1=>1，，halt（最后一个选项，必须是halt）
所以我们得到的处决是：
…0 0 0 0…，A=>1，对，B
…0 0 1 0…，B=>1，左，A
…0 0 1 1 0…，A=>1，左，B
…0 0 1 1 0…，B=>1，左，A
…0 1 1 0…，A=>1，对，B
…11 11 10…，B=>1，，停止
因此，六步后的最后一盘磁带有四个，这比我们只向右移动时的结果要好得多。
关于algorithm - 为什么N国繁忙的海狸不能一直向右走？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/43599949/