|
|
8 queens problem ==>
eight queens puzzle
<algorithm> A puzzle in which one has to place eight queens on
a chessboard such that no queen is attacking any other,
i.e. no two queens occupy the same row, column or diagonal.
One may have to produce all possible such configurations or
just one.
It is a common students assignment to devise a program to
solve the eight queens puzzle. The brute force algorithm
tries all 64*63*62*61*60*59*58*57 = 178,462,987,637,760
possible layouts of eight pieces on a chessboard to see which
ones meet the criterion. More intelligent algorithms use the
fact that there are only ten positions for the first queen
that are not reflections of each other, and that the first
queen leaves at most 42 safe squares, giving only
10*42*41*40*39*38*37*36 = 1,359,707,731,200 layouts to try,
and so on.
The puzzle may be varied with different number of pieces and
different size boards.
[Best algorithm?]
(1999-07-28)
Try this search on OneLook / Google
Nearby terms:
eigenvector « eight-bit clean « eight queens problem « eight queens puzzle » eighty-column mind » eighty-twenty rule » EISA
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
400 Word Searches400 Word Searches Think you know your Rolling Stones songs? How about World Capitals? Then this is the challenging CD-ROM collection that melds trivia, timed play, and triangulation in over four hundred classic word search puzzles.Windows 95/98/ME/2000/XP More ...
USB to Two PS/2 Cable AdapterUSB to Two PS/2 Cable Adapter ** USB 1.1 to PS/2 Cable Adapter **Connect up to two PS/2 devices to a USB port. No need for an extra PS/2 port because both PS/2 mouse and PS/2 keyboard will work together under one adapter. Compatible with PC or MAC with USB connection.General Features:- USB 1.1 interface- Two (2) downstream PS/2 connectors- Compliant with USB 1.1 HID (Human Interdace Device) standard- No external power needed- 1-foot length (approximate)- Windows and Mac compatibleRegulatory Approvals:- FCC- CERetail Blister Package Includes:- USB 1.1 to PS/2 Cable Adapter Compatibility/Requirements/Disclosures: ** Requirements *** Windows 98/ME/2000/XP* Mac Compatible* Linux Compatible* Available USB port* Available Mouse and Keyboard with PS/2 connectors More ...
Seagate Cheetah 9.1GB 10K RPM Ultra 160 SCSI HDDSeagate Cheetah 9.1GB 10K RPM Ultra 160 SCSI HDD ** Seagate Cheetah 9.1GB 10K RPM Ultra 160 SCSI HDD **Seagate presents its fourth generation of Cheetah products. This family of 10,000-RPM drives supports a capacity of 9.2 GBytes in a 3.5-inch form-factor for mainstream and high-performance users. Seagate has increased the Cheetah performance by 45 percent over the previous generation.General Features:- Capacity: 9.2 GB - Interface: 80 pin SCA SCSI Ultra160- Form factor: 3.5 x 1/3H - Spindle speed: 10000 rpm- Seek time: 5.2 ms - Data transfer rate: 160 MBps - Buffersize: 1MBNotes:- Drive onlyCompatibility/Requirements/Disclosures:** Requirements *** Available SCSI controller* Available 3.5-inch drive bay* Available 4-pin power connector* Available SCSI cable (Ultra160 recommended) -NOT Included More ...
Expansion Bracket w/4-Pin 3-Pin SATA ConnectorsExpansion Bracket w/4-Pin 3-Pin SATA Connectors ** Expansion Bracket w/4-Pin Power, 3-Pin and SATA Connectors **Extend the connection to your Serial ATA (SATA) drive. ThisExpansion bracket provides a Molex 4-pin Power connector,3-pin connector and a SATA connector. Get yours today!General Features:- Expansion bracket- Molex 4-pin power connector- 3-pin connector- Serial ATA (SATA) connector- 11-inch cable length (approximate)Retail Package Includes:- 3.5-inch Bracket w/4-Pin, 3-Pin Power and SATA Connector- Mounting screw Compatibility/Requirements/Disclosures: ** Requirements *** Available expansion slot* Available 4-pin power supply connector* Available 3-pin connector* Available motherboard SATA controller More ...
Brother Laser MFC-8500 Printer/Fax/Copier/ScannerBrother Laser MFC-8500 Printer/Fax/Copier/Scanner ** Brother Laser MFC-8500 Printer/Fax/Copier/Scanner - Refurb w Toner **The MFC-8500 is a 5-in-1 commercial laser multifunction center that combines performance,connectivity, and reliability.This full-feature fax, laser printer, and convenience copier is also equipped with a 9600x9600 dpi (interpolated) resolution scanner that has three easy Scan-to buttons directly on the front panel, allowing the user to scan directly into their application seamlessly. PC Fax capabilities allow you to send and broadcast faxes directly. MFC-8500 can work in most Windows and Apple applications. - 30 page Auto Document Feed- 14.4K bps Fax Modem- Universal 250 Sheet Paper Capacity- 8MB Memory stores up to 500 pages*- Dual Access and Super Quick Scan- Multi-Copying up to 99 copies plus sorting, enlargement and reduction- Broadcasting (up to 166 locations)- Up to 9600 x 9600 dpi (interpolated) scanning resolution (max. 600x600 dpi scanning with WindowsXP)- PC FaxingIncludes:- Printer- Toner (ink) cartridge More ...
Quicken Deluxe 2005 OEMQuicken Deluxe 2005 OEM ** Quicken Deluxe 2005 OEM **This Quicken Deluxe 2005 Personal Finance Software comes with everything you need to manage your finances! It includes improved categorizing tools, the latest IRS tax rates, easier backup and archiving, more flexible scheduling options, and more. The Quicken 2005 provides a guided setup that will ask you what your goals are, suggest what to set up and track and offers the next practical steps.General Features:- Personal Finance Software- Improved categorizing tools- Enhanced payee management tools- Follow up flags for your registers- Latest IRS tax rates- Easier backup and archiving- More flexible scheduling options- Easier export into Excel- Added printing capabilities- Track spending- Pay bills- Balance your checkbook- Create a budget- Plan for retirement- Manage Savings - Simplify taxesNotes:- OEM CD ONLY- Picture is for representational Compatibility/Requirements/Disclosures:** Requirements *** Pentium 200 MHz processor (PII 300 MHz recommended)* Windows 98/ME/2000/XP* 32 MB RAM (128 MB recommended)* 100 MB free hard drive space + 45 MB for Internet Explorer6.0* 800 x 600 monitor w/256 colors (1024 x 768 16-bit recommended)* Internet connection* Available CD-ROM drive More ...
|
