3 ms·
Backtrack Programming (1965)
- 082349872349872 4y agoGolomb may be familiar from his study of the https://en.wikipedia.org/wiki/Polyomino https://en.wikipedia.org/wiki/Polyomino .
- 082349872349872 4y ago> While the backtrack algorithm lacks such glamorous qualities as learning and progress, it has the more prosaic virtue of being exhaustive. For the user who wants the computer to yield the best possible answer (i.e., the absolute maximum), and who is not particularly interested in whether the computer used humanoid psychology to arrive at a (possibly suboptimal) result, the backtrack algorithm is to be recommended.