Question: Ash is programming a computer to automatically create crossword puzzles. For each puzzle, there are many possible combinations of letters that could fill the puzzle,
Ash is programming a computer to automatically create crossword puzzles. For each puzzle, there are many possible combinations of letters that could fill the puzzle, but only some combinations fill the puzzle's requirements, such as each row and column forming an English word. Why might Ash want to use heuristics such as meansend analysis to create a puzzle, instead of trying all the possible combinations by "brute force"?
Question options:
a
Meansend analysis is easier to program than brute force.
b
Other computer scientists will not be very impressed with Ash's program if it works by brute force instead of a cleverer method.
c
There are too many possible combinations and it would be difficult to generate and test them all, even with a very powerful computer.
d
Meansend analysis allows Ash to program in a greater number of constraints, such as having words that will fit a more interesting set of clues than other words.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
