THE TOWERS OF HANOI PROBLEM WITH PARALLEL MOVES

被引：11

作者：

WU, JS ^{[1
]}

CHEN, RJ ^{[1
]}

机构：

[1] NATL CHIAO TUNG UNIV,DEPT COMP SCI & INFORMAT ENGN,HSINCHU 30050,TAIWAN

来源：

INFORMATION PROCESSING LETTERS | 1992年 / 44卷 / 05期

关键词：

TOWERS OF HANOI; RECURRENCE RELATIONS; ALGORITHMS;

D O I：

10.1016/0020-0190(92)90207-C

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper proposes a variant of the towers of Hanoi problem allowing parallel moves. An algorithm for this problem is presented and proved to be optimal.

引用

页码：241 / 243

页数：3

共 50 条

[31] Nonrecursive solution to parallel multipeg towers of Hanoi: A decomposition approach
Lu, XM
Dillon, TS
MATHEMATICAL AND COMPUTER MODELLING, 1996, 24 (03) : 29 - 35
[32] Nonrecursive Solution to Parallel Multipeg Towers of Hanoi: A Decomposition Approach
Math Comput Modell (Oxford), 3 (29):
[33] THE SUPER TOWERS OF HANOI PROBLEM - LARGE RINGS ON SMALL RINGS
KLEIN, CS
MINSKER, S
DISCRETE MATHEMATICS, 1993, 114 (1-3) : 283 - 295
[34] A LOOPLESS APPROACH FOR CONSTRUCTING A FASTEST ALGORITHM FOR THE TOWERS OF HANOI PROBLEM
ER, MC
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1986, 20 (01) : 49 - 54
[35] PERFORMANCE EVALUATIONS OF RECURSIVE AND ITERATIVE ALGORITHMS FOR THE TOWERS OF HANOI PROBLEM
ER, MC
COMPUTING, 1986, 37 (02) : 93 - 102
[36] The Cyclic Towers of Antwerpen problem-A challenging Hanoi variant
Minsker, Steven
DISCRETE APPLIED MATHEMATICS, 2014, 179 : 44 - 53
[37] TOWERS OF HANOI GRAPHS
LU, XM
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1986, 19 (01) : 23 - 38
[38] Twin Towers of Hanoi
Sunic, Zoran
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (07) : 1691 - 1707
[39] HANOI TOWERS AND AUTOMATONS
ALLOUCHE, JP
DRESS, F
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1990, 24 (01): : 1 - 15
[40] THE CYCLIC TOWERS OF HANOI
ATKINSON, MD
INFORMATION PROCESSING LETTERS, 1981, 13 (03) : 118 - 119

← 1 2 3 4 5 →