四针汉诺塔问题的算法设计

对传统三针汉诺塔问题的递归求解算法进行简要分析和研究,在此基础上对四针汉诺塔问题进行深入研究,给出四针汉诺塔最优移动次数的算法,并通过穷举法分析提炼出最优参数的取值。

基于VC++语言的四针汉诺塔游戏的设计与算法研究

四针汉诺塔,在力求得到结果的同时,更为注重实现效率。软件编程实现四针汉诺塔游戏时,塔柱上塔盘的堆放特征以及移动特征,跟堆栈操作十分相似,都具有后进先出的特征,即都只对最后插入的元素进行操作。而采用单链表来实现具有这种特点的操作,则比采用数组更加灵活、有效。