|
|
backtracking
<algorithm> A scheme for solving a series of sub-problems each
of which may have multiple possible solutions and where the
solution chosen for one sub-problem may affect the possible
solutions of later sub-problems.
To solve the overall problem, we find a solution to the first
sub-problem and then attempt to recursively solve the other
sub-problems based on this first solution. If we cannot, or
we want all possible solutions, we backtrack and try the next
possible solution to the first sub-problem and so on.
Backtracking terminates when there are no more solutions to
the first sub-problem.
This is the algorithm used by logic programming languages
such as Prolog to find all possible ways of proving a
goal. An optimisation known as "intelligent backtracking"
keeps track of the dependencies between sub-problems and only
re-solves those which depend on an earlier solution which has
changed.
Backtracking is one algorithm which can be used to implement
nondeterminism. It is effectively a depth-first search of
a problem space.
(1995-04-13)
Try this search on OneLook / Google
Nearby terms:
backslash « backspace « backtick « backtracking » backup » Backup Domain Controller » backup pumpkin
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Standalone 2-Bay Beige CD Duplicating Case w/PSStandalone 2-Bay Beige CD Duplicating Case w/PS ** Standalone 2-Bay Beige CD Duplicating Case w/Power Supply **This standalone drive case will automatically copy CDs when a source disc and blank CD are inserted. Now you can quickly create CDs without draining your computers resources. Just add a supported CD-RW drive and CD-ROM drive and this standalone duplicating case is ready! General Features:- Beige case - 2-bay case - Built-in power supply - IDE controller - No computer or software needed - 3-inch case fan - LED indicator - Power button - Automatically starts recording CD when discs detected Supported CD-RW Drives (this is the latest list we have from the manufacturer): - 4KUS CDR-5W40/CDR-5S40/CDR-6S48/CDR-6S52T - AOpen CRW-3248/CRW-4048/CRW-4850/CRW-4852 - ASUS CRW-3212A/CRW-4012A/CRW-4816A/CRW-5224A/CRW-5232AS - BenQ 4824P/5224P/5224W/5232W - BTC BCE3212IM/40I2/48I2/BCE4816xx/5224IM/5232IM - Cy'Qve CQ3248/CQ4048/CQ5252PRO - EPRAIZER 48X - LEMEL LRW-5224L - Lite-On LTR-40125S/LTR-48125W/48125S/48246S/LTR-52246S/LTR-52327S - LG GCE-8320B/GCE-8321/GCE-840X/GCE-848X/GCE-8502B - OPTORITE CW4802 - Ricoh MP-7400A/MP-7520A - Samsung SW-232/SW-240/SW-248/A3LSW-252 - Sony CRX185/CRX195/CRX215 - TRAXDATA 32X/4012IM/4816E Supported CD-ROM Drives: - 4KUS CDR-52X6D - Acer 652A/652N/652P/GC-952N - Afreey 52X, 56X - Aopen 52X, 56X - BTC BCDF563E/F564E - COMPRO 52X, 56X - Lite-On LTN-526D - Yamaha 52x Regulatory Approvals: - CE Power Specifications: - 100 - 240V, 50 - 60 Hz - 5V @ 4A; 12V @ 3A Plain Box Includes:- Standalone 2-bay CD-RW Case - Power cord - Drive railsNotes: - Please be sure to use supported drives (see list above) Use of a non-supported drive may cause extremely slow duplications and/or duplication to fail. Compatibility/Requirements/Disclosures:** Requirements *** Supported CD-RW drive * Supported CD-ROM drive * Available power outlet More ...
FM Band Radio Writing PenFM Band Radio Writing Pen ** FM Band Radio Writing Pen **The writing pen that plays music and more! With a built-in FM tuner, this writing pen lets you enjoy music almost anywhere! The two included ink cartridges gives you an option to write ineither blue or black! Stock up today!General Features:- Silver Colored Pen- FM Band Frequency: 88 MHz to 108 MHz- Seek button- Reset button- Auto Scan Tuner- On/Off Switch- Volume Control dial- Runs on two (2) L1164 batteries (included)Regulatory Approvals:- CERetail Package Includes:- FM Band Radio Writing Pen- Two (2) Ink Cartridges (Blue and Black)- Stereo Earbuds- Four (4) L1164 batteries Notes:- Limit 1 Per OrderCompatibility/Requirements/Disclosures:** Requirements *** The need for this product More ...
15-Ft Fiber Optic Cable SC/SC Duplex15-Ft Fiber Optic Cable SC/SC Duplex ** 15-Ft Fiber Optic Cable SC/SC Duplex **General Features:- Fiber type: 62.5/125 - Jacket: Plenum - Cable Construction: Dual Zip/Duplex - Fiber Count: 2 - Connector type: SCDX (SC Duplex) - Brand new - 15ft lengthNotes: - Picture is for representational purposes - may be different color More ...
Mini 1/3-inch Sharp CCD Pinhole Color CameraMini 1/3-inch Sharp CCD Pinhole Color Camera ** Mini 1/3-inch Color Camera **This mini color camera is the perfect system for monitoring your home, office, or anywhere! It features 1/3-inch image sensor and 0.1 LUX illumination. The camera is small enough to mount anywhere and connects easily to your receiver or TV's audio/video ports!General Features:- 1/3-inch image sensor- Color- NTSC format- 48 dB signal to noise ratio- 0.1 LUX illumination (minimum)- 1.0 vp-p/75 Ohm video output- 510 x 492 total pixels- 0.48 GAMMA correction- 1/60 - 1/100,000 sec electronic shutter- Automatic white balanceRegulatory Approvals:- CEPackage Includes:- JK-923 Micro Cam- Power Adapter ( 110 V 60 Hz)- AV connectorNotes:- P/N: JK-923 Compatibility/Requirements/Disclosures: ** Requirements *** Video source with A/V connectors* Available power outlet More ...
Reader Rabbit 1st GradeReader Rabbit 1st Grade Tonight's the premiere of Reader Rabbit's variety show, but the stage supplies have mysteriously disappeared! Can you help recreate the set, scripts, props, and costumes in time? Creative fun builds reading, math, and science skills. Ages 5-7. Windows 95/98/ME/2000/XP More ...
Marketing Builder 2.2Marketing Builder 2.2 Marketing Builder is a practical, down-to-earth marketing tool. Thisisn't an academic explanation of marketing concepts from 10,000 feet above, but the ground-level information you need to sell your products and services, and get the best possible return on your investment. Windows 95/98/ME/2000/NT/XP and Mac More ...
|