Ariadne's Thread

From Sudopedia
Jump to navigationJump to search

Wikipedia article: Ariadne's thread

Ariadne's Thread, named for the legend of Ariadne, is the name used for a method to solve a complex problem, such as a Sudoku puzzle, by exploring possible alternatives, backtracking when an error is encountered. The process ends when either no more alternatives are available, or when a valid solution is found. This solving technique assumes that the Sudoku has a unique solution.

Deb icon.gif The topic in this article is a still a subject of debate. Parts of the text may not express everybody's opinion. Use the associated Talk page if you do not agree with the opinion of the writer, rather than continuously editing the main article.