STC オープンキャンパス 2021-06-05 情報分野 0と1の世界 その2 ハノイの塔 使用した資料

1. ハノイの塔 円盤3枚 ⼿順
2021-06-05 サンテクノカレッジ Y.YAMAMOTO
回数
円盤3 円盤2 円盤1
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
⾚字の1が
移動する円盤
移動回数
x回⽬
ハノイの塔 円盤4枚 ⼿順
2021-06-05 サンテクノカレッジ Y.YAMAMOTO
円盤4 円盤3 円盤2 円盤1
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
円盤4 円盤3 円盤2 円盤1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

2. ハノイの塔 円盤5枚 ⼿順
2021-06-05 サンテクノカレッジ Y.YAMAMOTO
回数 5 4 3 2 1 回数 5 4 3 2 1
0 0 0 0 0 0 16 1 0 0 0 0
1 0 0 0 0 1 17 1 0 0 0 1
2 0 0 0 1 0 18 1 0 0 1 0
3 0 0 0 1 1 19 1 0 0 1 1
4 0 0 1 0 0 20 1 0 1 0 0
5 0 0 1 0 1 21 1 0 1 0 1
6 0 0 1 1 0 22 1 0 1 1 0
7 0 0 1 1 1 23 1 0 1 1 1
8 0 1 0 0 0 24 1 1 0 0 0
9 0 1 0 0 1 25 1 1 0 0 1
10 0 1 0 1 0 26 1 1 0 1 0
11 0 1 0 1 1 27 1 1 0 1 1
12 0 1 1 0 0 28 1 1 1 0 0
13 0 1 1 0 1 29 1 1 1 0 1
14 0 1 1 1 0 30 1 1 1 1 0
15 0 1 1 1 1 31 1 1 1 1 1
円盤5 円盤4 円盤3 円盤2 円盤1