I heard that when one wants to write a program to make a crossword puzzle, he can use for example simulated annealing as in the thesis Crossword Construction using Constraint Satisfaction and Simulated Annealing by Pavel Tomozov or random search as in http://raksy.dyndns.org/sqpack2.py. What is the difference of simulated annealing and random search?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.