Multi-Peg Tower of Hanoi

A simple algorithm for the multipeg Tower of Hanoi is proven to generate optimal Frame/Strewart partitions.

Saved in:
Bibliographic Details
Published in:The College mathematics journal 2013-03, Vol.44 (2), p.110-116
Main Authors: Isihara, Paul, Buursma, Doeke
Format: Article
Language:English
Subjects:
Algorithms
Applied mathematics
College Mathematics
Computation
Discrete mathematics
Mathematical analysis
Mathematical Concepts
Mathematical functions
Mathematical models
Mathematics Instruction
Puzzles
Teaching Methods
Total costs
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A simple algorithm for the multipeg Tower of Hanoi is proven to generate optimal Frame/Strewart partitions.
ISSN:0746-8342
1931-1346
DOI:10.4169/college.math.j.44.2.110