This paper treats the multi-peg generalization of the Tower of Hanoi problem with /i(> 1) disks and /?(> 3) pegs, P\, Pi,..., P p . Denoting by M(n, p) the presumed minimum number of moves required to transfer the tower of n disks from the source peg, Pi, to the destination peg, P p , under the condition that each move transfers the topmost disk from one peg to another such that no disk is ever placed on top of a smaller one, the Dynamic Programming technique has been employed to find the optimality equation satisfied by M(n, p).