Towers of Hanoi

Towers of Hanoi

0.00 Avg rating0 Votes
Article ID: iaor20053266
Country: United States
Volume: 3
Issue: 1
Publication Date: Sep 2002
Journal: INFORMS Transactions on Education
Authors:
Keywords: decision: applications, programming: dynamic, education in OR
Abstract:

In this discussion we examine the famous Towers of Hanoi puzzle from an OR/MS perspective, focusing on its educational content. We show that this puzzle provides an excellent environment for illustrating a number of fundamental OR/MS problem-solving concepts in general and dynamic programming concepts in particular. In addition to the popular ‘min’ version of the problem, we also present an interesting but rather neglected ‘max’ version. On-line interactive modules are included.

Reviews

Required fields are marked *. Your email address will not be published.