Pergunta de entrevista da empresa Lockheed Martin

Code a board game of their specification. Explain the movement involved with moving each piece. Explain the data structures used.