There are n words (minimum of three letters in each word) supplied with a given word search board. The answer will contain n rows where each row contains the row and column indices where the word starts followed by an integer indicating the direction of the word. The direction integer runs from 1 to 8 and starts at 12 o'clock, running clockwise. So, a word spelled to the right (normal fashion) would be indexed as a 3 and facing downward to the left (SW) would be a 6.

The first board is included here for reference:

 board = [
  'xcupa'
  'dyrng'
  'osbaq'
  'exbid'
  'wgamv'
 ];

 words = {'aim'; 'bid'; 'cup'; 'doe'};

 loc_ans = [
  3 4 5
  4 3 3
  1 2 3
  2 1 5
 ];