This at first sounds ridiculous. Of course there is an easy way to write a program to solve a wordsearch.
But what I would like to do is write a program that solves a word-search like a human.
That is, use or invent different strategies. e.g. search randomly for the starting letter; go line-by-line;
Probably the AI will eventually find out that going line by line looking for a given starting letter of a word is a good strategy.
Any idea how you would write such a strategy-finding AI?
I think the main "moves" would be things like "move right one letter in the grid", "store this word in memory", "compare this letter with first letter in memory" and a few more.