探索『河內塔』

Abstract

「河內塔」問題是一個眾所週知的數學遊戲。這篇論文由傳統在三根柱子上搬移n個套環，進而討論在四根柱子上的搬移，再推廣到在p根柱子上的搬移。按著，將搬移規則修改為允許平行搬移，再探討在三根柱子、四根柱子及p根柱子的搬移情形。

Tower of Hanoi problem is a well-known game of mathematics. This thesi, first, discusses moving n disks on three pegs. We then study moving n disks on four or generaly p pegs. We also study a variant problem in which parallel moves are allowed.