The Towers of Hanoi problem is based on the following legend: In a Far Eastern monastery, there is a puzzle consisting of three diamond needles and 64 gold disks. The disks are of graduated sizes....


The Towers of Hanoi problem is based on the following legend: In a Far Eastern monastery, there is a puzzle consisting of three diamond needles and 64 gold disks. The disks are of graduated sizes. Initially, the disks are all stacked on a single needle in decreasing order of size. The monks are attempting to move all the disks to another needle under the following rules: Only one disk may be moved at a time. No disk can ever rest on a smaller disk. Legend has it that when the task has been completed, the universe will end. Write a Lisp program to solve this problem. For safety’s sake (and to write a program that will finish in your lifetime) do not attempt the full 64-disk problem. Four or five disks is more reasonable.



May 19, 2022
SOLUTION.PDF

Get Answer To This Question

Submit New Assignment

Copy and Paste Your Assignment Here