|
|
Towers of Hanoi
<games> A classic computer science problem, invented by
Edouard Lucas in 1883, often used as an example of
recursion.
"In the great temple at Benares, says he, beneath the dome
which marks the centre of the world, rests a brass plate in
which are fixed three diamond needles, each a cubit high and
as thick as the body of a bee. On one of these needles, at
the creation, God placed sixty-four discs of pure gold, the
largest disc resting on the brass plate, and the others
getting smaller and smaller up to the top one. This is the
Tower of Bramah. Day and night unceasingly the priests
transfer the discs from one diamond needle to another
according to the fixed and immutable laws of Bramah, which
require that the priest on duty must not move more than one
disc at a time and that he must place this disc on a needle so
that there is no smaller disc below it. When the sixty-four
discs shall have been thus transferred from the needle on
which at the creation God placed them to one of the other
needles, tower, temple, and Brahmins alike will crumble into
dust, and with a thunderclap the world will vanish."
The recursive solution is: Solve for n-1 discs recursively,
then move the remaining largest disc to the free needle.
Note that there is also a non-recursive solution: On
odd-numbered moves, move the smallest sized disk clockwise.
On even-numbered moves, make the single other move which is
possible.
["Mathematical Recreations and Essays", W W R Ball, p. 304]
The rec.puzzles Archive.
(2003-07-13)
Try this search on OneLook / Google
Nearby terms:
touch screen « tourist « tourist information « Towers of Hanoi » Tower Technology Corporation » toy » Toy/Ada
Tower Technology Corporation
A company, established in 1992 by the merger of two OOT
companies, with the intention of supplying high performance
Eiffel compilation systems. Tower provides development
tools, reusable class libraries, and services supporting
large scale system development.
http://www.cm.cf.ac.uk/Tower/.
E-mail: <tower@twr.com> (orders and inquiries), <outlook@twr.com>
(The Eiffel Outlook Journal).
Telephone: +1 (512) 452 9455 (8:30 to 5:30 CST business days).
Fax: +1 (512) 452 1721. Sales +1 (800) 285-5124 (Free, USA
and Canada only).
Address: Tower Technology, 1501 W. Koenig Lane, Austin, TX
78756, USA.
(1994-12-12)
Try this search on OneLook / Google
Nearby terms:
tourist « tourist information « Towers of Hanoi « Tower Technology Corporation » toy » Toy/Ada » toy language
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
NEW Sempron 2300+ 256MB DDR 80GB DVD/CDRWNEW Sempron 2300+ 256MB DDR 80GB DVD/CDRW ** NEW Sempron 2300+ 256MB DDR 80GB DVD/CDRW **This system features an AMD Sempron 2300+ processor, an 80GB hard drive, 256MB of DDR RAM, and sports DVD/CDRW Combo drive.General Features:- AMD Sempron 2300+ processor- 256MB DDR Memory- 80GB IDE Hard Drive- DVD/CDRW Combo Drive- Integrated SiS Real256E 2D/3D Graphics with up to 64MB Shared Memory- Realtek ALC655 6-Channel audio - 56K V.90 Data/Fax Modem- Integrated 10/100 Ethernet- Standard Size ATX Power SupplyMotherboard Features:- SiS 741GX (NB), SiS 964L (SB) Chipset- One (1) AGP 8X Slot for Graphics upgrades- Three (3) PCI slots- One (1) CNR Slot (occupied by modem)I/O Ports:- Two (2) PS/2 Ports, one for mouse, one for keyboard- One (1) Standard DB-15 VGA Connector- One (1) Standard 25-pin Parallel Port Connector- One (1) Standard 9-pin Serial Port Connector- Six (6) Standard USB 2.0 Ports (Two on front, four on rear)- One (1) Standard RJ-45 10/100 Ethernet Port- Line-in, Phone-out RJ-11 Jacks on PCI Modem- Line-in, Mic-in, Line-out 3.5mm mini-jacksPackage Includes:-Amptron Sempron 2300+ System- PS/2 Keyboard and Scroll Mouse- Driver Disc- Panda AntiVirus Software- FaxTalk Communicator Software- Adobe Reader- RJ-11 Phone Cable for Modem- Amplified Stereo Speakers - ECS 741GX-M Motherboard manual- U.S. Style Power CordCompatibility/Requirements/Disclosures:** Requirements *** Operating system (WinXP,2000,98,etc.)* VGA monitor* Power outlet More ...
Abit KD7 VIA KT400 Socket A ATX MB w/Snd LANAbit KD7 VIA KT400 Socket A ATX MB w/Snd LAN ** Abit KD7 VIA KT400 Socket A Motherboard **Get the speed, power, and stability for todays' demanding applications with Abit's KD7 VIA KT400 Socket A Motherboard! It features the VIA KT400 and VT8235 chipset with supports for 200/266/333 MHz Front Side Bus (FSB)and four DIMM slots supporting up to 3.5 GB of DDR RAM. A6-channel AC'97 audio CODEC and 10/100 Fast Ethernet controller are both integrated. Expansion is handled with an AGP slot and six PCI slots. This Abit KD7 supports AMD-K7 Athlon/Athlon XP Socket A proccessors with 200/266/333 MHz FSB and AMD-K7 Duron Socket A processors with 200 MHz FSB. Get your Abit KD7 Socket A Motherboard now!General Features:- VIA KT400 and VT8235 chipset- Socket A- ATX form factor- 200/266/333 MHz Front Side Bus (FSB)- Supports 2 DIMM DDR 333/400 (2 GB max)- Supports 3 DIMM Un-buffered DDR 200/266 (3 GB max)- Supports 4 DIMM Registered DDR 200/266 (3.5 GB max)- Two (2) UDMA/33/66/100/133 IDE controllers- One (1) floppy disk controller- 24-bit S/PDIF out- 6-channel integrated AC'97 audio CODEC- Integrated 10/100 Fast Ethernet controllerExpansion Slots:- One (1) AGP slot- Six (6) PCI slots- Four (4) 184-pin DIMM slotsI/O Ports:- Two (2) PS/2 ports- Two (2) 9-pin standard serial ports- One (1) 25-pin standard parallel port- One (1) S/SPDIF output- Six (6) USB ports (two on back and four via header)- One (1) RJ-45 standard Ethernet jack- Audio1 Connector (mic-in, line-in, Front-Left/Front-Right)- Audio2 Connector (Rear-Left/Rear-Right, Center/Subwoofer)BIOS Features:- Award BIOS- Plug and Play- Supports DMI- Supports ACPIHardware Monitor Function: - CPU/system fan speed - System voltage - CPU temperature Supported Processors:- AMD-K7 Athlon/Athlon XP Socket A processors w/200/266/333 MHz FSB - AMD-K7 Duron Socket A processors w/200 MHz FSB processorRegulatory Approvals:- FCC- CEPackage Includes:- Abit KD7 VIA KT400 Socket A Motherboard- Driver and Manual CD- One (1) 40-pin 80-wire IDE cable- One (1) floppy cable - I/O shield Compatibility/Requirements/Disclosures:** Requirements *** ATX case* ATX power supply * Supported processor* Supported RAM* Rest of system More ...
Map Worksheet Factory 2.0.1028Quickly and easily create professional outline-map worksheets.
Norton Internet Security 2003 - CD OnlyNorton Internet Security 2003 - CD Only ** Norton Internet Security 2003 OEM **Norton Internet Security 2003 includes full versions of Norton AntiVirus and Norton Personal Firewall, which efficiently defend your PC from the most common Internet dangers. You also get Norton Spam Alert to block unwanted email, and Norton Parental Control to protect your children online.- NEW! Norton AntiVirus™2003: detects and blocks viruses in instant message attachments.- NEW! Norton™Personal Firewall 2003 intrusion detection automatically blocks Internet attacks.- ENHANCED! Ad blocking now stops even more banner ads, pop-up windows, pop-under windows, and other Web distractions.Notes:- Picture is for representational purposes only- OEM CD ONLY More ...
2.4GHz Wireless GamePad Controller for PS22.4GHz Wireless GamePad Controller for PS2 ** 2.4 GHz Wireless GamePad Contoller for PlayStation 2 **The Wireless GamePad for PlayStation 2 gives you with the ability of playing your favorite games as far back as 50 feet from your PlayStation 2 game console! No need for messy wires all tangled and dangling around you! It features 2 joysticks, a multi-directional pad, four fire buttons, and four front quick action buttons. Get the ultimate wireless controller for racing, sports and action games!General Features:- Compatible with PlayStation 2 game console- 2.4 GHz frequency- Up to 50-foot wireless range- Radio Frequency Technology - 2 joysticks- Multidirectional D-pad- Automatic channel scan- Vibration feedback- Triangle/Square/Circle/X fire buttons- Four front quick action buttons- Select/Start/Analog buttons- Analog/Negcon LEDs- Up to 8 player particpation- Rubber-texture grip- Controller uses four (4) AAA batteries (not included)Retail Package Includes:- 2.4 GHz Wireless GamePad Contoller for PlayStation2- Reciever Compatibility/Requirements/Disclosures: ** Requirements *** PlayStation 2 game console* Four (4) AAA batteries More ...
Toshiba 60GB UDMA/100 4200RPM 2.5-In 9.5mm NBB HDDToshiba 60GB UDMA/100 4200RPM 2.5-In 9.5mm NBB HDD ** Toshiba 60 GB Notebook Hard Drive **Upgrade your notebook with more storage capacity!This Toshiba MK6021GAS 9.5mm 2.5-Inch notebook hard drive features 60 GB of formatted capacity and a 7200 RPM spindle speed. UDMA/100 transfers,2 MB buffer and a 7.14ms latency speed ensuresreliable operation!General Features:- 60 GB Formatted Capacity- UDMA/100 - 4200 RPM spindle speed- 2 MB Buffer- 12 ms average seek time - 7.14 ms average latency - 2.5-inch form factor - 9.5 mm drive height Regulatory Approvals:- CSA- MIC- UL- C-Tick- BSMI- CE- TUVNotes:- Drive Only- Toshiba Hard Drive Model: MK6021GAS- HDD2183 D ZE01 T Compatibility/Requirements/Disclosures:** Requirements *** IDE controller * 9.5 mm drive bay or * 2.5-inch to 3.5-inch IDE conversion kit * Available 3.5-inch drive bay * Available power connector * IDE cable More ...
|
