|
|
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
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
32MB AGP Video Cards (Mixed Major Brands)32MB AGP Video Cards (Mixed Major Brands) ** 32MB AGP Video Cards (Mixed Major Brands) **General Features:- Standard AGP Video Card- AGP interface- 32MB RAM- Standard 15-pin VGA connector- Various models by major brands including Nvidia, Matrox, S3, Diamond, IBM, and others- Pulled from working systems and guaranteed goodNotes:- Card ONLY (No drivers)- Various major brands- Picture is for representational purposesNOTE: THESE WILL NOT SHIP UNTIL 4-22-05Compatibility/Requirements/Disclosures:** Requirements *** Available AGP slot* VGA monitor or better* Drivers More ...
HP Rugged Tablet PC tr3000 PIII933MHz 256MB 40GBHP Rugged Tablet PC tr3000 PIII933MHz 256MB 40GB ** HP PIII 933MHz Rugged Tablet PC tr3000 **This HP Rugged Tablet PC tr3000 is the ultramobile PC that adapts to the way you work! This HP Rugged Tablet PC tr3000 is designed to provide true rugged features and wireless computing capabilities to highly mobile users in extreme conditions. Write, maneuver, and compute on-your-feet! This Rugged Tablet PC tr3000 is powered by an Intel Pentium III 933 MHz processorand 256 MB RAM. Microsoft Windows XP Tablet PC Edition is pre-installed on the shock mounted 40 GB hard drive. An 8.4-inch TFT SVGA Outdoor Transmissive Display with Digitizer Control Panel Touchscreen makes navigating the internet a snap! This light weight HP Rugged tablet PC tr3000 adapts to how you need to work! Order yours today!General Features:- Microsoft Windows XP Tablet PC Edition pre-installed- Mobile Intel Pentium III 933 MHz Ultra LowVoltage processor- Die-cast magnesium for all structural components- 256 MB (PC-133) SDRAM (Upgradeable 640 MB maximum)- Shock mounted 40 GB (2.5 ) Ruggedized Hard Drive- 8.4 SVGA TFT Outdoor transmissive display with digitizer control panel touchscreen- 32 MB Integrated Intel graphics - PCI Audio with AC-97 compliance- High speed 56K fax/modem MDC module- 10/100 MB Ethernet LAN- 801.11b Wireless LAN- Digitizer Control Panel Touchscreen pointing device- Power: 6-cell 3600 mAH (40.0 WH) Lithium-Ion main battery pack Tablet PC Function Keys:- Rotate - Security - Enter - Line Down - Fn (Function) - Escape - Line Up Expansion Slots:- One (1) (1) Type I or II PC card slotI/O Ports:- One (1) Compact Flash slot for (1) Type I/II card- RJ-45 jack- RJ-11 jack- Two (2) USB ports- Headphone and Speaker in- 26-Pin Docking ConnectorDimensions:- 10.6 x 7.2 x 1.65 inches (L x W x H, approximate)- Weight: 3.7 lb (approximate)Regulatory Approvals:- FCC- CE- CSAPlain Box Includes:- HP Rugged Tablet PC tr3000- Microsoft Windows XP Tablet PC edition pre-installed- Stylus Pen- AC Adapter (100-240V 50-60Hz) - Power Cord- Dust clothNotes:- Model: IX 300- P/N: PW967AA#ABA Compatibility/Requirements/Disclosures:** Requirements *** Available Power Outlet** Disclosures *** This Tablet PC (like most tablets) does not include a CD, DVD or FDD drive. More ...
MusicMatch Jukebox Deluxe 6.0MusicMatch Jukebox Deluxe 6.0 MusicMatch Jukebox lets you find, record, manage and play the music you love! The award-winning MusicMatch Jukebox software is the only all-in-one jukebox that delivers a personalized, interactive music experience--giving you quick access to the music you want, the way you want it. Windows 95/98/ME/NT/2000/XP More ...
I Copy DVDs 2 Basic EditionI Copy DVDs 2 Basic Edition ** I Copy DVDs 2 Basic Edition **Make perfect backup copies of your DVD movies! This I Copy DVDs 2 Basic Edition provides the simplest and fastest way to make a backup of your own movies. It allows you to create DVDs in an hour or less at blazing speeds. This software comes with Auto Fit and Auto burn technology that compresses an entire movie on a single disc. It's simple to operate, just put your DVD in your computer, click copy and the software does the rest. Get your I Copy DVDs 2 Basic Edition today!General Features:- Make perfect backup copies of movies- Backup copies with blazing speeds- Auto Fit and Auto burn technology to fit entire movie on a single disc- Creates the highest quality DVDs every time- Supports dual layer and high speed 16x + drives- Simple to operateRetail Package Includes:- I Copy DVDs 2 Basic EditionNotes:- UPC: 8 81088 00001 0 Compatibility/Requirements/Disclosures: ** Requirements *** Pentium III 500 MHz processor (P4 1.4 GHz recommended)* Windows 98/ME/2000/XP* 128 MBRAM (512 MB recommended)* 10 GB free hard disk space (12 GB recommended)* DVD±RW drive* Blank DVD±RW media More ...
ALI 5-Port USB 2.0 PCI CardALI 5-Port USB 2.0 PCI Card ** ALI 5-Port USB 2.0 PCI Card **This ALI chipset USB 2.0 host controller card is compliant with all USB 1.1 & USB 2.0 devices. Allowing the latest compatible digital cameras, digital camcorders, MP3 players, external storage devices and peripherals transfer speed up to 480Mbps. Connects to (4) external devices and (1) internal to front USB port. General Features:- ALI (M5273) PCI to USB 2.0 host controller chipset- (4) external + (1) internal USB 2.0 ports- Compliant with Universal Serial Bus Specification Revision 0.95, Revision 1.1 AND Revision 2.0- All downstream ports can handle Hi-Speed (480Mbps), Full-Speed (12Mbps) and Low Speed (1.5Mbps)- PCI Bus-Master Access- Full support of real time dynamic insertion and removal of devices- Supports all USB compliant peripherals- Driver support for Windows 98, 98SE, ME, 2000 & XP operating systems Retail box includes:- One ALI USB 2.0 PCI Card- One User Guide- One Driver CD discCompatibility/Requirements/Disclosures:** Requirements *** Microsoft Windows 98SE/2000/ME/XP* Available PCI slot* CD-ROM drive More ...
Print Workshop 2003Print Workshop 2003 From greeting cards and scrapbook pages to business cards and school projects, you can create the perfect project for every occasion and any holiday. With powerful tools, and thousands of images and templates, there's no better way to express yourself in print! Windows 98/ME/2000/XP More ...
|
