backtracking algorithm

A formula for solving combinatorial problems such as finding the most efficient airline or delivery route as well as solving crossword puzzles, Sudoku and similar games. The backtracking process abandons each incomplete sequence as soon as it determines that the outcome of continuing this particular logic will not achieve the desired results.

Copyright © 1981-2025 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.

All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.