A legal move generator would probably be the first step in a board game AI. The LMG generates moves, and the next part of the AI would then evaluate these moves for desirability.