|
|
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.
USB Travel Notebook Web Camera - 2 for $20USB Travel Notebook WebCamera - 2 for $20 ** USB Travel Notebook Web Camera - 2 for $20 **Explore the exciting world of Internet video conferencing in just minutes! It's that easy. This USB PC camera captures video on a PC, send it via e-mail, or go for a face to face chat! Plug it in, click, send... All in a manner of minutes!General Features:- USB 1.1 PC camera- Compact design- 15-inch flexible USB connection- 19.5-inches overall length- Auto white balance- Produce and store video- Hold live video conferencesCamera Specifications:- 300 k Pixels (software enhanced)- 100 k Pixel CMOS image sensor- 640 x 480 (VGA through software only)- 352 x 288 (CIF)- 176 x 144 (QCIF)- AVI file format- 24 fps frame rate - F2.4 Aperture- 2.9 mm Fixed lensRegulatory Approvals:- FCC- CERetail Package Includes:- USB PC camera- Software CD- Users Manual Compatibility/Requirements/Disclosures:** Requirements *** Windows 98SE/ME/2000/XP* 200 MHz CPU or above* 32 MB RAM or above* 125 MB free Hard drive space* CD-ROM* Available USB port More ...
Mini 640x480 USB Keychain Digital Camera (Blue)Mini 640x480 USB Keychain Digital Camera (Blue) ** Miniature Color 640 x 480 Keychain Digital Camera **This tiny and fun digital camera can go with with you anywhere. It easily fits in your pocket on a keychain, and not only does it take 640x480 color pictures, but it can be used as a PC camera for online video conference. It connects to any computer with a USB port, and with the included software, you can download, edit and share your pictures and movies!General Features:- Blue color- Miniature digital camera- 300 K CMOS sensor- 4 MB SDRAM memory- 640 x 480 image resolution (VGA)- 320 x 240 image resolution (CIF)- Holds approxmately 26 VGA (640 x 480 resolution) pictures or 99 CIF (320 x 240 resolution) pictures- Viewfinder- Function /Start button- LCD screen (black and white - displays camera status)- USB interface- Powered by one (1) AAA battery (included)- Integrated keychainCamera Dimensions:- 1.5 x 2.25 x 0.5 inches (H x W x D)Retail Package Includes:- Miniature digital camera- Proprietary USB cable- User Manual- Belt holster- One (1) AAA battery- Software CD-ROM- Arcsoft Photoimpression 4.0 (on CD)- Arcsoft Videoimpression 1.6 (on CD) Compatibility/Requirements/Disclosures:** Requirements *** Windows 98SE/ME/2000/XP* 32 MB RAM* 125 MB or greater hard drive space* USB interface* Color monitor (800 x 600 or greater resolution) More ...
Digital Xpressions Suite DeluxeDigital Xpressions Suite Deluxe ** Digital Xpressions Suite Deluxe **Everything you need to design, create, and print greeting cards, banners, invitations, documents, screen savers, edit photo images, and more! This Digital Xpressions Suite Deluxe includes 11 programs bundled in a 5 CD set! Get yours today!General Features:- 5 CD set - 11 programs- Design, create, and print greeting cards, banners, invitations, documents, screen savers, edit photo images, etc.Included are 11 Programs:- Print Shop 15 - American Greetings: CreataCard 7 - Calendar Creator 9 - Art Explosion: Seasons Events & Holidays - Zoner Draw 3 - Shutterfly - Photo Express My Scrapbook Edition - Ulead Cool 360 - Screen Saver Magic Deluxe - Ability Photopaint Studio - Riptide Photo Studio Retail Package Includes:- Digital Xpressions Suite DeluxeNotes:- UPC: 6 71196 01225 4 Compatibility/Requirements/Disclosures: ** Requirements *** Pentium 133 MHz processor or higher* Windows 95/98/ME/XP* 180 MB RAM * 120 MB available hard disk drive* CD-ROM drive* VGA/SVGA monitor More ...
HP 2510xi USB All-in-One Printer/ Fax/Scan/CopierHP 2510xi USB All-in-One Printer/ Fax/Scan/Copier ** Hewlett Packard PSC 2510xi All-in-One Print/Fax/Scan/Copy **This HP PSC 2510xi Photosmart all-in-one printer, flatbed fax, scanner and copier is truly an all-around performer! Print in laser-quality black and bright color with the up to 4800 optimized dpi color and print and copy photos with or without borders on standard-size photo paper. You can also print without a PC using your camera memory card or Preview photos with the color LCD! This HP PSC 2510xi provides outstanding scans with the 1200 x 2400 dpi optical resolution and up to 19,200 dpi enhanced and 48-bit color. With this all-in-one, you can send faxes in color at up to 33.6 Kbps! Save time and desktop space with this HP PSC 2510xi All-in-One networkable Printer/Fax/Scanner/Copier!General Features:- USB interface- All-in-One Printer/Flatbed Fax/Copier/Scanner- Built in Network port- Built-in Wireless (802.11b) - 2.5-inch color image LCD- 32 MB MemoryPrinter Features:- Drop-on-demand thermal inkjet printing- Black best mode: up to 1200-rendered dpi- Color best mode: up to 4800 x 1200-optimized dpi on HP Photo Premium Paper) color when printing from a computer and 1200-input dpi- Print resolution technology: HP photoret III (HP photoret IV with optional photo cartridge)- Black Print Speed: up to 21 ppm- Color Print Speed: up to 15 ppm- Color 4 x 6-inch photo speed: as fast as 41 sec- Duty Cycle: 5,000 pages (maximum monthly volume)- Printer Memory: 32 MBFax Features:- 33 Kbps fax modem, 3 sec per page- Fax Resolution (Best): 200 x 200 dpi black and color- Flatbed FaxScan Features:- Flatbed (8.5 x 11-inch maximum document size)- Scan input modes: front panel scan and HP photo & imaging software- Optical and hardware resolution: up to 1200 x 2400 dpi- Enhanced scan resolution: up to 19,200 dpi4- Color bit depth: 48-bit, 256 grayscale levels- OCR/US Letter size page scan speed: 33 sec- Preview speed: TBD secCopy Features:- Black graphics resolution: 1200 x 1200 dpi- Black text resolution: 300 x 1200 dpi- Color text and graphics resolution: 600 x 600 dpiMemory Card Compatibility:- CompactFlash Type I and Type II- SmartMedia- Memory Sticks- Secure Digital/Multi Media cards- xD-Picture cardPaper handling:- Input: 150-sheet input tray- Input capacity: up to 150 U.S. letter, up to 20 transparencies; up to 60 cards; up to 20 envelopes; up to 20 label sheets- Output capacity: 50-sheet output tray; up to 10 envelopes; up to 60 cards; up to 20 transparenciesPower Specifications:- 100 -240 VAC, 50-60HzRegulatory Approvals:- FCC- UL- CE- CCC- VCCIRetail Box Includes:- HP PSC 2510xi All-in-One Print/Fax/Scan/Copy- Reference Guide- HP 56 black inkjet print cartridge- HP 57 tri-color inkjet print cartridge- Paper Samples- Setup Poster- AC Power Adapter (100-240V 50-60Hz) with power cord- Software CD for Windows- Software CD for MacintoshNotes:- Model: Q3095AR- UPC: 8 08736 62183 0 Compatibility/Requirements/Disclosures: ** Requirements *** PC Requirements:* Intel Pentium II or Celeron processor (PIII recommended)* Windows 98/98SE/ME/2000/XP* 128 MB RAM (256 MB recommended)* 950 MB available hard disk space (1 GB recommended)* USB cable* Available USB port* Available power outlet* Macinstosh Requirements:* G3 processor or higher* Mac OS 9.1 or OS X; 64 MB RAM for OS 9.1 (128 MB or higher recommended).* 128 MB for OS X (256 MB or higher recommended)* 100 MB available hard disk space for software installation for OS 9.1* 200 MB available hard disk space for OS X* CD-ROM Drive* USB cable* Available USB port* Available power outlet More ...
AdRem NetCrunch 4.1Network management, network monitoring, diagnosing and reporting tool
Motorola WPS870G 802.11g Wireless Print ServerMotorola WPS870G 802.11g Wireless Print Server ** Motorola WPS870G 802.11g Wireless Print Server **Compact and convenient, this Motorola WPS870G wireless print server makes it easy for you to add up to two printers to your wireless and/or wired home or small office network without a dedicated PC! Whether you prefer an 802.11g and 802.11b wireless or Ethernet network or a combination of both, the WPS870G delivers network printing functionality. Take advantage of network printing the easy way, with this Motorola WPS870G Wireless Print Server!General Features:- 802.11g wireless networking- Supports data rates of up to 54 Mbps- Operates at a 2.4 GHz frequency range- Wireless range of up to 328 ft indoors/1312 ft outdoors (distance depends on user environment)- One (1) USB 2.0 port- One (1) Parallel port- One (1) 10/100Base-T Ethernet port- Web-based interface provides easy configuration- Built-in IPP (Internet Printing Protocol)- Supports both color and black and white printers- Backwards compatible with 802.11b equipment- Supports up to four protocols: TCP/IP, SMB (Service Message Block), AppleTalk (EtherTalk) and NetBEUI- Supports Unix, NetWare (NDPS LPR printing), Macintosh and Microsoft Windows- Wi-Fi Protected Access (WPA) support- Legacy 64-bit and 128-bit Wired Equivalent Privacy (WEP) encryptionRegulatory Approvals:- FCC- CERetail Box Includes:- Motorola 802.11g Wireless Print Server- Installation Wizard CD- Getting Started Guide- AC Adapter (12V AC 60Hz)- Cat5 cableNotes:- Model: WPS870G- P/N: 512723-001-00- UPC Code: 6 12572 10797 3 Compatibility/Requirements/Disclosures: ** Requirements *** Microsoft Windows 98SE/Me/2000/XP (for use of the Installation Wizard)* Macintosh OS 9.0 and higher* UNIX* Linux* CD-ROM Drive * Available power outlet Informational Links: http://broadband.motorola.com/consumers/products/wps870g/default.asp?sSection=home ... More ...
|
