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


Browse other questions tagged or ask your own question.