题目描述

汉诺塔（Tower of Hanoi）是一个古老而著名的数学谜题，其起源与印度的一个神话故事有关。传说中，主神布拉玛创造了一个由 $64$ 个圆盘组成的塔，最初这些圆盘都叠放在柱子 $A$ 上，按照从大到小的顺序排列，最大的在底部，最小的在顶部。此外，还有两个空柱子，布拉玛命令僧侣将所有圆盘从柱子 $A$ 移动到柱子 $C$。然而，布拉玛规定了两个关键的移动规则：

1. 一次只能移动一个盘子。
2. 永远不能将较大的盘子放在较小的盘子上。 现在，我们已知汉诺塔的圆盘层数为 $N(1 ≤ N ≤ 10)$，任务是找到一种策略，以最少的移动步数将所有圆盘从柱子 $A$ 移动到柱子 $C$，请输出最佳的移动步骤。

3

A To C 
A To B 
C To B 
A To C 
B To A 
B To C 
A To C