3 ms·
I think we have different definitions of "politely stated." Regardless, finding ways of running any recursive backtracking problem in faster execution environm
by taeric 10y ago
I think we have different definitions of "politely stated."
Regardless, finding ways of running any recursive backtracking problem in faster execution environments has merit. Getting their method in the eyes of others may lead to someone else making substantial progress. May, of course. Nothing is guaranteed.
And the "toy" problem of N-Queens is a good one specifically because it is pedagogical. This is why we let people interested play with toys in the first place. (After all, why not "weep for the minds that are given these toy puzzles?")
- utopcell 10y agoI may disagree with you on the value of N-queens as a case study in this particular case, but your general statement is definitely fair: You never know where inspiration may come from. Many years back, my PhD advisor told me the following story: Back in the 70s, he had come up with some sort of solution to the N-queens problem and had sent a (snail) mail to Don Knuth describing it. Knuth responded back with a single sentence: ``I am fed up with the N-queens problem.''
- taeric 10y agoFunny, since my favorite solution to the N-Queens is from Knuth. http://www-cs-faculty.stanford.edu/~uno/papers/dancing-color.ps.gz http://www-cs-faculty.stanford.edu/~uno/papers/dancing-color... He has an update of this in his book on Fun and Games.
- utopcell 10y agodancing links are awesome.