page_title: Tower of Hanoi
hierarchical_section_title: Tower of Hanoi
caption_attribution_description: English: Visitors working Towers of Hanoi at Universum in Ciudad Universitaria in Mexico City
context_page_description: The Tower of Hanoi is a mathematical game or puzzle. It consists of three rods and a number of disks of different sizes, which can slide onto any rod. The puzzle starts with the disks in a neat stack in ascending order of size on one rod, the smallest at the top, thus making a conical shape.
  The objective of the puzzle is to move the entire stack to another rod, obeying the following simple rules:
  Only one disk can be moved at a time.
  Each move consists of taking the upper disk from one of the stacks and placing it on top of another stack or on an empty rod.
  No larger disk may be placed on top of a smaller disk.
  With 3 disks, the puzzle can be solved in 7 moves. The minimal number of moves required to solve a Tower of Hanoi puzzle is 2ⁿ − 1, where n is the number of disks.
context_section_description: The Tower of Hanoi (also called the Tower of Brahma or Lucas' Tower and sometimes pluralized as Towers) is a mathematical game or puzzle. It consists of three rods and a number of disks of different sizes, which can slide onto any rod. The puzzle starts with the disks in a neat stack in ascending order of size on one rod, the smallest at the top, thus making a conical shape.
  The objective of the puzzle is to move the entire stack to another rod, obeying the following simple rules:
  Only one disk can be moved at a time.
  Each move consists of taking the upper disk from one of the stacks and placing it on top of another stack or on an empty rod.
  No larger disk may be placed on top of a smaller disk.
  With 3 disks, the puzzle can be solved in 7 moves. The minimal number of moves required to solve a Tower of Hanoi puzzle is 2ⁿ − 1, where n is the number of disks.
caption: Tower of Hanoi interactive display at the Universum museum in Mexico City
exif: {"Image Make": "NIKON CORPORATION", "Image Model": "NIKON D3200", "Image Orientation": "Horizontal (normal)", "Image XResolution": "300", "Image YResolution": "300", "Image ResolutionUnit": "Pixels/Inch", "Image Software": "Ver.1.00", "Image DateTime": "2012:12:30 13:33:52", "Image YCbCrPositioning": "Co-sited", "Image ExifOffset": "228", "GPS GPSVersionID": "[2, 3, 0, 0]", "Image GPSInfo": "37216", "Thumbnail Compression": "JPEG (old-style)", "Thumbnail XResolution": "300", "Thumbnail YResolution": "300", "Thumbnail ResolutionUnit": "Pixels/Inch", "Thumbnail JPEGInterchangeFormat": "37344", "Thumbnail JPEGInterchangeFormatLength": "8686", "Thumbnail YCbCrPositioning": "Co-sited", "EXIF ExposureTime": "1/15", "EXIF FNumber": "4", "EXIF ExposureProgram": "Unidentified", "EXIF ISOSpeedRatings": "1400", "EXIF SensitivityType": "Recommended Exposure Index", "EXIF ExifVersion": "0230", "EXIF DateTimeOriginal": "2012:12:30 13:33:52", "EXIF DateTimeDigitized": "2012:12:30 13:33:52", "EXIF ComponentsConfiguration": "YCbCr", "EXIF CompressedBitsPerPixel": "2", "EXIF ExposureBiasValue": "0", "EXIF MaxApertureValue": "4", "EXIF MeteringMode": "Pattern", "EXIF LightSource": "Unknown", "EXIF Flash": "Flash did not fire, compulsory flash mode", "EXIF FocalLength": "22", "EXIF SubSecTime": "30", "EXIF SubSecTimeOriginal": "30", "EXIF SubSecTimeDigitized": "30", "EXIF FlashPixVersion": "0100", "EXIF ColorSpace": "sRGB", "EXIF ExifImageWidth": "6016", "EXIF ExifImageLength": "4000", "Interoperability InteroperabilityIndex": "R98", "Interoperability InteroperabilityVersion": "[48, 49, 48, 48]", "EXIF InteroperabilityOffset": "37184", "EXIF SensingMethod": "One-chip color area", "EXIF FileSource": "Digital Camera", "EXIF SceneType": "Directly Photographed", "EXIF CVAPattern": "[0, 2, 0, 2, 0, 1, 1, 2]", "EXIF CustomRendered": "Normal", "EXIF ExposureMode": "Auto Exposure", "EXIF WhiteBalance": "Auto", "EXIF DigitalZoomRatio": "1", "EXIF FocalLengthIn35mmFilm": "33", "EXIF SceneCaptureType": "Standard", "EXIF GainControl": "High gain up", "EXIF Contrast": "Normal", "EXIF Saturation": "Normal", "EXIF Sharpness": "Normal", "EXIF SubjectDistanceRange": "0"}