Towers of Hanoi
Towers of Hanoi An ancient problem supposedly devised by a Vietnamese emperor to help with the selection of an advisor. It may be stated as follows. Three poles (labeled A, B, and C) stand vertically on the ground. Pole A holds a set of circular disks all of differing radii; from the ground up these disks are positioned in decreasing order of radius size. The problem is to move the disks to pole C by means of a series of moves, each involving the transfer of a disk from one pole to another, with the constraint that at any time all disks on any one pole are situated in decreasing order of radius when viewed from the ground up. This problem has a solution that has a particularly appealing recursive solution.
More From encyclopedia.com
linear programming , linear programming A technique in optimization, pioneered by George B. Dantzig, that is widely used in economic, military, and business-management de… Ground Bass , ground bass (It. basso ostinato, ‘obstinate bass’). Short thematic motif in bass which is constantly repeated with changing harmonies while upper par… Problem Solving , A managerial problem can be described as the gap between a given current state of affairs and a future desired state. Problem solving may then be tho… Burramyidae , Burramyidae (order Diprotodontia (or Marsupialia), superfamily Phalangeroidea) A family of mouse-sized Australian possums, including the ground-dwell… Solution , A solution is a homogeneous mixture of two or more substances. The term homogeneous means "the same throughout." For example, suppose that you make a… megatherium , Megalonychoidea (ground sloths; suborder Xenarthra, infra-order Pilosa) An extinct superfamily of ground-dwelling edentates which are known first fro…
You Might Also Like
NEARBY TERMS
Towers of Hanoi