Word Search Games

Most people, at some point in their lives, have come across word search puzzle games. Generally in these games, the player is given a sheet of paper containing an array of letters arranged in a grid, and the player's objective is to find words hidden in the array. The challenge arises because words can be placed in any direction, horizontally (left to right, or right to left), vertically (downwards or upwards), or any of the four diagonal directions. Furthermore, words may overlap, and of course the unused spaces in the grid are filled with random letters, just to make the puzzle that extra bit more difficult.